原题链接:虚张声势
解题思路:
利用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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复