6-3 删除字符 (20 分)void delchar( char *str, char c ){ int i,j; i=j=0; while(str[j]){

这里提供一种全新的思路

因为考虑到数组变换内部一个数值其实需要o(n)的时间维度,因此要尽可能的少的进行整个数组的变动。

有一种解决方法是另建立一个暂时的数组进行暂存,筛选结束后进行复制,但这样在空间维度上需要o(n)。

这里采用一种虚拟的另设数组的方式,最后时间维度是o(n),空间维度是o(1)。

void delchar( char *str, char c ){
    int i,j;
    i=j=0;
    while(str[j]){
        if(str[j] == c){
            j++;
            continue;
        }
        str[i] = str[j];
    }
}

因为考虑到后面的结果其实不会对前面的造成影响,因此在这是逐个处理添加的方式,同时以虚拟标号j来代替新建的数组,倘若非c则进行复制,c则跳过,下一个非c再进行复制。

代码没有跑过(因为是复习的时候看见的,作业已经不能提交了)

但是提供一种新思路

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值