由于本人前几日在某个帖子浏览到C++ string的 operator + 的复杂度为$O(|len|)$，我自己也去cplusplus.com上查证了确实如此，那么encode的复杂度按照这种说法应该是$O(n^2)$，选择D选项，可是标答中似乎是$O(n)$，选择B选项，是否有大佬可以帮忙解答一下？