当str1中的字符匹配时,如何删除str2中的字符?

时间:2012-12-30 19:25:21

标签: c algorithm hashtable

当str1中的字符匹配时,我试图删除str2中的字符。如果string2是“Haelloi Waoruld”而string1是“aiu”,那么在strin2中删除字符串1中的每个字符后, string2看起来像:“Hello World”

虽然我可以通过正常的字符串操作解决这个问题,但我被要求使用C语言中的哈希表概念实现相同的功能。我不知道如何在哈希表中实现它。

任何人都可以帮我解决相同的算法吗?

1 个答案:

答案 0 :(得分:3)

转到str1,创建一个由字符索引的布尔表,如果字符在str1中,则为true。然后遍历str2并仅输出表中值为false的字符。