[C++]-字符串翻转相关问题

1.翻转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

344. 反转字符串 - 力扣（LeetCode）

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

---

本题采用双指针即可，第一个指针指向首字符，第二个字符指向尾字符。交换字符，首字符++，尾字符--，直到两者相遇停止。

class Solution 
{
public:
    void reverseString(vector<char>& s) 
    {
        int begin = 0;
        int end = s.size() - 1;
        while(begin < end)
        {
            swap(s[begin],s[end]);
            begin++;
            end--;
        }
    }
};

2.翻转字符串ii

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

541. 反转字符串 II - 力扣（LeetCode）

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：

输入：s = "abcd", k = 2
输出："bacd"

---

首先翻转前K个字符，然后跳过K个字符不变，再翻转K个字符。就是翻转前k个，2k到3k，5k到7k个字符依次类推。

class Solution 
{
public:
    string reverseStr(string s, int k) 
    {
        for(int i = 0 ;i< s.size();i += 2* k)
        {
            if(i + k >= s.size())
            {
                reverse(s.begin() + i , s.end());
            }
            else
            {
                reverse(s.begin() + i , s.begin() + i + k);
            }
        }
        return s;
    }
};

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

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

557. 反转字符串中的单词 III - 力扣（LeetCode）

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:

输入： s = "God Ding"
输出："doG gniD"

---

 采用双指针，begin指针来获取每个单词的首地址，cur用来获取每个单词的尾指针+1。然后将cur++即就是下个单词的首地址，将cur重新赋值给begin，直到cur遍历到end。

class Solution
{
public:
    string reverseWords(string s) 
    {
        int begin = 0;
        int cur = 0;
        int end = s.size() - 1;

        while(cur < end)
        {
            while(s[cur] != ' ' && cur <= end)
            {
                cur++;
            }
            reverse(s.begin() + begin,s.begin() + cur);
            cur++;
            begin = cur;
        }
        return s;
    }
};

4.反转字符串中的元音字母

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现不止一次。

345. 反转字符串中的元音字母 - 力扣（LeetCode）

示例 1：

输入：s = "hello"
输出："holle"
示例 2:

输入： s = "leetcode"
输出："leotcede"

---

首先需要判断非元音字母的时候不反转。使用judge函数判断是否尾元音字母，若不是则进行begin++或者end--。其余类似问题一。

class Solution 
{
public:
    bool judge(char _ch)
    {
        string vowel = {"aeiouAEIOU"};
        for( auto ch:vowel)
        {
            if(ch == _ch)
                return true;
        }  
    return false;
    }

    string reverseVowels(string s) 
    {
        int begin = 0;
        int end = s.size() - 1;
        while(begin < end)
        {
            while(!judge(s[begin]) && begin < end)
            {
                begin++;
            }
            while(!judge(s[end]) && begin < end)
            {
                end--;
            } 
            swap(s[begin],s[end]);
            begin++;
            end--;
        }
        return s;
    }
};