vivo回文字符串

Posted 2021-07-11 蒙面侠1024

回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。
给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 “false” 。

输入描述:

一个非空字符串

输出描述:

一个回文字符串，或者 “false” 字符串（如果无法构造出回文字符串的话）

输入例子1:

abda

输出例子1:

ada

例子说明1:

删除字符串"abda"中的一个字符 ‘b’ 后，得到 "ada"是一个回文字符串；删除一个字符 ‘d’ 后，得到
"aba"也是一个回文字符串；所以最终输出为 “ada”。

从左往右删一个字符，将删掉字符后的字符串进行判断是否为回文字符串，如果是则输出。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		String string=in.nextLine();
		for(int i=0;i<string.length();i++) {
			String t=string.substring(0,i)+string.substring(i+1);
			if (is(t)) {
				System.out.println(t);
				System.exit(0);
			}
		}
		System.out.println(false);
	}
	
	static boolean is(String s) {
		StringBuffer sb=new StringBuffer(s).reverse();
		return s.equals(sb.toString());
	}

}