在数组程序错误中查找回文字符串的数量

Question

我正在编写代码来查找给定字符串数组中回文字符串的数量。我认为我的想法是正确的，但是当我运行它时我遇到了奇怪的错误。我到底做错了什么？

int countPalindromes(string s) {
    int size = s.size();
    int counter = 0;
    string forwardSum = "";
    string backwardSum = "";

    for(int i = 0; i < size; i++){
        for(int j = i; j < size; i++){
           forwardSum.push_back(s[j]);
           backwardSum.push_back(s[(n - 1)-j]);  

            if(forwardSum == backwardSum){
                counter++;
            }
        }
    }
     return counter;
 }

Answer 1

string forwardSum[] = {};

这是一个大小为零的数组（我不认为这是合法的，但我们会让它通过）

forwardSum[i] = forwardSum[i] + s[j];

这是尝试访问大小为零的数组的 ith 元素。

这很糟糕。

我并没有真正关注您的代码（已经很晚了），但我认为您可能希望 forwardSum 和 backwardSum 成为字符串而不是字符串数组。您可能想使用push_back 将s 中的字符添加到这些字符串中。即

string forwardSum;
...
forwardSum.push_back(s[j]); // add s[j] to forwardSum

但是，如果您确实希望 forwardSum 成为一个数组，那么明智的做法是使用向量。

vector<string> forwardSum(size); // a vector of strings with the given size

现在至少应该不会与您的其余代码一起崩溃。