如何在C中存储我的地图？

Question

我是C新手。

我想将我的字符串“aaaabbbbbbb”添加到某种地图

array1[0][0] = (a,4)
array1[1][0] = (b,7)

并比较此字符串“4444bbbbbbb”并制作另一张地图并在两张地图之间找到相同的元素和数量

array2[0][1] = (b,7)
array2[1][1] = (4,4)

所以我们可以找到array1[1][0] == array2[0][1]

我想制作这样的功能

1. "aaaabbbbb" => total element = 2
2. "aaaabbbbb" => map (a : 4, b : 5)
3. "4444bbbbb", "4433bbbbb" => (4 : 4, b : 5) , (4 : 2, 3 : 3, b : 5) -> same element with same count

我有什么例子吗？请帮帮我。

Answer 1

一种方式可能是

1. 找到两个字符串的最长公共子序列（请参阅http://rosettacode.org/wiki/Longest_common_subsequence）
2. 从两个字符串中删除此子序列
3. 转到1