c语言字符串－常用操作（3）删除空格

最新推荐文章于 2022-04-18 22:35:11 发布

fool宋

最新推荐文章于 2022-04-18 22:35:11 发布

阅读量5.4k

点赞数 4

分类专栏：算法 c语言与程序文章标签： c语言删除字符串空格

本文链接：https://blog.csdn.net/foolsong/article/details/43302997

版权

算法同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

c语言与程序

42 篇文章 0 订阅

订阅专栏

删除空格也是面试常见问题，刚看到题一般写了个复杂度较高的，后来改进下复杂度降低，和大家分享下：

#include <stdio.h>
/**
 *  删除字符串空格
 */
void delSpace(char *str)
{
    char *p = str;
    char *t =p;
    while (*p != '\0') {
        if (*p == ' ') {
            t++;
            if (*t != ' ') {
                *p = *t;
                *t = ' ';
            }
        }else
        {
            p++;
            t = p;
        }
    }
}
int main(int argc, const char * argv[]) {
    char str[] = "abc def g h";
    delSpace(str);
    printf("%s\n",str);
    return 0;
}