LeetCode344 反转字符串

Posted 2021-01-24 咖喱橙的博客

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

---

//章节 - 数组和字符串    
//四、双指针技巧
//1.反转字符串
/*
算法思想：
    可以同时使用两个指针来完成迭代：一个从第一个元素开始，另一个从最后一个元素开始。持续交换它们所指向的元素，直到这两个指针相遇。
*/
//算法实现：
class Solution {
public:
    string reverseString(string s) {
        int i=0,j=s.size()-1;
        while(i<j){
            swap(s[i],s[j]);
            i++;
            --j;
        }
        return s;
    }
};