LeetCode：Reverse Words in a String

闲来无事刷leetcode，随便挑了一道翻转字符串的题，其实这道题之前在九度上做过，剑指offer里也有讲，但是我还是花了很久才AC。这次是用纯C写的，觉得用纯C处理字符串才锻炼真本事。

遇到这样的题，要习惯性地问几个问题：

1.字符串前后是否空格，有的话怎么处理，删除还是跟着一起旋转或者保持不变

2.单词之间的空格是否只有一个，如果不是，应该只保留一个还是跟着一起旋转

3.空格之外的字符是不是只有英文字母，如果不是，怎么样算一个单词

leetcode上的设定是：

1.前后可能有空格，有则直接删除，所以我就谢了预处理代码

2.单词间空格不一定只有一个，结果只保留一个，所以我写了deSpace函数

3.只要连在一起就算一个单词，所以不需有过多考虑

因此我的代码如下：

//该函数实现整个字符串翻转
void reverseWord(char* s, int front, int back)
{
if (s == NULL)
return;

int i = front, j = back;
char temp;
while (i < j)
{
temp = s[i];
s[i] = s[j];
s[j] = temp;
++i;
--j;
}
}
//实现去除单词之间的多余空格
int deSpace(char*s, int len)
{
int cnt = 0, pos = -1, i = 0;//pos记录下一个字符应该出现的位置
for (i = 0; i < len; ++i)
{
if (s[i] != ' ')
{
++pos;
cnt = 0;//不是空格则取消之前的空格计数
}
else
{
++cnt;//遇到空格则进行计数
if (cnt == 1)
{
++pos;
}
}
if (pos < i)//如果当前位置与应该出现的位置不符，则进行移动
{
s[pos] = s[i];
}
}
s[pos + 1] = '\0';
return strlen(s);
}

void reverseWords(char *s) {
if (s == NULL)
return;

int len = strlen(s);
int start = 0, k;

//删除字符串开头的空格
while (s[start] == ' ' && start < len)
++start;
if (start >= len)
{
s[0] = '\0';
return;
}
else
{
k = 0;
for (k = start; k <= len; ++k)
{
s[k - start] = s[k];
}
}

//删除字符串结尾的空格
len = strlen(s);
int end = len - 1;
while (s[end] == ' ')
--end;
s[end + 1] = '\0';
len = strlen(s);

//删除多余空格并翻转整个字符串
len = deSpace(s, len);
reverseWord(s, 0, len - 1);

//对单词进行逐个翻转
int i, j;
int front = 0, back = 0;
for (i = 0; i < len; ++i)
{
if (s[i] != ' ')
{
back = i;
}
else
{
reverseWord(s, front, back);
if (i + 1 < len)
{
front = i + 1;
back = i + 1;
}
}
}
reverseWord(s, front, back);
}