如何在O(1)复杂度（运行时）中反向一个字符串？[关闭]

Question

null

Answer 1

不能用O(1)时间反向字符串，但可以用O(1)空间复杂度反向。

在单个操作中反转字符串

最有可能的是在one-liner，因为连“操作”到底是什么都不清楚。

您可以使用std：：reverse算法来反转一行中的字符串：

#include <string>
#include <algorithm>

int main()
{
    std::string str = "Hello world!";
    std::reverse(str.begin(), str.end());
    std::cout << "reverse is: \"" << str << '\"' << std::endl;
}

输出：

reverse is: "!dlrow olleH"

或者你不妨用一个简单的循环来做：

for (size_t i=0; i<str.size()/2; ++i)
    std::swap(str[i], str[str.size()-1-i);