首页 > 学院 > 开发设计 > 正文

51 Nod 完美字符串

2019-11-08 19:36:11
字体:
来源:转载
供稿:网友
#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int main(){		char s[10000],a[26],b[26];	int sum=0,c[26];	memset(&c,0,sizeof(c));	cin>>s;	int len=strlen(s);	a[0]='a';	for(int i=0;i<26;i++)	   a[i]=a[0]+i;	b[0]='A';	for(int i=0;i<26;i++)       b[i]=b[0]+i;     for(int i=0;i<len;i++)//统计字符串 	{	   for(int j=0;j<26;j++)	   {	   	 if(s[i]==a[j]||s[i]==b[j])	   	    c[j]++;	   }		}	sort(c,c+26);//升序     int d=1;    for(int i=0;i<26;i++)    {    	sum+=c[i]*d;    	d++;	}	cout<<sum<<endl;	return 0; }
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表