**Leetcode 151. Reverse Words in a String

最新推荐文章于 2022-07-02 13:47:25 发布

Z-Pilgrim

最新推荐文章于 2022-07-02 13:47:25 发布

阅读量101

点赞数

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/u011026968/article/details/82591614

版权

LeetCode题解专栏收录该内容

271 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/reverse-words-in-a-string/description/

各种非法输入很多的题了

人生第一次面试是大四腾讯实习生面试，然后但是啥都不会，面试的算法题就是这个，当时现场想的。

如今已经2年多过去了，国内已经面完了，T的面试结果这周出...

感慨万千...

void reverse(char *s, int sz) {
    for (int i = 0; i < sz/2; i++) {
        char t = *(s + i);
        *(s+i) = *(s + sz - i - 1);
         *(s + sz - i - 1) = t;
    }
}
void format(char *s, int sz) {
    int ptr = 0;
    for (int i = 0; i < sz; ) {
        if (s[i] != ' ') {
            s[ptr] = s[i];
            ptr++;
            i++;
        } else {
            if (!ptr) {
                i++;
            } else {
                if (s[ptr-1] == ' ') {
                    i++;
                } else {
                    s[ptr] = s[i];
                    i++;
                    ptr++;
                }
            }
        }
    }
    if (ptr && s[ptr-1] == ' ') ptr--;
    s[ptr] = '\0';
}

void reverseWords(char *s) {
    int sz = strlen(s);
    format(s, sz);
    sz = strlen(s);
    reverse(s, sz);
    int last = 0;
    for (int i = 0; i < sz; i++) {
        if (s[i] == ' ' ) {
            reverse(s+last, i - last);
            last = i+1;
        } else {
            if (i == sz - 1) {
                reverse(s+last, i - last + 1);
            }
        }
    }
}