C语言删除相同字符(去重变型)

题干:对每个字符串做如下处理:删除字符串所有连续相同的字符,然后输出该字符串。要求:使用函数void del_samechar(char str[])实现对字符串str中所有连续相同的字符的删除。

 

#include<stdio.h>
void del_samechar(char str[]);
main()

{   char str[100];

    gets(str);

     del_samechar(str);

     puts(str);

}
void del_samechar(char str[])
{
   int i,j,k,m=100;
  for(i=0,j=1;str[i]!='\0'; )      //循环退出条件为检测到空值(即字符串末尾的'/0'); 
  {
    if(str[i]==str[i+1])
    {
      j++;
      i++;
    }
    else if(str[i]!=str[i+1])
    {
      if(j>1)                         //相同元素个数大于1 
      {
        for(i=i-(j-1),k=i;i<m-j;i++)  //i从第一个相同元素下标开始 ,k记录初始位置 
        {
          str[i]=str[i+j];            //让相同元素的值变为多个相同元素后 第一个不同元素的值 
        }
        i=k;                         //回到初始状态 
        j=1;                         //回到初始状态 
      }
      else                           //正常情况 
        i++;  
    }
  }
}

 

可以如此理解:i为指针,j为计数器,k为暂存指针,m为容器上限

  • 9
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

橙南花已开

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值