Java小记-回文串

原创已于 2023-09-01 21:08:43 修改 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

于 2023-09-01 16:22:17 首次发布

java 专栏收录该内容

8 篇文章

订阅专栏

Java代码实现判断字符串是否能通过添加一个字符成为回文，给出YES或NO的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。 “回文串”是指正着和反着读都一样的字符串。如：”aa”,”bob”,”testset”是回文串，”alice”,”time”都不是回文串。

输入描述
一行一个有小写字母构成的字符串，字符串长度不超过10。

输出描述
如果输入字符串可以通过添加一个字符，则输出”YES”，否则输出”NO”。

示例
输入：
coco
返回值：
Yes

package main;

import java.util.Scanner;

/**
 * 回文
 * 
 *
 */
public class HuiWen {

	public static boolean isPalindrome(String str) {
		int left = 0;
		int right = str.length() - 1;
		int flg = 0;
		while (left < right) {
			if (str.charAt(left) != str.charAt(right)) {
				flg++;
				if(str.charAt(left+1) == str.charAt(right)) {
					left++;
				}else {
					right--;
				}
			} else {
				left++;
				right--;
			}
			if (flg > 1) {
				return false;
			}
		}
		return true;
	}

	public static void main(String[] args) {
		String str = "coco";
//		Scanner scanner = new Scanner(System.in);
		Scanner scanner = new Scanner(str);
		Boolean bo;
		bo = isPalindrome(str);
		if (bo) {
			System.out.println("Yes");
		} else {
			System.out.println("NO");
		}
	}
}