赛码-回文串-java

题目描述

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

主要思路：
我使用的是递归，用flag来代表一次拯救机会

见代码：

import java.util.Scanner;/*** 回文串*/
public class Saima18 {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String input = scan.nextLine();char[] arr = input.toCharArray();if(solve(arr,0,arr.length - 1,arr.length,true)){System.out.println("Yes");}else{System.out.println("No");}}/*** 递归检测是不是回文串，有一次拯救机会* @param arr* @param start* @param end* @param len* @param flag 代表使用一次拯救机会* @return*/private static boolean solve(char[] arr,int start, int end,int len, boolean flag){if(start < 0 || start >= len|| end >= len || end < 0){return false;}//说明已经检验了所有的字符串if(start >= end){return true;}if(arr[start] == arr[end]){return solve(arr,start+1,end-1,len,flag);}else if(flag){flag = false;if(solve(arr,start,end-1,len,flag)|| solve(arr,start +1 ,end,len,flag)){return true;}}return false;}
}

赛码-回文串-java相关推荐

19浙江省赛（回文串处理）
K - Strings in the Pocket Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & ...
2020年ICPC辽宁省赛- 最长回文串（Java）
最长回文串题目描述算法分析代码展示题目描述链接:ICPC辽宁省赛复现赛题目描述: 回文串是反转后与自身完全相同的字符串比如:"ABA","ACMMCA&qu ...
[Leedcode][JAVA][第125题][验证回文串][双指针][String]
[问题描述][简单] 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a p ...
java实现回文验证_LeetCode 精选 TOP 面试题（Java 实现）—— 验证回文串
文章目录一.题目描述 1.1 题目验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
java字符串最长回文串_Java中的字符串回文程序
java字符串最长回文串 Given a string and we have to check whether it is palindrome string or not. 给定一个字符串,我们必 ...
Java实现回文串的四种方式
Java实现回文串的两种方式 1.什么是回文串? "回文串"是一个正读和反读都一样的字符串,如"level"或者"noon"等就是回文串. ...
java —— 回文串字符
java -- 回文串字符题目详情 "xyzyx"是一个回文字符串,所谓回文字符串就是指正读反读均相同的字符序列, 如"席主席"."记书记" ...
通俗易懂的最长回文串图解、说明及Java代码（中心扩散法和Manacher算法）
1. 回文串作为程序员,回文串这个词已经见怪不怪了,就是一个字符串正着读和反着读是一样的,形式如abcdcba.bbaabb.这里涉及到奇回文和偶回文,奇回文指回文串的字符数是奇数,偶回文指回文串的 ...
java 最长回文串_通俗易懂的最长回文串图解、说明及Java代码（中心扩散法和Manacher算法）...
1. 回文串作为程序员,回文串这个词已经见怪不怪了,就是一个字符串正着读和反着读是一样的,形式如abcdcba.bbaabb.这里涉及到奇回文和偶回文,奇回文指回文串的字符数是奇数,偶回文指回文串的 ...
leetcode 214. Shortest Palindrome | 214. 最短回文串（Java）
题目 https://leetcode.com/problems/shortest-palindrome/ 题解看了 Related Topics - Rolling Hash 下的相关题目,看到了 ...

赛码-回文串-java

赛码-回文串-java相关推荐

最新文章

热门文章