首页 > 试题广场 >

有char a[n],char b[m]两个数组,n m

[问答题]
有char a[n],char b[m]两个数组,n > m > 1000,b数组中的元素a中都有,现在需要生成数组c,将a中有b中没有的元素都放到c里面,要求O(N)。

比如输入是
char a[] = { '1', '2', '3', '4', '5', 'a', 'b', 'c', 'd', 'e', '\0' };
char b[] = { '1', '3', 'c', 'f','\0' };

结果:
c[] = {'2','4','5','a','b','d', 'e'}

(注:不能使用本地IDE)
桶思想,标志数组
发表于 2019-10-18 20:26:42 回复(0)