这篇博客讨论了如何快速找出字符串A中缺少而在字符串B中存在的字符。方法一是直接比较，时间复杂度为O(n^2)，效率较低。方法二是借助哈希表，创建一个标志数组，时间复杂度为O(n)，平均时间复杂度为O(n)，大大提高了效率。
问题是这样的,假设连个线性表La和Lb分别表示两个集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A = A U B.这就要求对线性表作如下的操作;扩大线性表La，将存在于线性表Lb中而不存在于La中的数据元素插入到线性表La中去。只要从线性表Lb中依次取得每个数据元素，并依值在线性表La中进行查防，如不存在，则插入之。
方法一：
void u快速找出在字符串A中而不在字符串B中的字符
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
