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