文章

34

粉丝

89

获赞

3

访问

20.5k

头像
子串计算 题解:vector + struct + sort
P1249 北京大学机试题
发布于2024年3月23日 10:33
阅读数 726

/*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...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发