[程序员面试宝典]翻转字串

之前做过类似的题目，先用256数组（ASCII码个数）保存每个元素出现的个数，如果个数一样就说明可以转换

class ReverseEqual { public: bool checkReverseEqual(string s1, string s2) { if(s1.size()!= s2.size()) return false; int num1[256]; int num2[256]; for(int i=0; i<256; i++) num1[i] = num2[i] = 0; for(int i=0; i<s1.size(); i++) { int tmp1 = s1[i]; int tmp2 = s2[i]; num1[tmp1]++; num2[tmp2]++; } for(int i=0; i<256; i++) { if(num1[i]!=num2[i]) return false; } return true; } };