力扣做题记录——算法入门day4

344.反转字符串

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

提示

• 1 <= s.length <= 10^5
• s[i]都是ASCII码表中的可打印字符

  本题较为简单，代码如下：

void reverseString(vector<char>& s) {
    int i = 0, j = s.size() - 1;
    while (i < j)
    {
        swap(s[i],s[j]);
        ++i;
        --j;
    }
}

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

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

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

示例2

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

提示

• 1 <= s.length <= 5 * 10*4
• s 包含可打印的 ASCII 字符。
• s不包含任何开头或结尾空格。
• s 里 至少 有一个词。
• s 中的所有单词都用一个空格隔开。

方法1
  建立一个新字符串，使用双指针定位单词位置，然后取出这个单词反转后注入新的字符串。代码如下：

string reverseWords(string s) {
    string ret;
    int length = s.length();
    int i = 0;
    while (i < length) {
        int start = i;
        while (i < length && s[i] != ' ') {
            i++;
        }
        for (int p = start; p < i; p++) {
            ret.push_back(s[start + i - 1 - p]);
        }
        while (i < length && s[i] == ' ') {
            i++;
            ret.push_back(' ');
        }
    }
    return ret;
}

方法2
  原地解法，大致方法与上一个一样，只不过是原地反转。

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

  本文题目及部分答题思路来自Leetcode。

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/solution/fan-zhuan-zi-fu-chuan-zhong-de-dan-ci-iii-by-lee-2/
来源：力扣（LeetCode）