首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

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

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

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

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

热点排行