串的模式匹配简单算法
来源:互联网 发布:淘宝电子面单怎么用 编辑:程序博客网 时间:2024/06/02 23:52
/*
*函数功能
* 求字符串str中从pos位置开始第一次出现pat的位置
*输入参数
* char *str:要查找的字符串
* char *pat:模式串
* int pos:开始位置
*返回值
* 返回字符串str中从pos位置开始第一次出现pat的位置,如果从pos位置开始不存在pat则返回-1
*
*/
int simpleIndex(char *str, char *pat, int pos)
{
int i=pos, j=0;
if(pos<0 || pos>strlen(str)-strlen(pat)) //pos位置不合法
{
return -1;
}
while(i<strlen(str) && j<strlen(pat))
{
if(str[i] == pat[j])
{
++i;
++j;
}
else
{
i = i-j+1;
j = 0;
}
}
if(j == strlen(pat))
{
return i-j;
}
return -1;
}
*函数功能
* 求字符串str中从pos位置开始第一次出现pat的位置
*输入参数
* char *str:要查找的字符串
* char *pat:模式串
* int pos:开始位置
*返回值
* 返回字符串str中从pos位置开始第一次出现pat的位置,如果从pos位置开始不存在pat则返回-1
*
*/
int simpleIndex(char *str, char *pat, int pos)
{
int i=pos, j=0;
if(pos<0 || pos>strlen(str)-strlen(pat)) //pos位置不合法
{
return -1;
}
while(i<strlen(str) && j<strlen(pat))
{
if(str[i] == pat[j])
{
++i;
++j;
}
else
{
i = i-j+1;
j = 0;
}
}
if(j == strlen(pat))
{
return i-j;
}
return -1;
}
- 串的模式匹配简单算法
- 简单模式匹配算法
- 串的简单模式匹配和KMP算法
- 字符串模式匹配的简单算法
- [算法] 字符串的简单模式匹配
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 基于Converter解决Struts无法处理日期类型的问题
- H3C SecPath F100-A防火墙透明模式典型配置
- 怎么使用Mysql-Front
- 封包和拆包
- 易语言官方技术博客开通啦
- 串的模式匹配简单算法
- INSERT ALL和INSERT FIRST语法
- getche()和getch的区别
- 并查集
- 机器学习与人工智能学习资源导引
- 如何在C#的TreeView控件中双击节点而不改变节点的展开/折叠状态
- 转载:一位软件工程师的6年总结
- 关键字super
- 摘录ibatis的一些优点