回文をチェックする別の方法

最近、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 サイトの他の関連記事を参照してください。