1.3字符串 确定两串乱序同构
方法1
1 class Same { 2 public: 3 bool checkSam(string stringA, string stringB) { 4 // write code here 5 if(stringA.size()!=stringB.size()) 6 return false; 7 sort(stringA.begin(),stringA.end()); 8 sort(stringB.begin(),stringB.end()); 9 return stringA==stringB; 10 11 } 12 };
方法2
1 class Same { 2 public: 3 bool checkSam(string stringA, string stringB) { 4 // write code here 5 int count[256]={0}; 6 if(stringA.size()!=stringB.size()) 7 return false; 8 for(string::size_type i=0;i<stringA.size();i++) 9 { 10 int n=stringA[i]; 11 count[n]++; 12 } 13 for(string::size_type j=0;j<stringB.size();j++) 14 { 15 int m=stringB[j]; 16 count[m]--; 17 if(count[m]<0) 18 return false; 19 } 20 return true; 21 } 22 };
-------------------------------------------------
原创博客 转载请注明出处http://www.cnblogs.com/hslzju
-------------------------------------------------
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步