首先声明,此代码没有通过poj,只是供大家研究分享,希望也能帮我找出缺点。
直接上代码,我的主要思想是用哈希映射,然后转换每个字符,考虑分为小写,大写,数字
代码如下:
#include <iostream>
#include<algorithm>
#include<iterator>
#define N 100010
using namespace std;
int hash[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
int a[N];
int main()
{
int n,sum=0,cnt=0;
string tmp;
cin >> n ;
while(n--)
{
cin >> tmp;
int t = 0 ;
for(unsigned i=0;i<tmp.size();++i)
if(tmp[i]>='A'&&tmp[i]<='Z')
&