为什么会Segmentation fault

Question

#include<bits/stdc++.h>
using namespace std;
int n,q,p,cnt;
string s;
char c;
int main(){
    scanf("%d%d%s",&n,&q,&s);
    for(int i=1;i<=q;i++){
        scanf("%d%c",&p,&c);
        s[p-1]=c;
        cnt=0;
        for(int j=0;j<s.size()-2;j++){
            if(s[j]=='a'&&s[j+1]=='b'&&s[j+2]=='c') cnt++,j+=2;
        }
        cout<<cnt<<'\n';
    }
}

为什么会Segmentation fault？

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

在您的代码中，问题出现在对字符串 s 的索引访问上。具体来说，当您执行 s[p-1]=c 时，如果输入的 p 值大于字符串 s 的实际长度，就会出现越界访问的情况，从而导致段错误（Segmentation fault）。这是因为字符串在 C++ 中是以 '\0' 结尾的字符数组，超出数组界限的访问是未定义的行为，通常会导致程序崩溃。

要解决这个问题，您需要在访问字符串索引之前确保索引值是有效的。可以通过添加一个检查来实现这一点，以确保 p-1 的值在字符串 s 的长度范围内。以下是修改后的代码示例：

#include<bits/stdc++.h>
using namespace std;
int n, q, p, cnt;
string s;
char c;
int main(){
    scanf("%d%d%s", &n, &q, s.c_str()); // 使用 c_str() 直接传递字符串的指针，以避免潜在的问题
    for(int i = 1; i <= q; i++){
        scanf("%d%c", &p, &c);
        if (p > 0 && p <= s.length()) { // 添加检查以确保索引有效
            s[p-1] = c;
            cnt = 0;
            for(int j = 0; j < s.size()-2; j++){ // 循环可以简化为使用 string 的 length() 方法，如：for (int j = 0; j < s.length() - 2;)
                if (s[j] == 'a' && s[j+1] == 'b' && s[j+2] == 'c') cnt++, j += 2;
            }
            cout << cnt << '\n';
        } else {
            // 处理无效的索引值，例如输出错误消息或跳过当前循环等
        }
    }
}

这样修改后，您的代码将能够正确处理无效的索引值并避免段错误。请注意，我还对代码进行了一些小的改进，例如使用 s.length() 来确定字符串的长度，以及直接使用 c_str() 来传递字符串指针给 scanf 以避免潜在的问题。