1149_子串計(jì)算

2019-11-14 12:05:59

字體：大中小

供稿：網(wǎng)友

// 1149_子串計(jì)算.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。////題目1149：子串計(jì)算//時(shí)間限制：1 秒內(nèi)存限制：32 兆特殊判題：否提交：1121解決：644//題目描述：//給出一個(gè)01字符串（長(zhǎng)度不超過(guò)100），求其每一個(gè)子串出現(xiàn)的次數(shù)。//輸入：//輸入包含多行，每行一個(gè)字符串。//輸出：//對(duì)每個(gè)字符串，輸出它所有出現(xiàn)次數(shù)在1次以上的子串和這個(gè)子串出現(xiàn)的次數(shù)，輸出按字典序排序。//樣例輸入：//10101//樣例輸出：//0 2//01 2//1 3//10 2//101 2//來(lái)源：//2010年北京大學(xué)計(jì)算機(jī)研究生機(jī)試真題#include "stdafx.h"#include "iostream"#include "map"#include "string.h"using namespace std;int main(){ char str[102]; while(cin>>str){ map <string,int> cnt; //map容器中的元素自動(dòng)按鍵的字典序排序，其中值初始化為0 for(int i=0;i<strlen(str);i++) for(int j=i;j<strlen(str);j++){ string tmp(str+i,j-i+1); //string構(gòu)造函數(shù)，從str+i位置開(kāi)始的j-i+1個(gè)字符 cnt[tmp]++; //map類型最簡(jiǎn)單的添加數(shù)據(jù)的方法 } for(map<string,int>::iterator iter = cnt.begin();iter!=cnt.end();iter++) if (iter->second >1) cout<<iter->first<<" "<<iter->second<<endl; } return 0;}

上一篇：1016. Phone Bills 解析

下一篇：LeetCode 81. Search in Rotated Sorted Array II