LeetCode344 Reverse String

文章目录
  1. 1. 描述
  2. 2. 样例
  3. 3. 思路
  4. 4. 代码

描述

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

样例

1
Given s = "hello", return "olleh".

思路

输出一个串的翻转串。

C++自带reverse函数,一行代码的事…

或者直接for循环到长度的一半,交换s[i]和s[size-1-i]即可。

代码

1
2
3
4
5
6
7
class Solution {
public:
string reverseString(string s) {
reverse(s.begin(), s.end());
return s;
}
};
1
2
3
4
5
6
7
8
class Solution {
public:
string reverseString(string s) {
int size = s.size();
for (int i = 0; i < size / 2; ++i) swap(s[i], s[size-1-i]);
return s;
}
};
分享到 评论