码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode ---Longest Palindromic Substring

时间:2017-05-15 14:14:57      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:span   [1]   dex   for   code   style   har   bst   mic   

 1 public String longestPalindrome(String s) {
 2         char[] ch = s.toCharArray();
 3         int longestLength = 0;
 4         int[] longestIndex = {0, 0};
 5         for(int i = 0; i < ch.length; i++) {
 6             int k = 0;
 7             while((i + 1) > k && (i + k) <ch.length && ch[i - k] == ch[i + k]) {
 8                 if((2 * k + 1) > longestLength) {
 9                     longestLength = 2 * k + 1;
10                     longestIndex[0] = i - k;
11                     longestIndex[1] = i + k;
12                 }
13                 k++;
14             }
15             k = 0;
16             while(i + 1 > k && (i + k + 1) < ch.length && ch[i - k] == ch[i + k + 1]) {
17                 if((2 * k + 2) > longestLength) {
18                     longestLength = 2 * k + 2;
19                     longestIndex[0] = i - k;
20                     longestIndex[1] = i + k + 1;
21                 }
22                 k++;
23             }
24         }
25         return new String(ch, longestIndex[0], longestLength);
26     }

 

LeetCode ---Longest Palindromic Substring

标签:span   [1]   dex   for   code   style   har   bst   mic   

原文地址:http://www.cnblogs.com/zousanchuan/p/6855909.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!