一、重复性问题
1、合并表记录
输入如下所示:
图片说明
为实现将输入的四个键值对中键相等的对象进行合并,考虑使用哈希表实现,在输入时键存为index,键值为value,为实现的合并的功能,利用table[index]+=value,这样便可实现表记录的合并。
2、提取不重复的整数
为实现将一个输入的整数从右到左逆序输出。并且去掉重复的数,这里首先考虑的是数字的输入,直接定义一个整数变量接受输入,然后在通过除数取余法逐位取出数字,为去除重复的数字,设置条件如果array[num%10]==0,则打印num%10,且置array[num%10]==1,这样下次遇到同样的数字时变不会进入条件判断zhon
图片说明
二、个数统计问题
输入一串字符串,统计其中不重复的字符个数,定义两个数组,一个用于存放输入的字符串str,一个用于哈希表的构建table,其中哈希表利用输入的字符作为索引,并让table[str[i]]+=1,然后再创建一个循环,当table的内容大于等于一时,将计数器cnt++,最后输出个数。