美文网首页
2020-08-03 统计单词数

2020-08-03 统计单词数

作者: JalorOo | 来源:发表于2020-08-06 21:18 被阅读0次

    https://www.luogu.com.cn/problem/P1308

    #include <iostream>
    #include <cstdio>
    #include <string>
    using namespace std;
    
    long long qmi(int m, int k)
    {
        int res = 1, t = m;
        while (k)
        {
            if (k&1) res = res * t;
            t = t * t;
            k >>= 1;
        }
        return res;
    }
    
    
    int read(){
        int x = 0,f = 1;
        char c = getchar();
        while (c<'0'||c>'9') {
            if (c=='-') {
                f = -1;
            }
            c = getchar();
        }
        while (c>='0'&&c<='9') {
            x = x*10+c-'0';
            c = getchar();
        }
        return x*f;
    }
    
    
    int main(){
        //定义两个字符串
        string a;
        string b;
        //用string库,调用getline, 直接读入一整行
        getline(cin,a);
        getline(cin,b);
        //转换大小写,可以都转换为大写,或者小写
        for (int i=0;i<a.length();++i){
            a[i]=tolower(a[i]);
        }
        for (int i=0;i<b.length();++i){
            b[i]=tolower(b[i]);
        }
        //因为连起来的不算,所以要在前后加几个空格,一定要是同样多的,同量减同量,等于同量
        a=' '+a+' ';
        b=' '+b+' ';
        //先看看会不会找不到,用a.find()和string::npos
        if (b.find(a)==string::npos){
            cout<<-1<<endl;
        }
        //如果找得到
        else {
            int alpha=b.find(a);
            int beta=b.find(a),s=0;//计数器初始化为0
            while (beta!=string::npos){
                ++s;//计数器
                beta=b.find(a,beta+1);
            }
            cout<<s<<" "<<alpha<<endl;//输出第一个和总共有几个
        }
        //函数返回值为0,结束整个程序
        return 0;
    }
    /*
    5
    abc
    aaaa
    abc
    abcc
    12345
    ============
    4
    */
    

    相关文章

      网友评论

          本文标题:2020-08-03 统计单词数

          本文链接:https://www.haomeiwen.com/subject/bbfirktx.html