Как сохранить мою карту в C? - PullRequest
0 голосов
/ 18 ноября 2011

Я новичок 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

есть ли для меня пример? пожалуйста, помогите мне.

1 Ответ

1 голос
/ 18 ноября 2011

Один из способов может быть

  1. Найти самую длинную общую подпоследовательность обеих строк (см. http://rosettacode.org/wiki/Longest_common_subsequence)
  2. Удалить эту подпоследовательность из обеих строк
  3. Перейти к 1
...