解题报告『统计单词数（字符串）』

最新推荐文章于 2023-12-20 20:00:31 发布

weixin_30877493

最新推荐文章于 2023-12-20 20:00:31 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/Kirisame-Marisa/p/10311773.html

本文分享了一道C++字符串匹配的编程题目，作者通过多次尝试和修正，最终解决了问题。文章详细记录了从初次尝试到成功解决的过程，包括常见的错误和解决策略，如变量初始化的重要性。代码使用了C++标准库进行字符串操作，适合初学者学习。

原题地址

字符串入门题，因为完全不擅长所以还是WA了好几次才过。

还犯了一个⑨错误，果然做题时不应该听《チルノのパーフェクトさんすう教室》……

代码如下：

#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (register int i = (a); i <= (b); i++)

void write(int x) {
    if (x < 0) {
        putchar('-');
        x = -x;
    }
    if (x > 9) write(x / 10);
    putchar(x % 10 + '0');
}

int main() {
    string a, b;
    getline(cin, a);
    getline(cin, b);
    rep(i, 0, a.length() - 1) a[i] = tolower(a[i]);
    rep(i, 0, b.length() - 1) b[i] = tolower(b[i]);
    a = ' ' + a + ' ';//为了查找时
    b = ' ' + b + ' ';//能匹配准确.
    if (b.find(a) == string::npos) printf("-1");
    else {
        int first = b.find(a);
        int ans = 0, sep = b.find(a);//一开始ans未赋初值,因为在C++中,定义局部变量时如果未初始化,则值是随机的,因此WA了好几次,希望大家引以为戒.
        while (sep != string::npos) {
            ans++;
            sep = b.find(a, sep + 1);
        }
        write(ans);
        printf(" ");
        write(first);
    }
    return 0;
}