[已解决]一个字符串匹配的问题

柿子饼同学

题目 : https://www.luogu.com.cn/problem/P1308
我的代码 :

#include <bits/stdc++.h>
using namespace std;
//全部改成小写
void low(string &s){
        for(int i = 0; i < s.size(); i++){
                s[i] = tolower(s[i]);
        }
}
string target, sentence;

int main(){
        ios::sync_with_stdio(false);

        cin >> target >> sentence;
        string &s = sentence;
        string &t = target;
        low(t); low(s);
        //匹配整个单词, 不是一个包含一个的
        target = ' ' + target + ' ';
        sentence = ' ' + sentence + ' ';
        
        if(sentence.find(target) == -1){//第一次匹配不到直接退
                cout << "-1";
                return 0;
        } 
        else{
                int pos = sentence.find(target);
                int c = 0, p = pos; //c是计数器, p是第一次匹配到的位置
                while(pos != -1){
                        c++;
                        pos = sentence.find(target, pos-1);
                }
                cout << c << ' ' << p;
        }
        return 0;

感觉我写的挺对 , 但是输出不尽人意 . 我的代码哪里有问题呢

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-4-27 08:26:50

柿子饼同学 发表于 2022-4-26 22:53
谢谢回答 , 但是有几个不理解的地方...
之前不是判断过第一次匹不匹配了嘛(22行) , 为什么29行要再看 ...

你的不解的地方：
（一）之前不是判断过第一次匹不匹配了嘛(22行) , 为什么29行要再看一次？
解：这个你可以忽略，因为我没有注意上面，重写了一次匹配。
（二）为啥 c 初始化为 1 就可以？
解：因为如你所说，你上面已经匹配到了至少一次，所以 c 应该从 1 次算起，否则永远少一个。
（三）为啥 34 行 find(target, pos + 1) pos 要加一(我知道是因为加了一个空格, 只是不知道find返回的
值是sentence发现target的第一个字母的位置还是末尾的位置
解：比如 pos 是 13（表示第 13 个位置上发现句子）那么 pos + 1 就是 14，接下来从第 14 位置开始匹配。
（四）另外 , 如果函数的参数是一个引用, 可不可以直接传入变量名呢(就像上面的改小写函数)
解：哈哈哈，这就是我觉得你的代码有点奇怪的地方，如你所说，可以的

跳转到最佳答案楼层

傻眼貓咪

稍微更改一下：

#include <bits/stdc++.h>
using namespace std;
//全部改成小写
void low(string& s) {
    for (int i = 0; i < s.size(); i++) {
        s[i] = tolower(s[i]);
    }
}
string target, sentence;

int main() {
    ios::sync_with_stdio(false);

    cin >> target >> sentence;
    string& s = sentence;
    string& t = target;
    low(t); low(s);
    //匹配整个单词, 不是一个包含一个的
    target = ' ' + target + ' ';
    sentence = ' ' + sentence + ' ';

    if (sentence.find(target) == -1) {//第一次匹配不到直接退
        cout << "-1";
        return 0;
    }
    else {
        int pos = sentence.find(target);
        int c = 0, p = pos;
        if (pos != string::npos) { // <---------------------------
            c = 1;                 // <---------------------------
            p = pos;               // <---------------------------
            while (pos != string::npos) { // <---------------------------
                c++;               // <---------------------------
                pos = sentence.find(target, pos + 1); // <---------------------------

            }
        }
        cout << c << ' ' << p;
    }
    return 0;
}

柿子饼同学

傻眼貓咪 发表于 2022-4-26 22:13
稍微更改一下：

谢谢回答 , 但是有几个不理解的地方...
之前不是判断过第一次匹不匹配了嘛(22行) , 为什么29行要再看一次
为啥 c 初始化为 1 就可以
为啥 34 行 find(target, pos + 1) pos 要加一(我知道是因为加了一个空格, 只是不知道find返回的
值是sentence发现target的第一个字母的位置还是末尾的位置
感谢大佬
另外 , 如果函数的参数是一个引用, 可不可以直接传入变量名呢(就像上面的改小写函数)

jackz007

#include <string>
#include <iostream>

using namespace std                                                   ;

//全部改成小写
void low(string & s)
{
        for(int i = 0 ; i < s . size() ; i ++) s[i] = tolower(s[i])   ;
}

int main()
{
        string target , sentence                                      ;
        int c , p , pos                                               ;
        getline(cin , target)                                         ;
        getline(cin , sentence)                                       ;
        low(target)                                                   ;
        low(sentence)                                                 ;
        target = ' ' + target + ' '                                   ;
        sentence = ' ' + sentence + ' '                               ;
        p = pos = sentence . find(target , 0)                         ;
        for(c = 0 ; pos != -1 ; ) {
                c ++                                                  ;
                pos = sentence . find(target , pos + target . size()) ;
        } 
        if(c) cout << c << " " << p << endl                           ;
        else cout << "-1" << endl                                     ;
}

        编译、运行实况：

D:\[00.Exercise]\[C]\cin>g++ -o x x.c

D:\[00.Exercise]\[C]\cin>x
To
to be or not to be is a question
2 0

D:\[00.Exercise]\[C]\cin>x
to
Did the Ottoman Empire lose its power at that time
-1

D:\[00.Exercise]\[C]\cin>

傻眼貓咪

柿子饼同学 发表于 2022-4-26 22:53
谢谢回答 , 但是有几个不理解的地方...
之前不是判断过第一次匹不匹配了嘛(22行) , 为什么29行要再看 ...

你的不解的地方：
（一）之前不是判断过第一次匹不匹配了嘛(22行) , 为什么29行要再看一次？
解：这个你可以忽略，因为我没有注意上面，重写了一次匹配。
（二）为啥 c 初始化为 1 就可以？
解：因为如你所说，你上面已经匹配到了至少一次，所以 c 应该从 1 次算起，否则永远少一个。
（三）为啥 34 行 find(target, pos + 1) pos 要加一(我知道是因为加了一个空格, 只是不知道find返回的
值是sentence发现target的第一个字母的位置还是末尾的位置
解：比如 pos 是 13（表示第 13 个位置上发现句子）那么 pos + 1 就是 14，接下来从第 14 位置开始匹配。
（四）另外 , 如果函数的参数是一个引用, 可不可以直接传入变量名呢(就像上面的改小写函数)
解：哈哈哈，这就是我觉得你的代码有点奇怪的地方，如你所说，可以的

柿子饼同学

jackz007 发表于 2022-4-26 23:21
编译、运行实况：

谢谢回答~

柿子饼同学

傻眼貓咪 发表于 2022-4-27 08:26
你的不解的地方：
（一）之前不是判断过第一次匹不匹配了嘛(22行) , 为什么29行要再看一次？
解：这个 ...

okok谢谢

傻眼貓咪

柿子饼同学 发表于 2022-4-27 13:25
okok谢谢

你的代码其实也不正确，cin 只读取单词，不会读取整行。用 getline(cin, str)

傻眼貓咪

#include <iostream>
#include <cctype>

void lower(std::string &str) {
        for (char &c: str) c = tolower(c);
}

int main() {

        std::string target;
        std::string sentence;
        
        std::cin >> target;
        getc(stdin);
        std::getline(std::cin, sentence);
        
        lower(target);
        lower(sentence);
        
        int count = 0, pos = 0, p = -1;
        
        if (sentence.find(target) == std::string::npos) {
                std::cout << p;
        }
        else {
                p = pos = sentence.find(target);
                while (pos != std::string::npos) {
                        count++;
                        pos = sentence.find(target, pos+1);
                }
                std::cout << count << " " << p;
        }
        return 0;
}