解题思路:
利用c++map
注意事项:
此题只处理字母,其他字符不要处理,如apple和app-le其实也是Yes,很tmd的坑,同理空格也不要处理
参考代码:
void get_keyValue(map<char,int>&m,string s){ for(int i=0;i<s.length();i++){ if(s[i]>='a'&&s[i]<='z' || s[i]>='A'&&s[i]<='Z'){ //只处理字母 map<char,int>::iterator pos=m.find(s[i]); if(pos!=m.end()) //出现过 直接键对应实值++ pos->second++; else //未出现过 则插入map中 m.insert(make_pair(s[i],1)); } } cout<<"字符串"<<s<<"的字典:"<<endl; for(map<char,int>::iterator it=m.begin();it!=m.end();it++) cout<<it->first<<","<<it->second<<endl; } bool ComparNumAndSize(string s1,string s2){ map<char,int>m1,m2; get_keyValue(m1,s1); get_keyValue(m2,s2); //判断两map是否相等 先看长度是否同 不同直接false 再取二者首元素迭代器 通过while遍历++ 看二者对应位置 的键和实值是否全部相同 if(m1.size()!=m2.size()) return false; map<char,int>::iterator m1_begin=m1.begin(); map<char,int>::iterator m2_begin=m2.begin(); while(m1_begin!=m1.end() && m2_begin!=m2.end()){ if(m1_begin->first!=m2_begin->first || m1_begin->second!=m2_begin->second) return false; m1_begin++; m2_begin++; } return true; } int main() { int n; cin>>n; getchar(); string s1,s2; while(n--){ getline(cin,s1); getline(cin,s2); if(ComparNumAndSize(s1,s2)) cout<<"Yes"<<endl; else cout<<"No"<<endl; } }
0.0分
1 人评分
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2498 |
C二级辅导-计负均正 (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1446 |
A+B for Input-Output Practice (VI) (C++代码)浏览:445 |
兰顿蚂蚁 (C++代码)浏览:1225 |
【亲和数】 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:699 |
字符逆序 (C语言代码)浏览:675 |
图形输出 (C语言代码)浏览:1019 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:820 |