计算C ++中字符串中不同子字符串的数量

根据问题，给我们一个字符串str，我们必须计算给定字符串中的所有子字符串。子字符串是一个字符串，它是现有字符串的一部分，其大小可能小于或等于现有字符串。

让我们借助示例来了解问题及其解决方案。

输入-str =“ wxyz”;

输出-不同子字符串的计数为：10

说明-计数的不同子字符串为-

wxyz, wxy, wx, w, xyz, xy, x, yz, y, z so their count is 10

输入− str =“ zzzz”

输出-不同子字符串的计数为：4

说明-计数的不同子字符串为-

zzzz, zzz, zz, z

在以下程序中使用的方法如下

• 以字符串str作为输入。

• 声明一个空的unordered_set“ myset”。

• 从0开始循环i，直到第一步小于字符串的大小为止。

• 声明一个新的字符串空间“”（空）。

• 从i开始的循环j每次移动1步，直到j小于字符串的大小。

• 用str [j]连接每一步的空间值

• 在myset中插入空格。

• 打印str的大小作为答案。

示例

#include<iostream>
#include<unordered_set>
using namespace std;
int main(){
   string str = "aaaa";
   unordered_set<string> myset;
   int i, j;
   for (i = 0; i < str.size(); ++i){
      string space = "";
      for (j = i; j < str.size(); ++j){
         space = space + str[j];
         myset.insert(space);
       }
   }
   cout <<"count of distinct substring is: " <<str.size();
   return 0;
}

输出结果

如果运行上面的代码，我们将获得以下输出-

count of distinct substring is: 4