c++ - 反转字符串时如何初始化数组

Question

问题是关于leetcode 344. Reverse String

class Solution {
public:
    string reverseString(string s) {
        char *array = new char[s.length()];
        for(int i=0;i<s.length();i++)
        {    
            array[i] =s[s.length()-i-1];
        }
        string strlist(array);
        printf("%s\n",strlist.c_str());
        return strlist;
    }
};

输入是“在我看到爱神之前我感到很痛。”输出是“.sorE was I ere I saw eroSnam A\””

似乎我的数组中的元素比我预期的要多，我不知道如何避免这种情况，有人可以建议吗？

Answer 1

您忘记了用空字符终止 C 风格的字符串。还要记住 delete[] 分配的数组。

string reverseString(string s) {
    char *array = new char[s.length() + 1];
    //                                ^^^
    for(int i=0;i<s.length();i++)
    {    
        array[i] =s[s.length()-i-1];
    }
    array[s.length()] = 0; // Terminate the string
    string strlist(array);
    printf("%s\n",strlist.c_str());
    delete [] array; // Don't forget
    return strlist;
}

还有一些巧妙的方法可以做到这一点:

std::string t(s);
std::reverse(t.begin(), t.end());
return t;

或者:

return std::string(s.rbegin(), s.rend());