reverse words in a sentence



题目要求反转句子中每个单词的顺序，单词简单的以空格分隔

input

How are you?

output

you? are How

想到的测试用例

1. 首位有空格，目前结果中，首位也会有空格

2. 连续空格的情况，目前结果也会有连续空格

3. 单词只有一个字母

4. 输入为空串

解题思路

两次反转，第一次反转整句话，第二次反转每个单词

代码

void reverse_word(char a[]) {
     if (a == NULL) return; // 这个必须写，否则strlen遇到空指针会crash
     int n = strlen(a);
     if (n == 0) return; //这个可以不写，因为为0时，后面的循环都不会进入，但是写上更安全清晰，不容易出错

     for (int i = 0, j = n-1; i<j; i++, j--) {
          char temp=a[i]; a[i]=a[j]; a[j]=temp; 
     }

     int start = 0, end = 0;
     while (end < n) {         // 这里必须使用位置判断，而非检查a[end]，因为内循环定位后
                                      //  出大循环前，end又加了1，移动到字符串后面去了
                                      //  这里，不知道有没有更方便记忆的，直白的写法
          while (a[end] && a[end] != ' ') end++;  // 一定要双重判断，否则会越界。可以使用end<n代替，感觉更直观
          for (int i=start, j=end-1; i<j; i++, j--) {
               char temp=a[i]; a[i]=a[j]; a[j]=temp; 
          }
          start = ++end;
     }
}