蛮力法之顺序查找(C实现)

来源:互联网 发布:上知传媒 编辑:程序博客网 时间:2024/05/21 07:09
#include <stdio.h>#include <string.h>/*实现顺序查找时常常会使用这样一个小技巧:如果我们把键添加到列表的末尾,那么查找就一定会成功。 */ int SequentialSearch2(char a[], int n, char K) {a[n] = K;int i = 0;while (a[i] != K) i++;if (i < n)return i;else return -1;}int main() {char a[101], K;int mark;printf("请输入一个字符串:");scanf("%s", a);printf("请输入一个字符:");scanf("\n%c", &K);mark = SequentialSearch2(a,  strlen(a), K);if (mark == -1)printf("没找到=。=");elseprintf("找到了=_="); return 0;}

运行效果图


0 0
原创粉丝点击