1451. 重新排列句子中的单词

解题思路：

1、暴力统计单词个数和长度，使用strcpy到结构体字符串中，结果超时；

2、改变思路，第一遍遍历数组，获取单词个数、起始位置和单词长度，存放在结构体中；

3、对结构体进2次排序，标准做法，第一次排长度，第二次排起始位置；

4、第二次遍历结构体数组，赋值给结果res中；

详细代码如下：

typedef struct NODE {
    int len;
    int pos;
} Node;
int cmp(const void *_a, const void *_b) {
    Node a = *(Node*)_a;
    Node b  = *(Node*)_b;
    if(a.len == b.len) {
        return a.pos - b.pos;
    }
    return a.len - b.len;
}
char * arrangeWords(char * text){
    int len  = strlen(text);
    Node *list = malloc(len *sizeof(Node));
    memset(list, 0, len * sizeof(Node));    
    char *res = malloc(len+1);
    memset(res, 0, len+1);
    if(!text) {
        return "";
    }
    text[0] = tolower(text[0]);
    int i = 0;
    char *tmp = strtok(text, " ");
    while(tmp != NULL) {
        list[i].len = strlen(tmp);
        list[i].pos = tmp - text; //获取当前位置
        i++;
        tmp = strtok(NULL, " ");
    }
    qsort(list, i, sizeof(list[0]), cmp);
    int cnt = i;
    i  = 0;    
    char *p  = res;
    for(i = 0;i<cnt;i++) {
        strncpy(p, &text[list[i].pos], list[i].len);
        p  +=list[i].len;
        if(i!=cnt-1) {
            *p = ' ';
            p++;
        }
    }
    res[0] = toupper(res[0]);
    return res;
}