LeetCode练习题151、557、917

151. 翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶：
请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

翻转字符串里的单词

1. 去除首尾空格，翻转整个字符串
2. 再局部翻转字符串
3. 将中间多余的空格移到最后，同时把字符串结束符向前搬一个

void reverse(char *s, int left, int right) {
    while (left < right) {
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++; right--;
    }
} //翻转函数
void moveSpace(char *s, int start) {
    while (s[start]) {
        s[start] = s[start+1];
        start ++;
    }
} //将中间多余的空格移到最后，同时把字符串结束符\0向前搬一个
char * reverseWords(char * s){
    while (*s == ' ') {s ++;} //去掉串首的空格
    int index = 0;
    int len = strlen(s) - 1;
    if (len < 0) {return "";}
    while (s[len] == ' ') {
        s[len] = '\0';
        len --;
    }  //去掉串尾的空格
    reverse(s, 0, len); //翻转整个字符串
    for (int i = 0; s[i] != '\0'; i++) {
        if(s[i] == ' ') {
            reverse(s, index, i-1); //局部翻转
            while (s[i+1] && s[i+1] == ' ') {
                moveSpace(s, i+1);
                len --;
            }  //去掉中间的空格
            index = i+1; //指向下一个单词的开始
        }
    }
    reverse(s, index, len); //翻转最后一个单词
    return s;
}

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

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

示例 1:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

反转字符串中的单词 III

void reverse(char *s, int left, int right) {
    while (left < right) {
        char temp = s[left];
        s[left++] = s[right];
        s[right--] = temp;
    }
}
char * reverseWords(char * s){
    int index = 0;
    int len = strlen(s);
    if (len < 0) {return "";}
    for (int i = 0; s[i] != '\0'; i++) {
        if (s[i] == ' ') {
            reverse(s, index, i-1);
            index = i + 1;
        }
    }
    reverse(s, index, len-1);
    return s;
}

917. 仅仅反转字母

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

示例 1：
输入：“ab-cd”
输出：“dc-ba”

示例 2：
输入：“a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”

示例 3：
输入：“Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”

提示：

1. S.length <= 100
2. 33 <= S[i].ASCIIcode <= 122
3. S 中不包含 \ or "

仅仅反转字母

1. 遇到不是字母的就跳过
2. 翻转整个字符串

char * reverseOnlyLetters(char * S){
    if (strlen(S) <= 0) {return S;}
    int left = 0;
    int right = strlen(S) - 1;
    while (left < right) {
        while(left < right && !isalpha(S[left])) {
            left ++;
        }
        while(left < right && !isalpha(S[right])) {
            right --;
        }
        char temp = S[left];
        S[left++] = S[right];
        S[right--] = temp;
    }
    return S;
}

C语言isalpha()函数：判断字符是否为英文字母
头文件：

#include <ctype.h>

isalpha() 用来判断一个字符是否是英文字母，相当于 isupper©||islower©，
其原型为：

int isalpha(int c);

参数：c 为需要被检测的字符。
返回值：若参数c 为英文字母（a ~ z A ~ Z），则返回非 0 值，否则返回 0。
注意，isalpha() 为宏定义，非真正函数。