仅当值不存在时才添加组合数组

Question

如果我有字符串：

string s1 = "abcabb";
string S2 = "acbcba";

并想将它们添加进去，结果将是：

string s[] = ["aa","bc", "ac", "bb", "ba"]

基于索引组合字符，但仅在对不存在时添加到 s[] 例如"ba" = "ab" 如果发现重复，则将 +1 添加到整数。

对于最大大小为 10⁶ 的大字符串，什么可能是一个相当快的算法或函数。

Answer 1

您可以使用std::unordered_map 添加std::string 键和int 作为存储该键存在多少的值。您可能需要确保 'a' 'b' 和 'b' 'a' 最终都作为同一个键。

例子：

std::string s1 = "abcabb";
std::string s2 = "acbcba";

std::unordered_map<std::string, int> result;

for (size_t index = 0; index < s1.size(); ++index) {
    char c1 = s1[index];
    char c2 = s2[index];
    std::string key = c1 < c2 ? std::string({c1, c2}) : std::string({c2, c1});
    ++result[key];
}

这应该在 O(n) 时间内，因为在 std::unordered_map 中的查找是恒定时间。
请注意，此代码假定两个输入字符串的长度相同。