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

generating all substrings and maintaining count of similar substrings

本文关键字：字符串 相似 维护 串并 字符      更新时间：2023-10-16

我有一个字符串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编程的新手。谢谢。

学习映射从然后教程http://www.dreamincode.net/forums/topic/57446-stl-maps/和简单地增加计数器值编写代码

map<string,int> substrings;

生成名为string_name的子字符串时只需写入

substrings[string_name]++;

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

相关文章：