c语言不像python一样会对列表自动补齐,因此再删除之后需要向前移位(读者需仔细思考实现过程)
#define _CRT_SECURE_NO_WARNINGS
#include
#include
int fun(char* x, int n, int t)
{
int i, k = 0;
t = 0;
x[n] = 'a';
x[n + 1] = '\0';
while (x[k] != 'a')
k++;
if (k == n) { t = 0; return t; }
else
{
for (i = k; i < n; i++)
x[i] = x[i + 1];
x[i - 1] = '
';// 之前一步是i++,所以一定要i - 1
}
}
main()
{
char x[20];
int len, t = 0;
gets(x);
puts(x);
len = strlen(x);
if (!fun(x, len, t)) printf("Not exist!\n");
else puts(x);
}
受到此题的启发,我们在处理并删除一系列重复数字时,也需要用到数组偏移
for (i = 0; i < len; i++)
{
for (j = i + 1; j < len; j++)
{
if (a[i] == a[j])
{
for (k = j; k < len; k++)
a[k] = a[k + 1];//相等时,把后面的数字都前移
len--;//长度缩短
j--;//因为数组缩短并且补上了空缺,j如果不减一,将会跳过一个数字
}
}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)