344. Reverse String

qq_34229391

于 2018-09-09 10:29:24 发布

阅读量173

点赞数 1

分类专栏： LeetCode 文章标签： leetcode string

本文链接：https://blog.youkuaiyun.com/qq_34229391/article/details/82556258

版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

Write a function that takes a string as input and returns the string reversed.

Example 1:

Input: "hello"
Output: "olleh"

Example 2:

Input: "A man, a plan, a canal: Panama"
Output: "amanaP :lanac a ,nalp a ,nam A"

The following code is easy solution with a interesting swap method using bit operation.

a = a ^ b;
b = a ^ b;
a = a ^ b;

string reverseString(string s)
{
    int i = 0; j = s.length() -1;
    while(i < j)
    {
        s[i] = s[i] ^ s[j];
        s[j] = s[i] ^ s[j];
        s[i] = s[i] ^ s[j];
        i++;j--;
    }
    return s;
}