美文网首页数据结构与算法
字符串(1)--反转字符串

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

作者: 上官尘 | 来源:发表于2017-10-19 14:17 被阅读0次

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

例如:

输入: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)呢?我们该怎么办?

你的参与是我更大动力!

相关文章

网友评论

    本文标题:字符串(1)--反转字符串

    本文链接:https://www.haomeiwen.com/subject/iubdqttx.html