一、了解原理
如果有一个字符数组abbbcaddd,那么怎么让这段数组将多余的相同字符删除,最后为abcd?
在这里我们先用sizeof来计算数组的大小,然后在除于通过sizeof一个字符大小的数值,计算出该字符有多少的元素所在。
首先是通过两次for循环遍历,通过外层遍历内层找到哪些字符是相同的:
外层找到a之后,在内层循环对每一个进行查找,但查找的第一个数值不能被删除,所以内层循环的数值要是外层循环的数值+1,即:
然后当找到两个一样的字符之后,我们要对其之后继续查找删除,因为b有3个,我们不能只删除一个,所以:
然后每删除一个字符,将数组的值减少即可,代码如下:
#include<stdio.h>
int main()
{
char words[] = "abbbcadddd";
int len = sizeof(words) / sizeof(words[0]);
for (int i = 0; i < len-1; i++)
{
for (int k = i + 1; k < len - 1;)
{
if (words[i] == words[k])
{
for (int t = k; t < len - 1; t++)
{
words[t] = words[t+1];
}
len--; //数组的长度-1
}
else
{
k++;
}
}
}
puts(words);
return 0;
}