问题:编写一个 C语言函数,该函数接受两个字符串作为参数,并返回第一个字符串中包含第二个字符串的所有位置的列表。
答案:
#include <stdio.h>
#include <string.h>
#define MAXLEN 1000
void findOccurrences(char str1[], char str2[]) {
int i, j, k;
int len1 = strlen(str1);
int len2 = strlen(str2);
int occurrence[MAXLEN];
// 初始化数组
for (i = 0; i < MAXLEN; i++) {
occurrence[i] = -1;
}
// 查找匹配
k = 0;
for (i = 0; i <= len1 - len2; i++) {
for (j = 0; j < len2; j++) {
if (str1[i+j] != str2[j]) {
break;
}
}
if (j == len2) {
occurrence[k++] = i;
}
}
// 输出结果
if (k == 0) {
printf("没有找到匹配的字符串。\n");
} else {
printf("找到了 %d 个匹配的字符串:\n", k);
for (i = 0; i < k; i++) {
printf("%d ", occurrence[i]);
}
printf("\n");
}
}
int main() {
char str1[MAXLEN], str2[MAXLEN];
printf("请输入第一个字符串:\n");
fgets(str1, MAXLEN, stdin);
printf("请输入第二个字符串:\n");
fgets(str2, MAXLEN, stdin);
findOccurrences(str1, str2);
return 0;
}
该函数首先计算两个字符串的长度,然后初始化一个数组来存储匹配的位置。接下来,它遍历第一个字符串,并在每个可能的位置上查找第二个字符串。如果找到了匹配的字符串,它会将该位置添加到匹配列表中。最后,它输出匹配列表。如果没有找到匹配的字符串,则输出一个相应的消息。
// input
text = "YWhhbmVlZGxlP4gaKiHOtWtQfi+OgTKI+A==ks9u+tpPWULwM77jx7v3kPQbXeiDHKxVl4PWimMmOtcOhSV1ZIR73X03oAmOjXnyaGIMsP9+DnuapKjtwvx65imou1lEGfhRdvXZrTRRp76pcqDG4UY/eMW8/cTow6cKjfDrE6Y5xrq60U2Kmrpic6Q+pmhg+9mayCZVwbuw4paH2OFAmaAFRzwlO+Ynu2Pbstug8tzUeFuYsSn5SDCHDoMX9suA0Fe/53hrV43RihCc3lEDElwAv5vs1KDhlVjYnCfAiisCtgWN8D6VfJA0MyVapMGVXFNvblxexQ9pzrzaEkVRlNKaHKNIiFlHUQtEgEIhI+vVIw==L2FoYW5lZWRsZQ"
word = "=="
// result
// "找到了 1 个匹配的字符串:==", 34);
这个函数使用了 C 语言中的一些基本字符串操作,包括 strlen
函数来计算字符串的长度,fgets
函数来读取用户输入的字符串,以及 printf
函数来输出结果。