c语言学习之删除字符数组多余元素

一、了解原理

如果有一个字符数组abbbcaddd,那么怎么让这段数组将多余的相同字符删除,最后为abcd?

在这里我们先用sizeof来计算数组的大小,然后在除于通过sizeof一个字符大小的数值,计算出该字符有多少的元素所在。

首先是通过两次for循环遍历,通过外层遍历内层找到哪些字符是相同的:

c语言学习之删除字符数组多余元素_第1张图片

 外层找到a之后,在内层循环对每一个进行查找,但查找的第一个数值不能被删除,所以内层循环的数值要是外层循环的数值+1,即:c语言学习之删除字符数组多余元素_第2张图片

 然后当找到两个一样的字符之后,我们要对其之后继续查找删除,因为b有3个,我们不能只删除一个,所以:

c语言学习之删除字符数组多余元素_第3张图片

 然后每删除一个字符,将数组的值减少即可,代码如下:

#include
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;
}

你可能感兴趣的:(c/c++语言学习,算法,c语言,学习)