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

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

例如:

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


你的参与是我更大动力!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容