题意：如果两个字符串是对称的，就返回true。对称就是将串1中的同一字符都一起换掉，可以换成同串2一样的。思路：ASCII码表哈希就行了。需要扫3次字符串，共3*n的计算量。复杂度O（n）。从串左开始扫，若字符没有出现过，则赋予其一个特定编号，在哈希表中记录，并将该字符改成编号。对串2同样处理。其实...
分类：
其他好文 时间：
2015-05-15 01:03:36
阅读次数：
126
题目：判断一个字符串是不是回文字符串，所谓回文字符串，就是指字符串的第i个字符与字符串的第n+1-i个字符相等，i小于等n/2。比如"abcba"，"abba"都是回文字符串。
解题思路：
比较字符串第i个字符与字符串的第n+1-i个字符相等，i小于等n/2，如果不相等就返回false，如果循环执行完了还没有返回的话就返回true。
算法实现：
bool isPalin...
分类：
其他好文 时间：
2015-01-15 10:56:17
阅读次数：
161
73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大...
分类：
其他好文 时间：
2014-08-08 15:51:26
阅读次数：
277
