単語の末尾からの距離に各文字を追加して文字列を変更します

文字列を扱う場合、特定の要件を満たすために特定の方法で文字列を変更する必要がある場合があります。要件の 1 つは、単語の末尾から各文字の距離を広げることで文字列を変更することです。この記事では、C を使用してこの問題を解決する方法について説明します。

＃＃＃問題文＃＃＃

文字列 S が与えられた場合、単語の末尾から各文字の距離を増やして文字列を変更します。

＃＃＃方法＃＃＃

この問題を解決するには、次の手順に従います:

指定された文字列 S を個々の単語に切り分けます。

• 各単語を繰り返し、各文字について、末尾からの位置をその ASCII 値に追加します。

• 変更した単語を res という最後の文字列に追加します。

• 手順 2 と 3 を繰り返して、文字列内のすべての単語を操作します。

• 最終的に変更された文字列を返します。

• ＃＃＃例＃＃＃

  これは C でのコード実装です:

  リーリー ＃＃＃出力＃＃＃ リーリー
時間の複雑さ

解の時間計算量は O(N*M) です。ここで、N は文字列内の単語の数、M は単語の平均長です。

空間の複雑さ

解の空間計算量は O(N*M) です。ここで、N は文字列内の単語の数、M は単語の平均長です。

上記の例では、文字列「hello world」を入力として受け取ります。変更された文字列は「oekmo kmlqx」です。変更された文字列では、単語の末尾からの距離が 4 であるため、最初の文字「h」が「o」に変更されます。他の文字も同様に変更されています。

コード実装は、まず指定された文字列 S を単語に分割し、ベクトルに格納します。次に、各単語を調べ、単語内の各文字について、終了位置から ASCII 値に追加します。変更された単語は、最終的な文字列 res に追加されます。最後に、コードは変更された文字列を返します。

＃＃＃結論は＃＃＃

要約すると、単語の末尾から各文字の距離を広げることで、指定された文字列を正常に変更できました。上記のメソッドと実装は、文字列操作に関連する同様の問題を解決するために使用できます。

以上が単語の末尾からの距離に各文字を追加して文字列を変更しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。