与字符连接时字符串连接不起作用

Question

我尝试了以下操作：计数并说序列是如下开头的整数序列：

1, 11, 21, 1211, 111221, ... 1 读作一个 1 或 11。 11 读作两个 1 或 21。

21 读为一 2，然后一 1 或 1211。

给定一个整数 n，生成第 n 个序列。

我实际上写了一些代码来解决这个问题，但它没有生成正确的答案。代码中的问题是我试图使用“+”运算符向字符串添加一个字符。

string Solution::countAndSay(int A)
{
    string s = "11";
    string str;

    string ans[A + 2];
    ans[1] = "1";
    ans[2] = "11";

    int count = 1;

    for (int j = 3; j <= A; j++) {
        str = "";
        count = 1;

        for (int i = 0; i < s.size() - 1; i++) {
            if (s[i] == s[i + 1])
                count++;
            else {
                str += to_string(count) + s[i];
                count = 1;
            }
        }

        if (s[s.size() - 1] != s[s.size() - 2]) {
            str += "1" + s[s.size() - 1];
        }
        else
            str += to_string(count) + s[s.size() - 1];

        ans[j] = str;
        s = str;
    }
    return ans[A];
}

当我在嵌套循环中更改下面 if 条件中的代码时，它起作用了。 我所做的改变是：

if(s[s.size()-1]!=s[s.size()-2]){
    str+="1";
    str.push_back(s[s.size() - 1)];
}

我只想知道早期代码中出了什么问题。 我们可以不使用“+”运算符向字符串添加字符吗？

Answer 1

str += "1" + s[s.size() - 1];

不代表

str += "1";
str += s[s.size() - 1];

但

str += ("1" + s[s.size() - 1]);

右侧的表达式根本不是您想要的。

1. 表达式"1"不是字符，而是包含两个字符{'1', 0}的字符串文字（它是一个 C 字符串，所以有一个空终止符）。

2. 然后， "1" + ...不是像您的顶级操作那样的追加，因为 C 字符串没有重载运算符，而只是衰减为指针。

3. 现在您正在执行指针运算，因此s[s.size() - 1]从字符提升为整数，并添加到字符串文字中第一个字符的地址。

   除非字符是0或1 （我的意思不是'0'或'1' ），结果在字符串文字的末尾，并且行为将是未定义的。

4. str += (...)现在附加了一个 C 字符串，即使查看也是非法的（由于上面的 UB）。

原因是

str += to_string(count) + s[i];

工作，是to_string(count) + s[i]的左侧是std::string与重载operator+ 。 您可以通过编写获得相同的效果

str += string{"1"} + s[s.size() - 1];

所以你还有一个std::string而不是 C 字符串文字作为operator+的左侧。