最長のパリンドロームをチェックするプログラムはありません

Question

このコードでは何が問題なのですか？ Doessntは逆に文字列全体をwork..returns ... 私は私が回文ごとに部分文字列をチェックするために強引な方法を使用しています回文

で最長の部分文字列をチェックしようとしています。 なぜこれが

public class LongestPalindrome { 

    static String s = "yogaranjnarsap"; 
    static String test = ""; 
    static String result =""; 
    static int resultLen = 0; 
    static String temp = ""; 

    static void checkPalindrome(String str) 
    { 
     StringBuilder sb = new StringBuilder(str); 
     StringBuilder sb1 = new StringBuilder(); 

     sb1 = sb.reverse(); 
     if(sb1.toString().equals(sb.toString())) 
     { 
      //System.out.println(sb1.equals(sb)); 

      if(sb.length() > result.length()) 
      { 
       result = sb.toString(); 
       resultLen = sb.length(); 
      } 
     } 
    } 



    public static void main(String[] args) { 

     for(int i=0;i<s.length();i++) 
     { 
      temp = "" + s.charAt(i); 

      for(int j=i+1;j<s.length();j++) 
      { 
       temp = temp + s.charAt(j); 
       checkPalindrome(temp); 
       //temp = temp + s.charAt(i); 

      } 
      temp =""; 
     } 

     if(result.length() > 1) 
     { 
     System.out.println(result); 
     System.out.println("length" + resultLen); 
     } 

     else 
      System.out.println("no palindrome found"); 
    } 

} 

Answer 1

sb.reverse()がsbを逆にして、このオブジェクトを返す動作しないでしょう。

したがってsb1 = sb.reverse();は、sbを逆にして、sb1をsbに割り当てます。

あなたがやりたい：

StringBuilder original = new StringBuilder(str); 
StringBuilder reverse = new StringBuilder(str).reverse(); 

Answer 2

問題は、この行を次のとおりです。

sb1 = sb.reverse(); 

reverse()方法はsb自体を反転させ、そのsbとsb1の両方が含まれている同じStringBuilderオブジェクトを参照しますstrの逆です。代わりにsbとsb1を宣言するこれを試してみてください：

String revStr = new StringBuilder(str).reverse().toString(); 

そして、単にrevStrでstrとsb1.toString()でsbとsb.toString()のすべてのインスタンスを置き換えます。