<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

  • 随笔 - 57
  • 文章 - 7
  • 评论 - 0
  • 引用 - 0

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

Blog

Coder 必备技巧

Compiler for Wurq

搜索

  •  

最新评论

阅读排行榜

评论排行榜

【LeeCode 2017/06/20】 5. Longest Palindromic Substring
 1 class Solution {
 2 public:
 3     string longestPalindrome(string s) {
 4         int max_len = 0;
 5         string ans;
 6         for (int i = 0; i < s.length(); i++)
 7         {
 8             for (int j = s.length() -1; j >= 0 ; j--)
 9             {
10                 if (s[j] != s[i])continue;
11                 if (j - i + 1 <= max_len)break;
12 
13                 int ii = i;
14                 int jj = j;
15                 while (ii< s.length() && jj >=0 &&
16                     s[ii]==s[jj]&& ii<=jj){
17                     ii++;
18                     jj--;
19                 }
20                 if (ii == jj + 1 || ii == jj + 2)
21                 {
22                     max_len = j - i + 1;
23                     ans = s.substr(i, max_len);
24                 }
25             }
26         }
27         return ans;
28     }
29 };

posted on 2017-06-14 10:39 Wurq 阅读(58) 评论(0)  编辑 收藏 引用 所属分类: 【LeeCode 每日N题】


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理