151-m-Reverse Words in a String

本来按题号一个个推medium的不会这么快跳到151的，但瞟见有反转字符串的题目兴趣来了，于是推之。

本题难点我觉得其实在裁剪字符串，因为输入是有可能有n多空格的，要裁剪成正常英文格式，顶格、单词间一个空格、末尾顶格。我很直接的写了个裁剪函数，然后再反转字符串，所以AC耗时很多，相信有好方法在裁剪的同时就反转的，只是本人愚笨想不出来。反转的逻辑简单，先反转所有字符，然后根据空格反转单词就行。而裁剪空格倒是费了不少劲。

如下：

void trimExtraBlank(char *s) {
    int word = 0;
    int index = 0;
    for (int i = 0; i < strlen(s); i++) {
        if (s[i] == ' ' && word <= 0) {
            word--;
        }
        else if (s[i] != ' ' || word == 1) {
            s[index] = s[i];
            index++;
            word = 1;
            if (s[i] == ' ') {
                word--;
            }
        }
    }
    for (int i = index; i < strlen(s); i++) {
        s[i] = '\0';
        // int a = 0;
    }
    for (int i = strlen(s) - 1; i > 0; i--) {
        if (s[i] == ' ')
            s[i] = '\0';
        else
            break;
    }
}
void reverseChars(char *s, int low, int high) {
    char temp;
    while (low < high) {
        temp = s[low];
        s[low] = s[high];
        s[high] = temp;
        low++, high--;
    }
}
void reverseWords(char *s) {
    if (s == NULL)
        return;
    
    trimExtraBlank(s);
    int length = strlen(s);
    reverseChars(s, 0, length - 1);
//    cout << s << endl;
    int low = 0, high = 0;
    bool isIn = false;
    char last = '\0';
    for (int i = 0; i <= length; i++) {
        if (s[i] != ' ' && !isIn) {
            low = i;
            isIn = true;
            last = s[i];
        }
        else if ((s[i] == ' ' && last != '\0') || s[i] == '\0') {
            high = i - 1;
            reverseChars(s, low, high);
            isIn = false;
            last = '\0';
            // cout << s << endl;
        }
    }
}