给定两个由小写字母组成的字符串A和B,判断B中的字符是否全部在A中出现。 用C语言生成代码
时间: 2024-04-08 12:29:36 浏览: 61
可以使用一个哈希表来解决这个问题。首先,遍历字符串A,将每个字符及其出现的次数存储在哈希表中。然后,遍历字符串B,检查每个字符是否在哈希表中,并且字符出现的次数大于等于B中对应字符的次数。如果所有字符都满足条件,则返回true;否则,返回false。
下面是用C语言实现的代码:
```c
#include <stdio.h>
#include <string.h>
#define MAX_SIZE 26
// 判断B中的字符是否全部在A中出现
int isAllCharsInA(char* A, char* B) {
int countA[MAX_SIZE] = {0}; // A中每个字符出现的次数
int lenA = strlen(A);
int lenB = strlen(B);
// 遍历字符串A,统计每个字符出现的次数
for (int i = 0; i < lenA; i++) {
countA[A[i] - 'a']++;
}
// 遍历字符串B,检查每个字符是否在A中出现
for (int i = 0; i < lenB; i++) {
if (countA[B[i] - 'a'] <= 0) {
return 0; // 字符不在A中出现
}
countA[B[i] - 'a']--;
}
return 1; // 所有字符都在A中出现
}
int main() {
char A[] = "abcdefg";
char B[] = "bcd";
if (isAllCharsInA(A, B)) {
printf("B中的字符全部在A中出现\n");
} else {
printf("B中的字符有些不在A中出现\n");
}
return 0;
}
```
运行结果:
```
B中的字符全部在A中出现
```
阅读全文