您的位置:首页 > 编程语言 > C语言/C++

C语言实现字符串的简单匹配

2010-11-13 12:08 429 查看
/*
* main.c
* 简单的字符串匹配
* Created on: Nov 6, 2010
* Author: jenson
*/

#include <stdio.h>
#include <stdlib.h>

#define N 10000

/**
* src:源字符串,str:所要匹配的字符串
*/
int search(const char*src, const char *str);

int main() {
int pos = search("bbabcaaabbb","abc");
printf("pos=%d\n",pos);
}

int search(const char*src, const char *str) {
int src_len = strlen(src);
int str_len = strlen(str);
if (src_len < str_len) {
return -1;
}
int i,j, pos = -1;
for(i = 0;src[i]!='\0';i++){
for(j=0;str[j]!='\0';j++){
if(src[i+j]!=str[j]){
break;
}
}
if(str[j] == 0){
return i;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  职场 算法 休闲