1149_子串計算

2019-11-14 12:03:36

字體：大中小

來源：轉載

供稿：網友

// 1149_子串計算.cpp : 定義控制臺應用程序的入口點。////題目1149：子串計算//時間限制：1 秒內存限制：32 兆特殊判題：否提交：1121解決：644//題目描述：//給出一個01字符串（長度不超過100），求其每一個子串出現的次數。//輸入：//輸入包含多行，每行一個字符串。//輸出：//對每個字符串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。//樣例輸入：//10101//樣例輸出：//0 2//01 2//1 3//10 2//101 2//來源：//2010年北京大學計算機研究生機試真題#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容器中的元素自動按鍵的字典序排序，其中值初始化為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構造函數，從str+i位置開始的j-i+1個字符 cnt[tmp]++; //map類型最簡單的添加數據的方法 } for(map<string,int>::iterator iter = cnt.begin();iter!=cnt.end();iter++) if (iter->second >1) cout<<iter->first<<" "<<iter->second<<endl; } return 0;}

上一篇：C++ 并發編程的一種思維

下一篇：1140_八皇后