Codeup墓地-2074

Codeup墓地-2074
src:http://codeup.cn/problem.php?id=2074
2074: 子串计算
时间限制: 1 Sec 内存限制: 32 MB
题目描述
给出一个01字符串（长度不超过100），求其每一个子串出现的次数。

输入
输入包含多行，每行一个字符串。

输出
对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。

样例输入
1010100001
1010
样例输出
0 6
00 3
000 2
01 3
010 2
1 4
10 3
101 2
1010 2
0 2
1 2
10 2
提示
字符串前缀查找

//给出一个01字符串（长度不超过100），求其每一个子串出现的次数。
//set<struct>写法
#include<bits/stdc++.h>
using namespace std;
struct Node{string s;int t;Node(string _s,int _t):s(_s),t(_t){}friend bool operator<(Node const &a,Node const &b){return a.s<b.s;}
};
int main(){string line;while(getline(cin,line)){set<Node>st;for(int len=1;len<line.size()-1;len++){for(int i=0;i+len<line.size();i++){string s=line.substr(i,len);int pos,t=0;string l(line);while((pos=l.find(s))!=-1){l=l.replace(0,pos+1,"");t++;}st.insert(Node(s,t));}}while(!st.empty()){if((*st.begin()).t!=1)printf("%s %d\n",(*st.begin()).s.c_str(),(*st.begin()).t);st.erase(st.begin());}}return 0;
}

Codeup墓地-2074相关推荐

Codeup墓地-1123
Codeup墓地-1123 src:http://codeup.cn/problem.php?id=1123 1123: 确定排序序列时间限制: 1 Sec 内存限制: 32 MB 题目描述一个由 ...
Codeup墓地-1107
Codeup墓地-1107 src:http://codeup.cn/problem.php?id=1107 1107: 欧几里得游戏时间限制: 1 Sec 内存限制: 32 MB 题目描述小明和 ...
Codeup墓地1817号A+B
Codeup墓地链接:http://codeup.cn/ 本题链接:http://codeup.cn/problem.php?cid=100000575&pid=1 问题描述: 问题 B: A ...
Codeup墓地-2337
Codeup墓地-2337 src:http://codeup.cn/problem.php?id=2337 2337: 阻击火箭队时间限制: 1 Sec 内存限制: 32 MB 题目描述小明很喜 ...
Codeup墓地-1985
Codeup墓地-1985 src:http://codeup.cn/problem.php?id=1985 1985: 任务调度时间限制: 1 Sec 内存限制: 32 MB 题目描述读入任务调 ...
Codeup墓地-2118
Codeup墓地-2118 src:http://codeup.cn/problem.php?id=2118 2118: 非常可乐时间限制: 1 Sec 内存限制: 32 MB 题目描述大家一定觉 ...
Codeup墓地-1098
Codeup墓地-1098 src:http://codeup.cn/problem.php?id=1098 1098: 最少的交换时间限制: 1 Sec 内存限制: 32 MB 题目描述现在给你 ...
Codeup墓地-2117
Codeup墓地-2117 src:http://codeup.cn/problem.php?id=2117 2117: 确定比赛名次时间限制: 1 Sec 内存限制: 32 MB 题目描述有N个 ...
Codeup墓地-2070
Codeup墓地-2070 src:http://codeup.cn/problem.php?id=2070 2070: 坠落的蚂蚁时间限制: 1 Sec 内存限制: 32 MB 题目描述一根长度 ...

Codeup墓地-2074

Codeup墓地-2074相关推荐

最新文章

热门文章