Java编程题:增加一个字符,判断其是否为回文串

回文串

给定一个字符串,问是否能通过添加一个字母将其变为回文串。

输入描述:
一行一个由小写字母构成的字符串,字符串长度小于等于10。

输出描述:
输出答案(YES\NO).

输入
coco
输出
YES

如果长度为n的字符串添加一个字符能成为回文串,那么删除一个字符也能成为回文,因为这个两个字符是对称的位置。

import java.util.*;
public class Main {

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            String str = sc.nextLine();
            char[] chas = str.toCharArray();
            boolean flag = false;

            for (int i=0; i<chas.length; ++i){
                //复制
                String str1 = String.copyValueOf(chas);
                char[] chas1 = str1.toCharArray();
                chas1[i] = ' '; 
                //每次删除一个,
                //对char中的字符逐个删除,直到出现回文串为止
                String s = String.valueOf(chas1).replaceAll(" ", "");
                if (isPa(s)){
                    flag = true;
                }
            }
            if (flag){
                System.out.println("YES");
            }else{
                System.out.println("NO");
            }
        }
    }
    //判断是否是回文串
    public static boolean isPa(String s) {
        return new StringBuilder(s).reverse().toString().equals(s);
    }
}

这里用到了 String.valueOf(chas1).replaceAll(" ", "")进行删除,以及回文串的快速判断new StringBuilder(s).reverse().toString().equals(s)

来源:牛客网

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值