c - strspn( ) 的实现

Question

库函数strspn的定义是:

size_t strspn(const char *str, const char *chars)

/* Return number of leading characters at the beginning of the string `str`
   which are all members of string `chars`. */

例如如果 str 是 "fecxdy" 并且 chars 是 "abcdef" 那么该函数将返回 3，因为 f、e 和 c 都出现在 chars 的某处，给出了 的 3 个前导字符code>str，x 是 str 的第一个字符，它不是 chars 的成员。

谁能帮我用 C 语言编写 strspn 的实现。我唯一可以从实现中调用的库函数是 strlen？

Answer 1

基本思想是逐步遍历字符串，一次一个字符，并测试它是否在字符集中。如果不是，则停止并返回答案。在伪代码中，它看起来像:

count = 0
for each character c in str
    if c is not in chars
        break
    count++
return count

if c is not in chars 测试可以通过遍历 chars 的所有字符并测试 c 是否匹配任何字符来实现的字符。请注意，这不是最快的实现，因为它涉及为 str 中的每个字符单步执行 chars 字符串。更快的实现将使用查找表来测试 c 是否不在字符中。