字符串——字符串反转

一、要求

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

示例：

输入：s = "hello" 返回："olleh"

二、方案

想法：

字符串反转，从两头往中间走，即第一个字母和最后一个交换，第二个和倒数第二个，且最关键的一点是，字符串中的字符保存到数组中后，数组中第一个字母和最后一个字母的下标和为array.size()-1,数组中第二个字母和倒数第二个的下标和同样也为array.size()-1，于是：

做法一：

class Solution { public: string reverseString(string s) { char temp; for(int i=0; i<s.size()/2; i++){ temp = s[i]; s[i] = s[s.size()-(i+1)]; s[s.size()-(i+1)] = temp; } return s; } };

做法二：

从两头往中间走还有不同的走法

class Solution { public: string reverseString(string s) { int left = 0, right = s.size() - 1; while (left < right) { char t = s[left]; s[left++] = s[right]; s[right--] = t; } return s; } };

做法三：

直接调用string类库中已经封装好的swap()函数

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

我又在vs中写了一下试试：

include<string> include<iostream> using namespace std; string reverseString(string s){ int left = 0; int right = s.size() - 1; while (left < right) { swap(s[left++], s[right--]); } return s; } int main(){ cout<<reverseString("Hello"); return 0; }

注：我之前是不知道string类型的操作[ ]用来存取单一字符，现在就可以把字符串类似于数组使用

字符串反转还有很多做法 可参考别人的博客~