Check string for palindrome

前端 未结 30 3521
悲哀的现实
悲哀的现实 2020-11-22 02:47

A palindrome is a word, phrase, number or other sequence of units that can be read the same way in either direction.

To check whether a word is a palindrome I get th

30条回答
  •  陌清茗
    陌清茗 (楼主)
    2020-11-22 03:30

    here, checking for the largest palindrome in a string, always starting from 1st char.

    public static String largestPalindromeInString(String in) {
        int right = in.length() - 1;
        int left = 0;
        char[] word = in.toCharArray();
        while (right > left && word[right] != word[left]) {
            right--;
        }
        int lenght = right + 1;
        while (right > left && word[right] == word[left]) {
    
            left++;
            right--;
    
        }
        if (0 >= right - left) {
            return new String(Arrays.copyOf(word, lenght ));
        } else {
            return largestPalindromeInString(
                    new String(Arrays.copyOf(word, in.length() - 1)));
        }
    }
    

提交回复
热议问题