生成所有子串并维护相似子串的计数

Question

我得到了一个字符串 S。我需要找到每个唯一子字符串的计数。

  like I am having S="aaa" then all the substrings of S are
  {("a"),("a"),("a"),("aa"),("aa"),("aaa")}.

所以我需要唯一子字符串的计数。在这种情况下，子字符串 "a" 的计数为 3，"aa" 的计数为 2，"aaa" 的计数为 1。我不知道如何在 STL 中使用映射。我是 cplusplus 编程的新手。谢谢

Answer 1

从教程 http://www.dreamincode.net/forums/topic/57446-stl-maps/ 学习 map 并通过编写代码

简单地增加计数器值

map<string,int> substrings;

当你生成一个名为 string_name 的子字符串时，只需写

substrings[string_name]++;

如果它已经存在，它将增加每个键值的计数器，否则它会生成一个新的。