字符串(1)--反转字符串

描述:编写一个迭代程序来反转一个迭代的字符串

例如:

输入:Protons are zero and neutrons are one

输出:eno era snortuen dna orez era Protons

参考方法:

字符串(1)--反转字符串_第1张图片

上错图了!

方案(1)

使用简单的方法是在C ++ 中使用c或std :: reverse()函数。


字符串(1)--反转字符串_第2张图片

方案(2)

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


字符串(1)--反转字符串_第3张图片

方案(3)

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


字符串(1)--反转字符串_第4张图片

你的参与是我更大动力!

你可能感兴趣的:(字符串(1)--反转字符串)