求字符串中的最长回文
来源:互联网 发布:阿里云深圳机房速度 编辑:程序博客网 时间:2024/04/28 11:52
由中心向两边扩展法。时间复杂度为O(n^2),空间复杂度为O(1)
#include<string> #include<iostream> using namespace std; string getString(string str,int l,int r){ int n=str.length(); while(l>=0&&r<=n-1&&str[l]==str[r]){ l--; r++; } return str.substr(l+1,r-l-1); } string IsPalindrome(string str){ int n=str.length(); if(str==""){ return ""; } string longest=str.substr(0,1); for(int i=0;i<n-1;i++){ string p1=getString(str,i,i); if(p1.length()>longest.length()){ longest=p1; } string p2=getString(str,i,i+1); if(p2.length()>longest.length()){ longest=p2; } } return longest; } int main(){ string str="djdslkAABCDEAfjdl1234321skjflkdsjfkldsababasdlkfjsdwieowowwpw"; string s=IsPalindrome(str); cout<<s<<endl; return 0; }
阅读全文
0 0
- 求字符串中的最长回文
- 求一个字符串中的最长回文序列
- 求一个字符串中的最长回文前缀
- 求字符串中的最长回文子串
- hihoCoder求最长回文字符串
- 求字符串中最长回文
- Manacher-求最长回文字符串
- 求字符串中的最长回文子串的长度
- 字符串中的最长回文字符
- 求最长回文字符串并原样输出
- 求一个字符串的最长回文串
- 求字符串的最长回文子串
- 求字符串中最长回文子串
- 利用最长公子序列求回文字符串
- 求字符串的最长回文子串
- 求给定字符串中最长回文序列
- 查找字符串中的最长回文问题评述
- 获取string中的最长回文字符串
- Restful Webservice非常简单易懂的实例
- 丢手绢 (暴力)
- LabVIEW通过以太网(TCP)与S7-1200 PLC通信
- MYSQL性能查看(命中率,慢查询)
- zabbix连接性问题interrupted system call
- 求字符串中的最长回文
- [PTA] 7-26 单词长度(15 分)
- nodejs 之模拟登录
- RxJava初探
- 好奇的小明(线段树)
- @RequestParam @RequestBody @PathVariable 等参数绑定注解详解(转)
- hdu 4757 Tree 可持续化01字典树+lca
- Java设计模式六大原则或者说七大原则 整理 (其实文章里有七个。。。。)
- Intellij IDEA常用快捷键介绍