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

分类: IT文章 • 2022-05-16 12:33:35

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

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