1.3字符串 确定两串乱序同构
生活随笔
收集整理的這篇文章主要介紹了
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 };轉載于:https://www.cnblogs.com/hslzju/p/5699540.html
總結
以上是生活随笔為你收集整理的1.3字符串 确定两串乱序同构的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 我所理解的机器学习
- 下一篇: Hadoop2.6.0完全分布式安装