给定一个字符串,问是否能通过添加一个字母将其变为回文串
程序员文章站
2022-06-28 18:48:49
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();int i = 0;//左指针int j = str.length()-1;//右指针int flag = 0; while(i&l...
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();
int i = 0;//左指针
int j = str.length()-1;//右指针
int flag = 0;
while(i<=j){
if(str.charAt(i)!=str.charAt(j)){
if(str.charAt(i)==str.charAt(j-1)&&i<=j-1){
flag++;
j--;
}else if(str.charAt(i+1)==str.charAt(j)&&i+1<=j){
flag++;
i++;
}else{
flag = flag+2;
break;
}
}else{
i++;
j--;
}
}
if(flag<2){
System.out.println("YES");
}else{
System.out.println("NO");
}
}
}
}
本文地址:https://blog.csdn.net/gaoster/article/details/107367776
上一篇: 荐 JavaSE第十一章 this 与 static
下一篇: 统计字符串中每个字符的个数