まず、タイトル:入力が回文かどうかを判断するための文字列
第二に、プログラミングのアイデア
ブール関数を定義し、再帰的なアルゴリズムを使用しています。三つのパラメータで提供される機能は、入ってくる文字列の入力、すなわち、整数型変数開始は、整数型の変数の長さは、関数のインビボ使用は、elseステートメントは、文字列は特別な場合に渡されるかどうかを決定する場合
文字の配列にtoCharArray()関数は、文字列、文字列の先頭と末尾とを比較することにより、最後の1つによって、その結果を返します。
第三に、ソースコード
インポートjava.util.Scanner; パブリック クラスパリンドローム{ 公共 静的 ボイドメイン(文字列[]引数){ スキャナスキャナ = 新しいスキャナ(System.in)。 列C = scanner.next()。 ブールフラグ=見つける(C、0 、c.length())。 System.out.println(フラグ)。 }
//定义三个参数 プライベート 静的 ブール検索(列c、int型開始、int型の長さ){ 場合(長さ<= 1 ) を返す 真。 他 もし(c.toCharArray()[スタート] == c.toCharArray()長さ-1 ]){ 戻り検索(C、+ 1、長さ-1を開始)。 } を返す 偽。 } }
第四に、テスト:
V.結論の概要
再帰的なアルゴリズムを使用すると、コードの量を削減し、便利なことができます。
文字列と柔軟な変換との関係は、特定の問題を達成することができます。
スケールとディテールの問題を解決する一つ一つを分析します。