Java 递归回文检查器
这是我用来检查一个单词是否是回文的代码,但我不知道如何开始 我真的需要这个方法的帮助Java 递归回文检查器,java,recursion,substring,Java,Recursion,Substring,这是我用来检查一个单词是否是回文的代码,但我不知道如何开始 我真的需要这个方法的帮助 public static boolean pallindrome (String word1) { int count = 0; for (int i=0; i< s1.length(); i++){ if(s1.length/2 = 1) return false; } if(count == s1.length(
public static boolean pallindrome (String word1) {
int count = 0;
for (int i=0; i< s1.length(); i++){
if(s1.length/2 = 1)
return false;
}
if(count == s1.length()-1)
return true;
}
return false;
public静态布尔pallindrome(字符串word1){
整数计数=0;
对于(int i=0;i
我不知道如何开始这个方法好吧,这样想吧
public static boolean pallindrome (String word1) {
int count = 0;
for (int i=0; i< s1.length(); i++){
if(s1.length/2 = 1)
return false;
}
if(count == s1.length()-1)
return true;
}
return false;
- 如果你有一个单词,你能通过看它的结尾来判断它是否是回文吗
- 一旦你看了它的结尾,你如何减少这个问题
- 你怎么知道你什么时候做完了
(试着稍微控制一下你的想法,而不是给出整个解决方案…回文是一个前后相同的单词。所有递归问题都需要一个基本情况。在您的示例中,基本大小写是长度为1的单词。长度为1的单词将始终是回文
function palindrome(String s)
{
if(s.length() == 1)
{
return true;
}
//Your code goes here
}
现在您需要手动
回文
逐步缩小字符串,以使函数能够完成。您需要使用字符串的索引使其变小。我认为每个大回文中都有一个较小的回文。如果你使用这种推理,那么你应该能够做出递归算法你有回文的定义吗?