子串计算

最新推荐文章于 2022-11-08 20:07:17 发布

yichudu

最新推荐文章于 2022-11-08 20:07:17 发布

阅读量1.3k

点赞数

分类专栏：模拟与暴力

天天开心

本文链接：https://blog.csdn.net/chuchus/article/details/20288723

版权

模拟与暴力专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目1149：子串计算
时间限制：1 秒内存限制：32 兆特殊判题：否提交：749解决：401
题目描述：
给出一个01字符串（长度不超过100），求其每一个子串出现的次数。
输入：
输入包含多行，每行一个字符串。
输出：
对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。
样例输入：
10101
样例输出：
0 2
01 2
1 3
10 2
101 2
来源：
2010年北京大学计算机研究生机试真题

//ac-jobdu-1149
//map很适合计数而且本身就是按字典序排的

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
using namespace std;
int main()
{
        string str;
        while(cin>>str)
        {
                map
      
      
       
        m_map;
                
				for(int i=0;i
       
       
         ::iterator it=m_map.begin(); while(it!=m_map.end()) { if(it->second>1) cout< 
        
          first<<" "< 
         
           second<