int bfsmatch(char *t,char *p)
/*实现蛮力字符串匹配
输入t 代表一段文本,p为要匹配模式
输出,如果查到成功返回文本的第一个匹配子串中第一个字符的位置*/
int i,j,n,m;
n = strlen(t);
m = strlen(p);
for(i=0;i<n-m;i++){
j=0;
while((j<m) && (p[j] == t[i+j]) ){
j++;
if( j == m ) return i;
}
}
return -1;
}
void seleSort(int *a,int n)
/*选择排序
输入,一个可排序数组a
输出,升序排列数组a*/
{
int i,j;
int min;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++){
if(a[j] < a[min] )
min = j;
}
swap(&a[i],&a[min]);
}
}