344. Reverse String （字符串）
2017-09-03 14:02
309 查看
https://leetcode.com/problems/reverse-string/description/
题目：翻转字符串。
第一种方法 ：直接首位交换即可 （O(n)）。
第二种方法： 通过异或运算，实现交换（不用引入第三变量）。
题目：翻转字符串。
第一种方法 ：直接首位交换即可 （O(n)）。
class Solution {
public:
string reverseString(string s) {
int l=0,r=s.length()-1;
while(l<r)
{
char y=s[l];s[l]=s[r];s[r]=y;
l++;r--;
}
return s;
}
};第二种方法： 通过异或运算，实现交换（不用引入第三变量）。
class Solution {
public:
string reverseString(string s) {
int l=0,r=s.length()-1;
while(l<r)
{
s[l]^=s[r];
s[r]^=s[l];
s[l]^=s[r];
l++;r--;
}
return s;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode344——Reverse String（将字符串反转）
- LeetCode | 344. Reverse String 字符串水题
- 344. Reverse String 字符串反转
- LeetCode 344. Reverse String（字符串翻转）
- 344. Reverse String(将字符串倒序输出)
- LeetCode oj 344. Reverse String（字符串）
- LeetCode----344. Reverse String 字符串反转
- leetCode 344. Reverse String 字符串
- 字符串－leetcode 344 Reverse String
- leetcode-344. Reverse String 字符串翻转，切片的用法
- 344. Reverse String （转置字符串）
- Leetcode 344 Reverse String 字符串处理
- 字符串－ leetcode 344. Reverse String
- LeetCode 344: Reverse String (字符串翻转)
- LeetCode——344. Reverse String（字符串反转）
- [LeetCode]344. Reverse String(反转字符串)
- 344. Reverse String （字符串反转/逆序）
- 344. Reverse String
- Leetcode 344 Reverse String
- LeetCode 344：Reverse String （c++）