C++で指定された文字列から可能な長さnのサブ文字列の数

文字列str[]と数値nが与えられます。目標は、長さがnであるstr[]のすべてのサブストリングを見つけることです。文字列が「abcde」でn=3の場合、長さ3のサブ文字列は「abc」、「bcd」、「cde」であり、カウントは3です。

例を挙げて理解しましょう。

入力 − str [] =“ computer” n =4

出力 −指定された文字列から可能な長さnの部分文字列の数は− 5

説明 −長さ4の部分文字列は、「comp」、「ompu」、「mput」、「pute」、「uter」です。

入力 − str [] =“ development” n =5

出力 −指定された文字列から可能な長さnの部分文字列の数は− 7

説明 −長さ5のサブストリングは、「devel」、「evelo」、「velop」、「elopm」、「lopme」、「opmen」、「pment」です。

以下のプログラムで使用されているアプローチは次のとおりです

文字列str[]の長さをLとすると、str[]内の長さnの部分文字列の数はLn+1になります。文字列が「abcdefghi」でnが4の場合、サブ文字列は「abcd」、「bcde」、「cdef」、「defg」、「efgh」、「fghi」になります。カウントは6です。また9-4+1=6です。

• 文字列strを取ります。

• nを整数とします。

• 関数possible_substring（string str、int length、int n）は文字列を受け取り、その長さはnであり、長さがnのstrの部分文字列の数を返します。

• 可変カウントを取ります。

• count =length-n+1を設定します。

• 最後に結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int possible_substring(string str, int length, int n){
   int count = length - n + 1;
   return count;
}
int main(){
   string str = "learning";
   int length = str.length();
   int n = 2;
   cout<<"Count of substrings of length n possible from the given string are: "<<possible_substring(str, length, n);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of substrings of length n possible from the given string are: 7