输入大小为 1 的字符串时出现分段错误

Question

当我将大小为 1 的字符串作为输入传递时，我遇到了分段错误（核心转储）。我试图寻找原因，但我找不到任何原因，我被要求调试我的程序。通过调试，我意识到它在读取大小为 1 的字符串时会引发分段错误。

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
    ll t,x,y;
    string s;
    cin>>t;
    while(t--){
        cin>>s;
        int tilt=0;
        for(int i=s.length()-1,j=0;i>=s.length()/2;i--,j++){
            if(s[i]!=s[j]){
                tilt = s[i]>s[j]?-1:1;
                s[i]=s[j];
            }
        }
        if(tilt==-1 || tilt==0){
            if(s.length()%2==0){
                y=1;x=s.length()/2-1;
                while(y!=0 && x>=0){
                    if(s[x]=='9'){
                        s[x]='0';
                    }else{
                        s[x] += 1;
                        y=0;
                    }
                    x--;
                }
                if(y==0){
                    for(int i=0;i<s.length()/2;i++){
                        cout<<s[i];
                    }
                    for(int i=s.length()/2-1;i>=0;i--){
                        cout<<s[i];
                    }
                    cout<<endl;
                }else{
                    cout<<1;
                    for(int i=0;i<s.length()/2;i++){
                        cout<<s[i];
                    }
                    for(int i=s.length()/2-2;i>=0;i--){
                        cout<<s[i];
                    }
                    cout<<1<<endl;
                }
            }else{
                y=1;x=s.length()/2;
                while(y!=0 && x>=0){
                    if(s[x]=='9'){
                        s[x]='0';
                    }else{
                        s[x] += 1;
                        y=0;
                    }
                    x--;
                }
                if(y==0){
                    for(int i=0;i<s.length()/2;i++){
                        cout<<s[i];
                    }
                    for(int i=s.length()/2;i>=0;i--){
                        cout<<s[i];
                    }
                    cout<<endl;
                }else{
                    cout<<1;
                    for(int i=0;i<s.length()/2;i++){
                        cout<<s[i];
                    }
                    for(int i=s.length()/2-1;i>=0;i--){
                        cout<<s[i];
                    }
                    cout<<1<<endl;
                }
            }
        }else{
            cout<<s<<endl;
        }
    }
    return 0;
}

输入： 1 11 输出： 22

输入： 1 1 输出： 错误

问题：https://www.spoj.com/problems/PALIN/

Answer 1

这里

for(int i=s.length()-1,j=0;i>=s.length()/2;i--,j++){

当s 的大小为 1 时，s.length()/2 是一个值为 0 的 无符号 量。将整数与无符号数进行比较时，在比较之前将整数转换为无符号数。检查无符号值是否 >= 0 始终为真，因此这是一个无限循环。这就是它崩溃的原因。

我希望您的编译器能够警告您有符号/无符号比较的危险。

这是修复这个特定循环的一种方法，但我猜你的代码中的其他地方也有类似的问题。

for (size_t i = s.length(), j = 0; i > s.length()/2; ++j) {
    --i;
    if (s[i] != s[j]) {
        tilt = s[i] > s[j] ? -1 : 1;
        s[i] = s[j];
    }
}

一些建议

• 将size_t 用于索引变量。
• 当向后循环时要非常小心终止条件，我这样做的方法是使变量比它需要的大一并在循环开始而不是结束时递减它。这样您就可以与> 而不是>= 进行比较，从而避免代码出现的问题。
• 尝试在代码中使用一些空格。它让每个人都更容易阅读，包括您自己。