删除字符串中相邻三个或以上重复的字符

对于输入的字符串,我们需要完成的任务是从左到右扫描字符串, 如果存在由三个以上(包括三个)连续相同字符组成的字串,就将这个子串从原串中去掉,并将原串剩下的部分拼接到一起。重复上述过程,直到无法去掉任何子串。

         示例:
         input
         AAABCCDDDCB
         AABBBABBBA
 
         output
         BB
         A


         分析:对于这个问题,可能会有很多不同的解法,我采取的是一种最简单的一种解决方法,暴力解决法。即从头到尾遍历整个字符串,如果找到三个或者三个以上连续相同的字符,就把它删除,然后再从头开始,遍历一遍,直到找不到三个或者三个以上连续相同的字符为止,这时候我们就可以认为果中不会再出现连续相同的三个字符。

         具体实现:首先i=0,指向第一个字符,从0开始遍历,j=i+1,如果找到了连续相同的三个字符,即:string[i] == string[j] && string[j] == string[j+1],那么就把j++,直到j指向连续相同的字符的最末尾的一个,然后删除本次找到的连续重复的字符,最后把i重新置0,从头遍历一遍,一直到i指向字符串末尾‘\0’才结束。

         实现代码如下:

[cpp]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. /* 
  2. 阿里2016年笔试编程题(测试工程师2016.9.9)     
  3. description:完全删除字符串中相邻三个或以上重复的字符 
  4. 文件名:deleteTriple.cpp   
  5.        
  6. 题目:对于输入的字符串,我们需要完成的任务是从左到右扫描字符串, 
  7.      如果存在由三个以上(包括三个)连续相同字符组成的字串, 
  8.      就将这个子串从原串中去掉,并将原串剩下的部分拼接到一起。 
  9.      重复上述过程,直到无法去掉任何子串。 
  10.       
  11.      示例: 
  12.      input 
  13.      AAABCCDDDCB 
  14.      AABBBABBBA 
  15.       
  16.      output 
  17.      BB 
  18.      A 
  19.         
  20. */   
  21.   
  22.    
  23. #include<stdio.h>  
  24. #include<stdlib.h>   
  25. #include<string.h>   
  26. void deleteTriple(char string[]);    
  27.     
  28. int main(void)    
  29. {    
  30.    char string[255];    
  31.    gets(string);  
  32.    deleteTriple(string);    
  33.     
  34.    system("pause");    
  35.    return 0;    
  36. }    
  37.     
  38.     
  39. //完全删除字符串中相邻三个或以上重复的字符:删除当前连续相同的以及删除后又有重复的     
  40. //即结果中不会再出现连续相同的三个字符    
  41. //如:"AAABCCDDDCB" -> "BB"    
  42.     
  43.   
  44. void deleteTriple(char string[])    
  45. {    
  46.    int i = 0, j;    
  47.    bool found = false;//记录当前是否找到了连续重复的字符    
  48.    while(string[i] != '\0')     
  49.    {    
  50.       j = i + 1;    
  51.       while(string[i] == string[j] && string[j] == string[j+1])     
  52.       {    
  53.           j++;    
  54.           found = true;    
  55.       }    
  56.       if(found)    
  57.       {    
  58.           strcpy(string + i, string + j +1);//删除本次找到的连续重复的字符    
  59.           if (i != 0)//回溯索引    
  60.               i = 0;    
  61.           found = false;    
  62.       }  
  63.       else    
  64.           i++;    
  65.    }    
  66.    puts(string);    
  67. }  
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页