描述:编写一个迭代程序来反转一个迭代的字符串
例如:
输入:Protons are zero and neutrons are one
输出:eno era snortuen dna orez era Protons
参考方法:

上错图了!
方案(1)
使用简单的方法是在C ++ 中使用c或std :: reverse()函数。

方案(2)
使用数据结构中的栈结构,我们将每个字符压入栈,然后再把每个字符弹出,直到栈为空位置。

方案(3)
使用栈结构它的时间复杂度O(n),空间复杂度O(n),如果要求空间复杂度O(1)呢?我们该怎么办?

你的参与是我更大动力!
网友评论