递归回文检查器

-4

这是我的代码来检查一个单词是否是回文，但我不知道如何开始这个。递归回文检查器

我真的需要用这种方法

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;

我如何开始这个方法

来源

2012-03-13 user1263249

你有*回文*的定义吗？ – 2012-09-30 09:01:06

好了，想起来这种方式没有任何线索帮助...

如果您有一个词，你能告诉一些信息关于它是否是一个回文只是看着它的末端？
一旦你看完了它，你会如何减少这个问题？
如何判断何时完成？

（尝试只是为了引导你的想法一点点，而不是给你的整体解决方案...）

来源

2012-03-13 18:11:45

回文是相同的向前和向后一个字。所有的递归问题都需要一个基本的例子。在你的例子中，基本情况是长度为1的单词。长度为1的单词总是回文。

function palindrome(String s) 
{ 
    if(s.length() == 1) 
    { 
     return true; 
    }  
    //Your code goes here 
}

现在你需要手动palindrome逐渐变小的字符串，这将导致该功能能够完成。您将希望使用字符串的索引使其更小。

来源

2012-03-13 18:24:12 Woot4Moo

我认为每个大的回文有一个较小的回文。如果你使用这种推理，那么你应该能够做出递归算法

来源

2012-03-13 21:53:08

递归回文检查器

回答

相关问题