写一个函数,去掉一个字符串中重复的字符,比如将”google”转成”gole”(华为公司)

https://blog.csdn.net/vincent040/article/details/6902631
最近在刷面试题,做到标题的题目,一时半会儿写不出来,翻看参考答案见如上链接。其中,
/*locate the first redundant item and the first common item after it. */ 这一部分的代码,至今没有理解透彻。希望有朋友知道的可以在下方留言点拨一下鄙人。

在网上有搜索了下有哈希表的解法,由于本人刚刚入门不久,哈希表没有接触过,一时半会也参透不了代码。附上哈希表解法的CSDN的链接
https://blog.csdn.net/u011156012/article/details/25397151

幸运的是,我在CSDN上看到一篇帖子【c语言删除某个字符串中的某一个字符】中介绍了一种比较高效的算法,链接如下

https://blog.csdn.net/qq_39769995/article/details/83211154

我就吸收运用了 参考答案中 标记处重复字符的方法 然后删除这些被标记的字符
具体代码如下图在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43326587/article/details/90729398