哈希思想解决重复元素

最新推荐文章于 2024-11-29 09:00:00 发布

原创最新推荐文章于 2024-11-29 09:00:00 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #哈希

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何使用C语言通过数组下标记录法解决字符串中重复元素的问题，通过一个实例展示了如何获取字符的ASCII码并标记出现次数。

解决重复元素的问题，可以采用一个数组的对应下标来记录：

int main()
{
    char arr[10]={0};
    int num[128]={0};
    int asc=0;
    gets(arr);
    int len=strlen(arr);
    for(int i=len-1;i>=0;i--)
    {
        asc=(int)arr[i];//获取当前元素asc码，就将其asc码所对应的数组下标的元素置1；若重复元素进入，就不满足条件
        if(num[asc]==0)
        {
            num[asc]=1;
            printf("%c",arr[i]);
}
}
    return 0;
}