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

柿子饼同学

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

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. //全部改成小写
   
4. void low(string &s){
   
5.         for(int i = 0; i < s.size(); i++){
   
6.                 s[i] = tolower(s[i]);
   
7.         }
   
8. }
   
9. string target, sentence;
   
10. 
    
11. int main(){
    
12.         ios::sync_with_stdio(false);
    
13. 
    
14.         cin >> target >> sentence;
    
15.         string &s = sentence;
    
16.         string &t = target;
    
17.         low(t); low(s);
    
18.         //匹配整个单词, 不是一个包含一个的
    
19.         target = ' ' + target + ' ';
    
20.         sentence = ' ' + sentence + ' ';
    
21.         
    
22.         if(sentence.find(target) == -1){//第一次匹配不到直接退
    
23.                 cout << "-1";
    
24.                 return 0;
    
25.         }
    
26.         else{
    
27.                 int pos = sentence.find(target);
    
28.                 int c = 0, p = pos; //c是计数器, p是第一次匹配到的位置
    
29.                 while(pos != -1){
    
30.                         c++;
    
31.                         pos = sentence.find(target, pos-1);
    
32.                 }
    
33.                 cout << c << ' ' << p;
    
34.         }
    
35.         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 位置开始匹配。
（四）另外 , 如果函数的参数是一个引用, 可不可以直接传入变量名呢(就像上面的改小写函数)
解：哈哈哈，这就是我觉得你的代码有点奇怪的地方，如你所说，可以的

跳转到最佳答案楼层

傻眼貓咪

稍微更改一下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. //全部改成小写
   
4. void low(string& s) {
   
5.     for (int i = 0; i < s.size(); i++) {
   
6.         s[i] = tolower(s[i]);
   
7.     }
   
8. }
   
9. string target, sentence;
   
10. 
    
11. int main() {
    
12.     ios::sync_with_stdio(false);
    
13. 
    
14.     cin >> target >> sentence;
    
15.     string& s = sentence;
    
16.     string& t = target;
    
17.     low(t); low(s);
    
18.     //匹配整个单词, 不是一个包含一个的
    
19.     target = ' ' + target + ' ';
    
20.     sentence = ' ' + sentence + ' ';
    
21. 
    
22.     if (sentence.find(target) == -1) {//第一次匹配不到直接退
    
23.         cout << "-1";
    
24.         return 0;
    
25.     }
    
26.     else {
    
27.         int pos = sentence.find(target);
    
28.         int c = 0, p = pos;
    
29.         if (pos != string::npos) { // <---------------------------
    
30.             c = 1;                 // <---------------------------
    
31.             p = pos;               // <---------------------------
    
32.             while (pos != string::npos) { // <---------------------------
    
33.                 c++;               // <---------------------------
    
34.                 pos = sentence.find(target, pos + 1); // <---------------------------
    
35. 
    
36.             }
    
37.         }
    
38.         cout << c << ' ' << p;
    
39.     }
    
40.     return 0;
    
41. }

复制代码

柿子饼同学

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

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

jackz007

1. #include <string>
   
2. #include <iostream>
   
3. 
   
4. using namespace std                                                   ;
   
5. 
   
6. //全部改成小写
   
7. void low(string & s)
   
8. {
   
9.         for(int i = 0 ; i < s . size() ; i ++) s[i] = tolower(s[i])   ;
   
10. }
    
11. 
    
12. int main()
    
13. {
    
14.         string target , sentence                                      ;
    
15.         int c , p , pos                                               ;
    
16.         getline(cin , target)                                         ;
    
17.         getline(cin , sentence)                                       ;
    
18.         low(target)                                                   ;
    
19.         low(sentence)                                                 ;
    
20.         target = ' ' + target + ' '                                   ;
    
21.         sentence = ' ' + sentence + ' '                               ;
    
22.         p = pos = sentence . find(target , 0)                         ;
    
23.         for(c = 0 ; pos != -1 ; ) {
    
24.                 c ++                                                  ;
    
25.                 pos = sentence . find(target , pos + target . size()) ;
    
26.         }
    
27.         if(c) cout << c << " " << p << endl                           ;
    
28.         else cout << "-1" << endl                                     ;
    
29. }

复制代码

        编译、运行实况：

1. D:\[00.Exercise]\[C]\cin>g++ -o x x.c
   
2. 
   
3. D:\[00.Exercise]\[C]\cin>x
   
4. To
   
5. to be or not to be is a question
   
6. 2 0
   
7. 
   
8. D:\[00.Exercise]\[C]\cin>x
   
9. to
   
10. Did the Ottoman Empire lose its power at that time
    
11. -1
    
12. 
    
13. 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)

傻眼貓咪

1. #include <iostream>
   
2. #include <cctype>
   
3. 
   
4. void lower(std::string &str) {
   
5.         for (char &c: str) c = tolower(c);
   
6. }
   
7. 
   
8. int main() {
   
9. 
   
10.         std::string target;
    
11.         std::string sentence;
    
12.        
    
13.         std::cin >> target;
    
14.         getc(stdin);
    
15.         std::getline(std::cin, sentence);
    
16.        
    
17.         lower(target);
    
18.         lower(sentence);
    
19.        
    
20.         int count = 0, pos = 0, p = -1;
    
21.        
    
22.         if (sentence.find(target) == std::string::npos) {
    
23.                 std::cout << p;
    
24.         }
    
25.         else {
    
26.                 p = pos = sentence.find(target);
    
27.                 while (pos != std::string::npos) {
    
28.                         count++;
    
29.                         pos = sentence.find(target, pos+1);
    
30.                 }
    
31.                 std::cout << count << " " << p;
    
32.         }
    
33.         return 0;
    
34. }

复制代码