运行C++代码触发Segmentation Fault (SIGSEGV)错误，求排查解决

安全阿岳

2026-8-19

问题排查与修复

核心错误原因

无限递归触发栈溢出
在solve函数的递归调用中，你传入的起始索引是i而非j+1：
```
solve(v,ans,str,i); // 错误：始终从i开始，无法推进到字符串末尾
```
这会导致递归永远无法终止，函数调用栈持续膨胀，最终触发Segmentation Fault (SIGSEGV)。
类名大小写不匹配
main函数中实例化类时，将Solution写成了小写的solution：
```
solution ob; // 错误：类名是Solution，C++对大小写敏感
```
这会导致编译错误，若未修正会间接引发运行时异常。

修复后的完整代码

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

class Solution{
public:
    // 优化：传const引用避免字符串拷贝
    bool isPalindrome(const string& str,int start,int end){
        while(start<end){
            if(str[start]!=str[end]) return false;
            start++;
            end--;
        }
        return true;
    }

    void solve(vector<string>& v,int &ans,const string& str, int i){
        if(i==str.length()){
            if(v.size()<ans) ans=v.size();
            return;
        }
        
        for(int j=i;j<str.length();j++){
            if(isPalindrome(str,i,j)) {
                v.push_back(str.substr(i,j-i+1));
                // 修正：递归起始索引改为j+1，推进处理进度
                solve(v,ans,str,j+1);
                v.pop_back();
            }
        }
    }

    int palindromicPartition(string str)
    {
        vector<string> v;
        int ans = INT_MAX;
        solve(v,ans,str,0);
        return ans-1;
    }
};

int main(){
    int t;
    cin>>t;
    while(t--){
        string str;
        cin>>str;
        // 修正：类名改为正确的Solution
        Solution ob;
        cout<<ob.palindromicPartition(str)<<"\n";
    }
    return 0;
}