传统字符串匹配算法--Brute Force算法的C代码实现
2014-11-19 11:28
423 查看
#include<stdio.h> #include<string.h> typedef char Elemtype; void NativeStrMatching( Elemtype *Target, Elemtype *Pattern ) { int Tarlen = 0; int Patlen = 0; int flag = 0; Patlen = strlen( Pattern ); while( *Target != '\0' ) { for( int i=0; i<Patlen; i++ ) { if( *(Target+i) != *(Pattern+i) ) break; } if( i == Patlen ) { printf("位置%d处匹配成功!\n", Tarlen+1); flag = 1; } Tarlen++; Target++; } if( 0 == flag ) printf("匹配不成功!\n"); } int main() { Elemtype TargetStr[30]; Elemtype PatternStr[5]; printf("请输入目标字符串: "); gets(TargetStr); printf("请输入模式字符串: "); gets(PatternStr); NativeStrMatching( TargetStr, PatternStr ); return 0; }
相关文章推荐
- 算法 字符串匹配之朴素算法和KMP算法及JAVA代码实现
- Python实现字符串匹配算法代码示例
- 多模字符串匹配算法原理及Java实现代码
- 算法串匹配C++实现字符串匹配的KMP算法
- 字符串匹配高效算法 KMP-c++代码
- KMP字符串匹配算法及C语言实现
- 【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
- 算法实现-->字符串匹配
- 字符串匹配算法(KMP算法c语言实现)
- 【C语言】朴素字符串匹配算法及其实现
- Java实现 字符串匹配 KMP 算法
- 回溯字符串【C语言】朴素字符串匹配算法及其实现
- 常见的字符串匹配算法对比实现C语言版本
- 基于python写的专门用于字符串匹配的smartscript实现代码
- 最长公共子串(LCS)与字符串匹配代码实现
- BM(Boyer-Moore)字符串匹配算法的实现(一种有效常用的字符串匹配算法)
- 单模式字符串匹配算法---Tuned Boyer-Moore algorithm实现
- 字符串匹配算法实现(两个字符串中含有的字符和个数都相同)
- 字符串匹配算法的C/C++实现-算法导论
- 算法导论-第32章-字符串匹配:Knuth-Morris-Pratt(KMP)算法C++实现