C++を使用して文字列の部分文字列の数を見つける

=n *（n + 1）/ 2

これで、部分文字列の数を評価する式ができました。ここで、nは特定の文字列の長さです。

上記のアプローチのC++コード

これが、与えられた問題を解決するための入力として使用できるC++構文です-

例

#include<bits/stdc++.h>
using namespace std;
int main () {
   string str = "yellow";
   // finding the length of string
   int n = str.length ();
   // calculating result from formula
   int number_of_strings = n * (n + 1) / 2;
   cout << "Number of substrings of a string : " << number_of_strings;
   return 0;
}

出力

Number of substrings of a string: 21

コードの説明

これは、特定の文字列から可能な部分文字列の数を見つけるための楽観的で直接的なアプローチです。

まず、このコードでは、.length（）関数から指定された文字列の長さを見つけ、その値を上記で導出した式に入れて、結果変数に格納された出力を出力します。

結論

この記事では、文字列内の部分文字列の数を見つける方法を説明しました。最初に、可能なすべての部分文字列の数を見つけるための式を導き出し、文字列の長さから式を使用して結果を取得します。同じプログラムを、C、java、python、その他の言語などの他の言語で作成できます。この記事がお役に立てば幸いです。