文字列を abcd..z を部分列として持つ形式に変換します。-C++-php.cn

文字列を abcd..z を部分列として持つ形式に変換します。

WBOY

リリース： 2023-09-01 14:17:06

転載

1166 人が閲覧しました

文字列を abcd..z を部分列として持つ形式に変換します。

文字列変換 (文字列変換とも呼ばれる) は、プロセス全体の実行後に結果を出力配列に格納する C の操作です。 C では、C 環境のディレクトリに「transform()」という関数があり、これを使用して文字列を新しい文字列に変換できます。

変換関数には 2 つの形式があります −

単項演算

演算は入力配列の各要素に適用されます。
操作が完了すると、結果は出力配列に保存されます。

二項演算
この操作は、特定の配列の各要素に適用されます。
最初の入力要素と 2 番目の対応する入力要素が操作に参加します。
出力データは出力配列に保存されます。

サブシーケンス文字列は、入力文字列に対してさまざまな操作 (例: 削除) を実行することによって生成されるまったく新しい文字列です。後続の文字列の場合、操作は残りの文字に影響を与えることなく実行されます。

文字列変換の場合、入力には長さ n 1 の操作文字列が含まれます。オリジナルキャラクターはa～zまでのシリーズに属します。印刷文字列の長さは、ここでは出力文字列である n として扱われます。

この記事では、C 環境で文字列を変換し、サブシーケンスとして abcd….z を含める方法を学びます。

再帰アルゴリズムにより後続の文字列が生成されます

再帰的なアプローチを使用すると、後続の文字列に対して次のようなアルゴリズムが可能になります。これは特定の文字列で、T は操作の完了にかかる時間です。

ステップ 1 - 出現回数を数えます。
ステップ 2 - i = 長さ (s) かつ j = 長さ (T) の場合。
3 番目のステップ - 1 を返します。
ステップ 4 - 終了。
ステップ 5 - i = 長さ(S) の場合。
ステップ 6 - 次に、0 を返します。
ステップ 7 - 終了。
ステップ 8 -カウント
ステップ 9 - j
ステップ 10 - カウント
ステップ 11 - 終了。
ステップ 12 - カウント
ステップ 13 - カウントを返します。
ステップ 14 - 終了。

後続の配列の構文

リーリー

ここでは、後続の配列の基本的な機能構文を作成します。 2 つのシーケンスがある場合、出力を取得するには次の手順に従う必要があります。

次の方法

方法 1 - C を使用して文字列を変換する
C
C を使用して文字列に対してバイナリ演算を実行する方法 3
C を使用して、後続の考えられるすべての文字列を出力します
C を使用して文字列を部分列として abcd….z を持つように変換する方法 5

Cを使用して文字列を変換する

この C コードでは、新しい文字列を作成し、入力文字列からすべての母音を削除します。これらの母音の代わりに # が追加されます。

例 1

リーリー＃＃＃出力＃＃＃リーリー

C を使用して文字列に対して単項演算を実行する

この特定のコードでは、入力配列に対して単項演算を実行する方法を示します。この関数は、単一入力の開始位置と終了位置へのポインターを受け入れます。そして出力配列の先頭で動作します。

例 2

の中国語訳は次のとおりです:

例 2

リーリー＃＃＃出力＃＃＃リーリー

C を使用して文字列に対してバイナリ演算を実行する

この特定のコードでは、入力配列に対してバイナリ演算を実行する方法を示します。関数transform()は、開始点と最初の入力配列の間にポインタを追加します。バイナリ演算は常に 2 つの入力データセットに対して実行されることに注意してください。

例 3

の中国語訳は次のとおりです:

例 3

リーリー＃＃＃出力＃＃＃リーリー

C を使用して後続のすべての文字列を出力します

選択と非選択の概念を適用して、特定の配列のすべてのサブシーケンスを検索します。このプロセス中に、要素の順序を変更せずに一部の文字が削除される場合があります。ここで、このプロセスの時間計算量は O(2^n)、空間計算量は O(n) です。

例 4

リーリー＃＃＃出力＃＃＃リーリー

文字列を部分列として abcd...z を持つように変換します

これは、文字列を部分列として abcd...z を持つ形式に変換するための具体的な手順です。

初期化文字。

長さが 26 未満の場合は、false を返します。

ループを 0 から s.size() - 1 まで繰り返します。
文字が z に到達すると、ループから抜け出します。
現在の文字が s より小さいか、文字と等しい場合。
現在の文字の増分を 1 に置き換えます。
文字が z 以下の場合は、false を返します。
それ以外の場合は true を返します。

在这个过程中，时间复杂度为O(n)，辅助空间为O(1)。这里，n是特定字符串的长度。

Example 5

的中文翻译为：

示例5

#include <bits/stdc++.h>
using namespace std;
bool transformString(string& s) {
   char ch = 'a';
   if (s.size() < 26)
   return false;
   for (int i = 0; i < s.size(); i++) {
      if (int(ch) > int('z'))
      break;
      if (s[i] <= ch) {
         s[i] = ch;
         ch = char(int(ch) + 1);
      }
   }
   if (ch <= 'z')
   return false;
   return true;
}
int main() {
   string str = "aaaaaaaaaaaaaaaaaaaaaaaaaaa";
   if (transformString(str))
   cout << str << endl;
   else
   cout << "Not Possible" << endl;
   return 0;
}

ログイン後にコピー