c++中string的find复杂度

在 C语言中，字符串的查找操作可以使用标准库函数`strstr`来实现。`strstr`函数的复杂度是O(n*m)，其中n是目标字符串的长度，m是要查找的子字符串的长度。

具体地说，`strstr`函数会从目标字符串的第一个字符开始遍历，对于每个字符，它会检查是否与子字符串的第一个字符匹配。如果匹配成功，它会继续比较后续字符是否也相等，直到找到完全匹配的子字符串或者目标字符串遍历完毕。

因此，最坏情况下，`strstr`函数需要遍历目标字符串的每个字符，并对每个字符进行与子字符串的匹配检查，所以时间复杂度是O(n*m)。