java - 使用反向方法将字符串分开

Question

一个数组包含回文字符串和其他字符串。不使用字符串反向方法分离回文字符串？

Answer 1

public boolean isPalindrome(String pal) {

    if (pal.length() <= 1) {
        return true;        // BASE CASE.
    }

    // Get the first and last characters of the String.
    char first = pal.charAt(0);
    char last = pal.charAt(pal.length()-1);

    if (Character.isLetter(first) && Character.isLetter(last)) {

        if (first != last) {
            return false;           // BASE CASE.
        }
        else {
            Palindrome sub = new Palindrome(
            pal.substring(1,pal.length()-1));
            return sub.isPalindrome();  // RECURSIVE CASE.
        }
    }
    else if (!Character.isLetter(first)) {
        Palindrome sub = new Palindrome(pal.substring(1));
        return sub.isPalindrome();      // RECURSIVE CASE.
    }
    else {
        Palindrome sub = new Palindrome(pal.substring(0, pal.length()-1));
        return sub.isPalindrome();      // RECURSIVE CASE.
    }
}

你可以在这里找到一个回文类http://users.dickinson.edu/~braught/courses/cs132s03/code/Palindrome.src.html，写一个for循环并检查回文，希望它有帮助。

Answer 2

你可以尝试这样做。让 searchStrings 是包含要搜索的字符串的 ArrayList。

for (String str : searchStrings) {
    char[] strArray = str.toCharArray();
    int i = 0;
    int j = strArray.length - 1;
    while (true) {
        if (strArray[i] != strArray[j]) {
            System.out.println(str + " is not a palindrome.");
            break;
        }

        if (i == j || i > j) {
            System.out.println(str + " is a palindrome.");
            break;
        }

        i++;
        j--;
    }
}