原题链接:虚张声势
解题思路:
利用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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复