文章
34
粉丝
89
获赞
2
访问
19.2k
/*E - 子串计算*/ #include<bits/stdc++.h> using namespace std; struct Info{ string s; int num; Info(string s,int num) : s(s),num(num){} bool operator < (Info info) const{ return s < info.s; } }; string ms; vector<Info> vec; bool comp(Info lhs,Info rhs){ return lhs.s < rhs.s; } void addSubStr(string str){ int len = str.size(); int mlen = ms.size(); int num = 0; for(int i = 0;i <= mlen - len;i++){ string sub = ms.substr(i,len); if(sub == str) num++; } if(num >= 2) { vec.emplace_back(str,num); } } bool is_Exist(string str){ int len = vec.size(); for(int i = 0;i < len;i++){ if(str == vec[i].s) return true; } return false; } int main(){ while( cin >> ms){ vec.clear(); int len = ms.length(); for(int i = 0 ;i < len;i++){ for(int j = 1;j <= len - i;j++){ st...
登录后发布评论
暂无评论,来抢沙发