本文介绍了如何使用双指针法来反转一个只包含小写字母的字符串。通过设置两个指针分别从头和尾开始，交换它们所指的字符，直至两者相遇，从而实现字符串的反转。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。文中还提到了在编程中应注意的细节，如避免在cin后使用endl，并展示了获取字符串长度的方法。
题目描述
接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
题目来源
输入描述
输入一行，为一个只包含小写字母的字符串。
输出描述：
输出一行，为该字符串反转后的字符串。
输入：
abcd
输出：
dcba
思路
【双指针】准备两个指针，从字符串一首一尾同时出发，每次交换二者指向的字符，直到二者相遇，这样刚好可以将字符串首尾交换，完成反转。
具体实现
时间复杂度
- 时间复杂度：O(n)，n为字符串长度，一共循环n/2次
- 空间复杂度：O(1)，无额外空间
小结
本菜鸟第一次刷算法题，可能有诸多考虑不周，欢迎佬们批评指正。总结一下本人在练习中收获。
①cin>>a<<endl;错误！！！（cin后面不可跟endl）
②字符串的长度：
string onlyLittle;
int length = onlyLittle.length();
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
