leetcode---Longest Palindromic Substring
2016-05-16 13:55
411 查看
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
class Solution { public: string longestPalindrome(string s) { int len = s.length(); int i, j, m = 0, max = 0, left, right; m = len; for(i=0; i<m; i++) //以i为中心,判断是否为回文串 { for(j=0; i-j>=0 && i+j<m; j++) //长度为奇数 { if(s[i-j] != s[i+j]) break; if(j*2+1 > max) { max = j * 2 + 1; left = i-j; right = i+j; } } for(j=0; i-j>=0 && i+j+1<m; j++) //长度为偶数 { if(s[i-j] != s[i+j+1]) break; if(j*2+2 > max) { max = j * 2 + 2; left = i-j; right = i+j+1; } } } string sub; for(i=left; i<=right; i++) sub += s[i]; return sub; } };
相关文章推荐
- bzoj2095 [Poi2010]Bridges
- start()与awake()
- 商业智能(BI)对企业来说为何如此重要?
- 为Eclipse安装Java web插件
- android 进入页面时让焦点固定在顶部
- 编写strcpy函数
- POJ 1743 后缀数组
- PHP 日期的加减
- Echarts学习笔记之饼图
- HttpClient+ Spring兑现多线程
- python3下载百度图片
- 安卓开发,按两次返回键退出应用
- 关于启动图
- SpringMVC源码分析系列
- 字符编码的故事(ASCII,ANSI,Unicode,Utf-8区别)转载
- 21: Arithmetic Sequence--HZAU(dp)
- ant 入门使用指南
- 学习总结
- C语言ODBC操作MySQL数据库
- IDF 实验室 啥?