草庐IT

abcababceccced

全部标签

c++ - C++去除字符串中连续重复的字符

这是一个字符串问题。首先删除所有重复的长度为1的连续子串,然后删除长度为2的子串,依此类推...例如,如果我们有这样的字符串->abcababceccced删除长度为1的子串后,我们将得到abcababceced删除长度为2的子串后,我们将得到abcabced删除长度为3的子串后,我们将得到abced这将是最终的输出我设计了一个算法,但是它有O(n3)的复杂度,这是不可取的。我的算法如下charstr[20]="abcababceccced";intlen=strlen(a);for(i=1;i如果有人能用C++为这个特定问题提出一个不太复杂的算法,我将不胜感激。