读书人

怎么快速比较两个字符串中字符的相同个

发布时间: 2013-01-06 15:44:47 作者: rapoo

如何快速比较两个字符串中字符的相同个数?
RT 用c语言吧 ~~ C++也可以 ~~
[解决办法]
字符的相同个数--->相同字符的个数?

[解决办法]
C的话用哈希表,C++用map,将一个字符串存在哈希表或者map,用另一个字符串去比较
[解决办法]
1)输入时用两个数组分别记录两个字符串每个字符出现的次数.
2)比较时遍历两个数组.比较相同位置次数的大小,较小的值为本字符相同的个数.

读书人网 >C语言

热点推荐