ホームページ > バックエンド開発 > Golang > 回文をチェックする別の方法

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

Patricia Arquette
リリース: 2025-01-01 07:39:10
オリジナル
906 人が閲覧しました

最近、Linkedin と Twitter をスクロールしていて、文字列が回文かどうかを確認するという、非常に一般的なコーディングの課題に気づきました。

それはとても簡単な挑戦です。回文とは、裏返しても同じように読める単語やフレーズです。ちょうど次のようになります:

  • テセット
  • ママ
  • ビアブ

など

しかし、人々が従う一般的なアプローチは次のようなものです:

Another way to check palindromes

言い換えると、元の文字列を取得して反転し、元の文字列と比較します。
これは非常に有効なアプローチですが、賢いアプローチを提案したいと思います。

文字列に対して新しい割り当てを作成し、文字ごとに比較する必要があることを確認してください。さらに難しいのは、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 サイトの他の関連記事を参照してください。

ソース:dev.to
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート