牛客回文串

Dear 丶 2023-05-22 11:28 14阅读 0赞

###### 题目描述 ######

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

**输入描述**

> 一行一个由小写字母构成的字符串，字符串长度小于等于10

**输出描述**

> 输出答案(YES\\NO）

输入

> coco

输出

> YES

public class Palindrome {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                String str = sc.next();
                char[] chs = str.toCharArray();//将此字符串转换为新的字符数组
                System.out.println(sovle(chs));
            }
            sc.close();
        }
    
        private static String sovle(char[] chs) {
            int start =0;
            int end = chs.length - 1;
            String res = "YES";
            while (start <= end) {
                if (chs[start] == chs[end]) {
                    start++;
                    end--;
                    //相当于删除后面的元素（在前面插入一个元素）
                } else if(chs[start] == chs[end-1]) {
                    end--;
                } else if (chs[start + 1] == chs[end]) {
                    start++;
                } else {
                    res = "NO";
                    break;
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客回文最少分割数

题目链接：[https://www.nowcoder.com/practice/a7e7d8d75fbe464a8cee41b88306e6b8?tpId=101&tqId=3

本是古典何须时尚/ 2023年06月04日 14:56/ 0 赞/ 67 阅读

相关牛客回文串

题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串输入描述 > 一行一个由小写字母构成的字符串，字符串长度小于等于10 输出描述 > 输出答案(Y

Dear 丶/ 2023年05月22日 11:28/ 0 赞/ 15 阅读

相关回文串

/Description 有一行文字，全部是汉字，不超过一百个汉字，请判断这句话是否是回文。若是回文串，输出Yes，不是则输出No。 Input 测试数据有多组，每组单

桃扇骨/ 2023年03月13日 13:22/ 0 赞/ 44 阅读

相关牛客网题目--回文数字

题目来源： [点击这里便可以在线编程][Link 1] 题目描述：在不使用额外的内存空间的条件下判断一个整数是否是回文数字提示：负整数可以是回文吗？

女爷i/ 2022年12月06日 15:19/ 0 赞/ 211 阅读

相关最长回文子串（C++牛客网）

解题思路：（1）中心扩展法 class Solution { public: pair<int,int> helper(string &A

比眉伴天荒/ 2022年11月16日 05:50/ 0 赞/ 211 阅读

相关最长回文子串（C++牛客网）

解题思路：（1）中心扩展法 include<iostream> using namespace std; pair<int,i

Myth丶恋晨/ 2022年11月13日 04:14/ 0 赞/ 235 阅读

相关牛客题霸 NC17 最长回文子串

https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6 解决方案 Go Manach

约定不等于承诺〃/ 2022年09月03日 12:22/ 0 赞/ 207 阅读

相关牛客 [编程题] 回文解码

[传送门][Link 1] \[编程题\] 回文解码现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p

喜欢ヅ旅行/ 2022年01月12日 02:13/ 0 赞/ 273 阅读

相关制造回文_牛客网

牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每

灰太狼/ 2021年12月12日 09:13/ 0 赞/ 273 阅读

相关【牛客】回文串（最长公共子序列）

题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述:

雨点打透心脏的1/2处/ 2021年10月03日 02:32/ 0 赞/ 306 阅读