如何用c语言实现一个字符串包含另一个字符串的所有字符

Question

如题所述

Answer 1

在C语言中，可以通过遍历两个字符串的字符，逐个比较的方式来判断一个字符串是否包含另一个字符串的所有字符。以下是一个简单的例子，演示如何实现这个功能：
cCopy code#include <stdio.h>#include <stdbool.h>#include <string.h>// 函数声明bool containsAllChars(const char* str1, const char* str2);int main() { // 测试字符串
const char* string1 = "abcdef"; const char* string2 = "abc"; // 调用函数检查字符串包含关系
if (containsAllChars(string1, string2)) { printf("%s 包含 %s 的所有字符\n", string1, string2);
} else { printf("%s 不包含 %s 的所有字符\n", string1, string2);
} return 0;
}// 函数定义bool containsAllChars(const char* str1, const char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); // 如果str2为空字符串，则认为它包含在任何字符串中
if (len2 == 0) { return true;
} // 使用嵌套循环逐个比较字符
for (int i = 0; i < len1; i++) { if (str1[i] == str2[0]) { int j; for (j = 1; j < len2 && (i + j) < len1; j++) { if (str1[i + j] != str2[j]) { break;
}
} // 如果j等于len2，说明找到了str2的所有字符
if (j == len2) { return true;
}
}
} // 未找到str2的所有字符
return false;
}

上述代码定义了一个名为 containsAllChars 的函数，该函数接受两个字符串作为参数，并返回一个布尔值，指示第一个字符串是否包含第二个字符串的所有字符。在 main 函数中，我们使用这个函数来测试字符串包含的关系。这只是一个简单的示例，实际应用中可能需要更复杂的实现，具体取决于要处理的字符串和需求。

Answer 2

如果“一个字符串”全部是英文字符的话，只要开一个char
s[128];的哈希表，每个在其中出现的字符按它的ASCII值，将相应的元素置为1；
然后扫描“另一个字符串”，检测每一个字符，在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1，则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O（n1+n2），n1和n2是二个字符串的长度。
#iclude<stdio.h>
int
main()
{char
s1[200],s2[200],s[128]={0};
//初始化，所有字符均未出现
int
i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1;
//将字符串s1中出现的每一个字符，均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0;
//若s2中有字符在“记录簿”中未出现，就作记录
if(k)printf("s1包含了s2中的全部字符\n");
//根据是否有记录输出相应记录
else
printf("s1未包含s2中的全部字符\n");
return
0；
}