最近、Linkedin と Twitter をスクロールしていて、文字列が回文かどうかを確認するという、非常に一般的なコーディングの課題に気づきました。
それはとても簡単な挑戦です。回文とは、裏返しても同じように読める単語やフレーズです。ちょうど次のようになります:
など
しかし、人々が従う一般的なアプローチは次のようなものです:
言い換えると、元の文字列を取得して反転し、元の文字列と比較します。
これは非常に有効なアプローチですが、賢いアプローチを提案したいと思います。
文字列に対して新しい割り当てを作成し、文字ごとに比較する必要があることを確認してください。さらに難しいのは、O(1) 個多くのメモリを使用し、比較を減らす方法です。
これについてもっと詳しく説明しましょう。
この問題に取り組むためのより良いアプローチは、2 点アプローチを使用することです。
文字列は単なる char 配列であり、それを 1 文字ずつ調べて、配列の任意の char に対して走査および比較を行うことができます。
2 つのポインターを使用する新しいアプローチを使用してリファクタリングしましょう。
最初に行う必要があるのは、そこからルーンのスライスを取得することです:
r := []rune(str);
Go の文字列は読み取り専用であるため、基本的に文字列は不変であり、変更できません。ルーン スライスは変更できます。その後、2 つの間の変換により文字列バイトのコピーが作成されますが、同じスタック フレーム内で続行するため、ここでは別のコピーは作成されません。新しい文字列を生成します。
その後、ルーンの先頭にポインタを置き、最後にもう 1 つのポインタを配置してループを開始し、一方が他方と交差するまでループをたどります。ここで比較を行います:
func isPalindrome(str string) bool { r := []rune(str) for i, j := 0, len(r)-1; i < j; i, j = i+1, j-1 { if r[i] != r[j] { return false } } return true }
このように、比較がうまくいき、すべての文字が同じであれば、それは回文です。それ以外の場合は、即座に false を返します。
以上が回文をチェックする別の方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。