字符串完美度---庞果编程挑战

#include <iostream>                   
#include <string>                     
#include <algorithm>                  
#include <cctype>                     
#include <cstring>                    
#include <ctime>                      
using namespace std;                  
const int maxint=26;                  
int hash1[26];                        
int perfect(const string &s)          
{                                     
	memset(hash1,0,sizeof(hash1));       
	for(int i=0;i!=s.size();i++){        
		if(!isalpha(s[i]))continue;         
		char tmp=tolower(s[i]);             
		hash1[tmp-'a']++;                   
		                                    
	}                                    
	int sum=0;                           
	sort(hash1,hash1+26);                
	int tmp=maxint;                      
	for(int i=25;i>=0;i--)               
	{                                    
		if(!hash1[i])continue;              
		sum+=hash1[i]*tmp;                  
		tmp--;                              
	}                                    
	return sum;	                         
}                                     
int main()                            
{                                     
	string s="dd//BCD..aa";      
	//clock_t start,end;                   
	//start=clock();                       
	cout<<perfect(s)<<endl;              
	//end=clock();                         
	//cout<<end-start<<endl;               
	return 0;                            
}                                     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值