文字列を左右に回転させるための JavaScript プログラム

文字列の左回転とは、プレフィックス側から反時計回りに指定した数の文字を移動し、サフィックス側に追加することを意味します。同様に、文字列の右回転は、指定された文字列の文字が時計回りに移動することを意味しますが、左回転とはまったく逆で、指定された数の文字がサフィックスから取得され、文字列のプレフィックスに追加されます。この記事では、指定された文字列を左回転および右回転する JavaScript プログラムを実装します。

問題の紹介

この質問では、文字列と数値を取得します。この数字は、ロープをどちらかの方向に何回回転させる必要があるかを表します。時計回りと反時計回りについてはある程度理解しているので、回転とは、指定された文字列の開始または接頭辞側、または終了または接尾辞側からいくつかの文字を取得し、そこから削除して文字列の末尾に追加することを意味します。

文字列の長さと特定の文字列内の文字の頻度は変更されません。現在の文字列の配置のみが変更されます。

たとえば、文字列が与えられたとします: apple

指定された文字列の左回転は次のようになります -

＃＃＃＃＃＃りんご＃＃＃＃＃＃＃＃＃＃＃＃ ＃＃＃＃＃＃お願いします＃＃＃＃＃＃＃＃＃＃＃＃

• leapp

• eappl

＃＃＃＃＃＃りんご＃＃＃＃＃＃＃＃＃＃＃＃

• 指定された文字列の 5 回目の回転は現在の文字列と同じであるため、それ以上の回転は不可能であることがわかります。

  指定された文字列の右回転は次のようになります -

• eappl

• leapp

＃＃＃＃＃＃お願いします＃＃＃＃＃＃＃＃＃＃＃＃

プリヤ

＃＃＃＃＃＃りんご＃＃＃＃＃＃

• 指定された文字列の 5 回目の右回転は最初の文字列と同じであることがわかります。そのため、文字列をさらに回転しても、異なる結果はなくなります。

  上記の例から、文字列をその長さの倍の数だけ左または右に回転すると、最終的には最初の文字列と同じ文字列になると結論付けることができます。したがって、指定された回転数が文字列の長さよりも大きい場合は、そのパターンを採用すると、まったく同じ答えが得られます。

  ＃＃＃方法＃＃＃
文字列の左右の回転の基本的な例を見てきました。後で実装するコードをよりよく理解するために、ステップごとに説明していきます。

• まず、指定された文字列を 1 つの変数で取得し、必要なスピン数を別の変数に格納します。比較しやすいように印刷することもできます。

• 2 つの関数を作成します。1 つ目は文字列の左回転用で、2 つ目は右回転用です。

各関数に対して、指定された文字列と回転変数の数をパラメータとして渡します。

• 左回転関数では、最後の k 要素と 2 番目の残りの要素を含む 2 つの部分文字列を取得し、それらの位置を交換します。

• 右回転関数では、最初の k 個の要素を含む 2 つの部分文字列と残りの要素を含む 2 番目の部分文字列を取得し、それらの位置を交換します。

＃＃＃例＃＃＃ リーリー ＃＃＃知らせ＃＃＃

上記のプログラムでは、指定した「k」または回転数が文字列のサイズより小さいため、k が文字列のサイズより大きい場合、上記のコードはエラーを返しますが、次のようになります。導入部分で見たように、文字列の長さが複数回繰り返された後の回転は、文字列の長さを指定して現在の数値のモードを取得することで計算できます。安全上の理由から、いつでもこれを行うことができます -

リーリー

ここで、str は指定された文字列です。

時間と空間の複雑さ

上記のコードの時間計算量は O(N) です。ここで、N は指定された文字列のサイズです。上記のコードでは、文字列文字を取得し、それらをさまざまな方法で分割および追加するだけで、時間計算量が線形になります。

上記のコードのスペース複雑度は O(1) です。これは、余分なスペースを使用せず、ある文字列を別の文字列に格納するだけであり、そのスペースが答えに使用されるため、余分なスペースは使用されません。
• ＃＃＃結論は＃＃＃

  このチュートリアルでは、指定された文字列の左回転と右回転を行う JavaScript プログラムを実装しました。文字列を左に回転すると、指定された数の文字を反時計回りに移動することになり、文字列を右に回転すると、指定した数の文字を時計回りに移動することになります。文字列を分割し、反対側にサフィックスまたはプレフィックスを追加するサブストリングの概念を使用しました。指定されたプログラムの時間計算量は O(N)、空間計算量は O(1) です。

以上が文字列を左右に回転させるための JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。