2015年12月30日

关于最长回文字符串

摘要: 回文字符串:回文字符串既正反都一样的字符串,如a,aba,abccba等一、如何判断一个字符串是不是回文字符串 1.栈实现 将字符串的前一部分依次入栈,再出栈和字符串的后半部分比较(优缺点:需要额外空间占用,复杂度O(n)) 实现代码: 1public boolean isPalindrome... 阅读全文

posted @ 2015-12-30 22:50 双飞客 阅读(1292) 评论(0) 推荐(0)

导航