c语言本题要求编写程序,从给定字符串中查找某指定字符的所有位置(下标)。 输入格式: 输入的第一行是一个以回车结束的字符串(不超过20个字符)。 输入的第二行是一个待查找的字符。 输出格式: 如果找到,在一行内按照格式输出该字符在字符串中所对应的所有下标(下标从0开始,从小到大),每个下标后面有一个空格分隔;否则输出"Not Found"。
时间: 2023-07-14 19:11:56 浏览: 179
下面是一份使用C语言实现的代码,可以满足题目要求:
```c
#include <stdio.h>
#include <string.h>
int main() {
char str[21], ch;
int i, len, flag = 0;
// 读入字符串和待查找字符
fgets(str, sizeof(str), stdin);
scanf("%c", &ch);
len = strlen(str);
// 查找并输出位置
for(i = 0; i < len; i++) {
if(str[i] == ch) {
printf("%d ", i);
flag = 1;
}
}
// 如果没有找到,输出"Not Found"
if(!flag) {
printf("Not Found");
}
return 0;
}
```
需要注意的是,fgets()函数读取字符串时会将换行符也一并读入,因此需要在读取待查找字符时使用scanf()函数,并在其前面加上空格,以消耗掉缓冲区中的换行符。另外,为了确保程序的健壮性,我们在读取字符串时限制了其长度不超过20个字符。
相关问题
请你写一个c语言代码 题目如下:本题要求编写程序,从给定字符串中查找某指定的字符。 输入 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。 输出 如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"
以下是符合题目要求的 C 代码:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char ch; // 待查找的字符
char str[81]; // 字符串
int i, index = -1; // index 初值为 -1,表示未找到字符
scanf("%c", &ch);
getchar(); // 消耗掉回车符
fgets(str, 81, stdin);
for (i = 0; i < strlen(str); i++)
{
if (str[i] == ch)
{
index = i;
}
}
if (index == -1)
{
printf("Not Found");
}
else
{
printf("index = %d", index);
}
return 0;
}
```
程序运行时,首先从标准输入中读入待查找的字符,然后再读入字符串。接下来遍历字符串,查找该字符在字符串中最后一次出现的位置,如果找到则更新 `index` 的值。最后根据 `index` 的值输出结果。
用C语言实现字符串模式匹配,给定主串s和模式串p,编写程序输出p在s中出现的首位置,若p不在s中则输出-1。字符串下标从0开始。 输入格式: 输入为2行,第1行主串s,第2行为模式串p。主串和模式串...
好的,这是一个经典的字符串匹配问题,可以使用 KMP 算法来解决。以下是实现该算法的 C 代码:
```c
#include <stdio.h>
#include <string.h>
void getNext(char* p, int* next) {
int i = 0, j = -1;
next[0] = -1;
while (p[i]) {
if (j == -1 || p[i] == p[j]) {
i++;
j++;
next[i] = j;
} else {
j = next[j];
}
}
}
int kmp(char* s, char* p) {
int slen = strlen(s);
int plen = strlen(p);
int next[plen + 1];
getNext(p, next);
int i = 0, j = 0;
while (i < slen && j < plen) {
if (j == -1 || s[i] == p[j]) {
i++;
j++;
} else {
j = next[j];
}
}
if (j == plen) {
return i - j;
} else {
return -1;
}
}
int main() {
char s[1000], p[1000];
fgets(s, sizeof(s), stdin);
fgets(p, sizeof(p), stdin);
s[strlen(s) - 1] = '\0';
p[strlen(p) - 1] = '\0';
int pos = kmp(s, p);
printf("%d\n", pos);
return 0;
}
```
输入的第一行为主串 s,第二行为模式串 p,使用 fgets 函数读入字符串,并将最后一个字符(\n)替换为 \0。然后调用 kmp 函数进行匹配,返回匹配结果。getNext 函数用于计算模式串的 next 数组,用于优化匹配。
阅读全文
相关推荐














