string反转问题

问题来源:

点击打开链接

问题描述:

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

Example: Given s = "hello", return "olleh".

我的解决方案(2种):

class Solution { public: string reverseString(string s) { reverse(&s[0],&s[s.size()]); return s; } }; class Solution { public: string reverseString(string s) { string ret; for(int i=0;i<s.size();++i) ret.insert(0,1,s[i]); return ret; } }; 思考:

前几天做过部分反转string的题,所以这道题做的得心应手,reverse确实很方便,不过一定要记住是传的迭代器进去,另外摘录一个别的swap的做法,也很简单:

class Solution { public: string reverseString(string s) { int i = 0, j = s.size() - 1; while(i < j){ swap(s[i++], s[j--]); } return s; } };