LeetCode·每日一题·1592.重新排列单词间的空格·模拟

链接：https://leetcode.cn/problems/rearrange-spaces-between-words/solution/-by-xun-ge-v-ldoy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

解题思路
简单题简单做直接上模拟。

题目给定字符串 text，首先我们按照空格分割，得到单词集合，并统计空格数。

如果单词数为 11，则将全部的空格拼接到这个单词后面即可。
否则先计算出单词间的间隔，并按照单词及间隔来进行拼接，若拼接后仍有多余的空格，则将剩下的空格拼接在末尾即可。

代码

char * reorderSpaces(char * text){
    int length = strlen(text);
    printf("%d ", length);
    int word = 0, space = 0;
    char * res = (char *)malloc(sizeof(char) * (length+100));
    int pos = 0;//初始化变量

    for(int i = 0; i < length; i++){//统计字符串中的空格和字符串
        if(text[i] == ' '){//统计空格
            space++;
        }
        else if((i == 0 && text[i] != ' ') || (text[i-1] == ' ')){//统计字符串
            word++;
        }
    }
    int num = word == 1 ? space : space/(word-1);//计算重新排列后每一个字符之间空格的个数
    bool flag = false;

    for(int i = 0; i < length; i++){
        if(text[i] != ' '){//重新排序字符串
            res[pos++] = text[i];
            flag = true;
        }
        else if(flag){//字符串之后加空格
            for(int i = 0; i < num; i++){
                res[pos++] = ' ';
            }
            flag = false;
        }
    }
    while(pos < length){//补剩下的空格
        res[pos++] = ' ';
    }
    res[length] = '\0';//最后加结束符
    
    return res;
}


作者：xun-ge-v
链接：https://leetcode.cn/problems/rearrange-spaces-between-words/solution/-by-xun-ge-v-ldoy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。