(LeetCode-字符串-1) 反转字符串

1.反转字符串

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

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

分析:
1.从两头往中间走，同时交换两边的字符

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;
}

2.反转字符串 II

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

1.该字符串只包含小写的英文字母。
2.给定字符串的长度和 k 在[1, 10000]范围内。

分析:
1.每2k进行一次分组
2.在每组前k个字符进行翻转，不足k个则直接全部翻转

string reverseStr(string s, int k) {
      for (int i = 0; i < s.size(); i += 2 * k) {
           reverse(s.begin() + i, min(s.begin() + i + k, s.end()));
       }
      return s;
}

3.反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 

分析:
1.对字符串进行遍历，当遇到空格或字符结尾时，将前面单词进行翻转
2.data遍历为每个单词的首地址

string reverseWords(string s) {
        int data=0;
        for(int i=0;i<s.size();i++){
        if(s[i]==' '){
            reverse(s.begin()+data, s.begin()+i);
            data=i+1;
        }
         if(i==s.size()-1){
            reverse(s.begin()+data, s.end());
         }
    }
    return s;
}