#include<stdio.h>
#include<string.h>
int main()
{
char s[20];
printf("请输入一串小写字母组成的字符串:");
gets(s);
int state=0;
int len;
int i,j,sum;
while(state==0)
{
len=strlen(s);
sum=0;
for(i=0;i<len;i++)
{
if(s[i]==s[i+1])
{
j=i;
for(;j<len-2;j++)
{
s[j]=s[j+2];
}
i--;
s[j]='\0';
len=len-2;
sum++;
}
}
if(sum==0)
state=1;
}
puts(s);
return 0;
}
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。如下实例。输入:“abbaca“输出:“ca“
于 2021-12-08 16:36:04 首次发布