c - 有什么方法可以检查 C 中的字符串中是否存在任何或所有字符？

Question

我试图检查我是否给出了一个字符数组 - 像这样

char  array_values[] = { 'A','B','C','D','a','b','c','d' };

然后在多个字符串中运行一种字符匹配，例如-

....
str1 = 'AACDBACBAabcAcddaAABD'
str2 = 'aacbdAABDCAaDDCBCAabc'
....

然后返回字符串中每个字符的计数。

我知道这很容易在 python、R、perl 中完成，但我想在 C 中解决这个问题。也许像正则表达式之类的东西？有任何想法吗？

Answer 1

在 C 中最简单的方法是计算每个字符，无论它是否存在于 中array_values，然后使用array_values项作为计数数组的索引来获得结果：

int count[256];
for (int i = 0 ; i != 256 ; count[i++] = 0);
// The example works with a single string. For multiple strings,
// iterate over the strings from your source in a loop, assigning str
// and incrementing the counts for each of your strings.
char *str = "AACDBACBAabcAcddaAABD";
for (char *p = str ; *p ; count[(unsigned char)*p++]++);
char array_values[] = { 'A','B','C','D','a','b','c','d' };
for (int i = 0 ; i != 8 ; i++) {
    printf("Found '%c' %d times", array_values[i], count[(unsigned char)array_values[i]]);
}

这是关于 ideone 的演示。