あなたが回文かどうかを判断するために再帰的なアルゴリズム

1本の パッケージモミ。
2  
3  インポートjava.util.Scanner。
4  
5  パブリック クラスDigui {
 6  プライベート  静的 INT 7  プライベート 静的の int型、B = 0 ;
8  公共 静的 ボイド OK(文字列strは、int型I)
 9  {
 10      であれば(I == / 2 || I / 2 + 1 == 11      {
 12          のSystem.out.println( "YES"の)。
13      }
 14       
15     {
 16          であれば(str.charAt(I-1)== str.charAt(B))
 17          {
 18              i-- 19              B ++ ;
20              OK(STR、I)。
21          }
 22          他の 
23          {
 24              のSystem.out.println( "NO" )。
25          }
 26      }
 27  }
 28  公共 静的 ボイドメイン(文字列[]引数){
 29      スキャナ入力= 新しいスキャナ(System.in)。
30      文字列str。
31      STR = input.next()。
32      = str.length()。
33      OK(STR、A)。
34  }
 35 }

 

おすすめ

転載: www.cnblogs.com/2940500426yingxin/p/11577854.html