首页 > 代码库 > 字符串查找程序
字符串查找程序
/* 这是一个字符串查找程序 改编自《算法:c语言实现》P64 增加了一个对连续字符的检测的判别 例如查找aaa 但是你输入的是aaaa,其实只有一个aaa */ #include "stdio.h" #include "stdlib.h" #include "time.h" #define N 10000 int main(int argc, char *argv[]) { int i,j,t,temp[N],*ti=temp; char a[N], *p = argv[1]; for (i = 0; i < N; ++i) { temp[i]=-1; } for ( i = 0; i < N-1; a[i] = t, i++) { if ((t = getchar()) == '.' ) { break; } } a[i] = 0; printf("%s\n",a); for ( i = 0; a[i] != 0; i++) { for ( j = 0; p[j] != 0; j++) { if (a[i+j] != p[j] ) { break; } } if (p[j] == 0 ) { *(ti++) = i; } } <span style="white-space:pre"> </span>//对连续字符检测部分 ti = temp; int times =0 ; for (; *ti != -1; ti++) { if (*ti-*(ti-1) ==1) { if (times <3) { times++; } else { printf("%d ", *ti); times = 1; } } else { printf("%d ", *ti); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。