摘要: 如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何迅速匹配兄弟字符串?首先:接到题目,匹配字符串,这不简单了,遍历嘛。。方法一:步骤如下: 1.判断两个字符串的长度是否一样。 2.循环提取第一个字符串的字符去第二个字符串中寻找是否存在? 3.全部都有则是兄弟字符串,其他则不是兄弟字符串。时间复杂度N*N/2 ,平方级。额,这算法真的就正确么??????来看看这种情况:字符串A为aab;字符串B为abc,一看就知道它们是false,那按照上面我写的算法得出的结论却是true。上面的算法错误的,考虑不周,那以遍历这种思路到底是否能判断兄弟字符串?能,只要把上面的算法第2步稍... 阅读全文
posted @ 2011-12-24 16:07 圣歌 阅读(3814) 评论(19) 推荐(0) 编辑