File tree 1 file changed +8
-13
lines changed
1 file changed +8
-13
lines changed Original file line number Diff line number Diff line change 1
1
class Solution {
2
2
fun longestPalindrome (s : String ): String {
3
-
4
- var start = 0 // start of longest palindrom
3
+ var start = 0
5
4
var maxL = 0
6
5
7
- for (i in 0 until s.length){
8
-
9
- // odd length palindrom
6
+ for (i in 0 until s.length) {
10
7
var l = i
11
8
var r = i
12
- while (l >= 0 && r < s.length && s[l] == s[r]){
13
- if (r - l + 1 > maxL) {// index to size +1
9
+ while (l >= 0 && r < s.length && s[l] == s[r]) {
10
+ if (r - l + 1 > maxL) {
14
11
start = l
15
12
maxL = (r - l + 1 )
16
13
}
17
14
l--
18
15
r++
19
16
}
20
17
21
- // even length palindrom
22
18
l = i
23
19
r = i + 1
24
- while (l >= 0 && r < s.length && s[l] == s[r]){
25
- if (r - l + 1 > maxL) {// index to size +1
20
+ while (l >= 0 && r < s.length && s[l] == s[r]) {
21
+ if (r - l + 1 > maxL) {
26
22
start = l
27
23
maxL = (r - l + 1 )
28
24
}
29
25
l--
30
26
r++
31
- }
32
-
27
+ }
33
28
}
34
29
35
- return s.substring(start, start+ maxL)
30
+ return s.substring(start, start + maxL)
36
31
}
37
32
}
You can’t perform that action at this time.
0 commit comments