生成所有子串并保持相似子串的计数

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<string,int> substrings;

当您生成名为string_name的子字符串时，只需编写

substrings[string_name]++;

如果已经退出，它将递增每个键值的计数器，否则它将生成一个新值。