牛客网-回文字符串

1. 题目

读题

 

回文字符串(AC)
回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。

给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 “false” 。

考查点

 

2. 解法

思路

 

代码逻辑

 

具体实现

public class PalindromicString {

    public boolean isPalindromic(String str) {

        if (judge(str)) {
            return true;
        }

        for (int i = 0; i < str.length(); i++) {
            if (judge(new StringBuffer(str).deleteCharAt(i).toString())) {
                return true;
            }
        }
        return false;

    }

    private boolean judge(String str) {
        return str.equals(new StringBuffer(str).reverse().toString());
    }
}

 

3. 总结