在字符串中查找子字符串的算法

原创 2006年05月19日 15:08:00

#include <stdio.h>

int strlen(char *str)
{
   int i;

   for ( i = 0; str[i] != '/0'; i++ ); /* 用循环计算长度 */
   return i;
}

/* ---------------------------------------- */
/*  在字符串中找寻子字符串                      */
/* ---------------------------------------- */
int strindex(char *str,char *substr)
{
   int end,i,j;

   end = strlen(str) - strlen(substr);  /* 计算结束位置   */
   if ( end > 0 )                      /* 子字符串小于字符串 */
   {
      for ( i = 0; i <= end; i++ )
         /* 用循环比较 */
         for ( j = i; str[j] == substr[j-i]; j++ )
            if ( substr[j-i+1] == '/0' ) /* 子字符串字结束   */
               return i + 1;           /* 找到了子字符串   */
   }
   return -1;
}

/* ---------------------------------------- */
/*  主程式: 在字符串中找寻子字符串出现位置.     */
/* ---------------------------------------- */
void main()
{
   char string[100];                   /* 字符串阵列宣告   */
   char substring[100];                /* 子字符串阵列宣告 */
   int result;                         /* 找寻结果       */

   printf("请输入字符串 ==> ");
   gets(string);                       /* 读取字符串       */
   printf("请输入要搜索的子字符串 ==> ");
   gets(substring);                    /* 读取子字符串     */
   result = strindex(string,substring);  /* 搜寻子字符串   */
   if ( result > 0 )
      printf("子字符串 %s 位置在 %d/n",substring,result);
   else
      printf("没有找到子字符串 %s/n",substring);
   getchar();
}

相关文章推荐

算法#15--子字符串查找算法汇总和代码详解

子字符串查找算法汇总和代码详解。
  • tclxspy
  • tclxspy
  • 2016年09月22日 14:08
  • 955

字符串搜索算法之Sunday

SUNDAY 算法描述: 字符串查找算法中,最著名的两个是KMP算法(Knuth-Morris-Pratt)和BM算法(Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。但是在实用...

暴力子字符串查找算法

暴力子字符串查找算法的名字虽然很霸气,但是效率不是很高。是一种简单、粗暴的查找方式。 在最坏的情况下,暴力子字符串查找算法在长度为N的文本中查找长度为M的模式需要~NM次字符比较。核心思想:就是对主...

字符串搜索算法总结

因为在网上搜寻hash算法的知识,无意中又找到一些字符串搜索算法。 由于之前已经学习过一些搜索算法,觉得应该可以归为一类。因此就写一篇文章来记录下学习的过程。  问题:  在一长字符串中找...

子字符串查找算法_归纳及汇总

字符串的一种基本操作就是子字符串查找:给定一段长度为N的文本和一段长度为M的模式字符串,在文本中找到一个和该模式相符的字符串。 模式-> ABCDE 正文-> SJAHDJKS”ABCDE”...

查找子字符串----KMP算法深入剖析

假设主串:a b a b c a b c a c b a b         子串:a b c a c 1、一般匹配算法 逐个字符的比较,匹配过程如下:   第一趟匹配   a b a b ...

子字符串的查找/KMP算法(正在更新)

作者:disappearedgod 文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903 时间:2014-4-16 ...

子字符串查找(上):从暴力算法到KMP

子字符串查找(串匹配)很常用,当你在文本编辑器中使用搜索功能定位某个单词,或者在浏览器中输入一个关键字搜索网页,你可能从未意识到此时你正面临的就是子字符串查找问题。你得到了想要的结果,而这背后起作用的...

KMP子字符串查找算法

1. 引言     本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟...

KMP子字符串查找算法

KMP子字符串查找算法概述算法的基本思想是:当出现不匹配时,就能知晓一部分文本的内容,可以利用这些信息避免将指针回退到所有这些已知的字符串之前。DFA(确定有限状态机)模拟提前判断如何重新查找,而这种...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在字符串中查找子字符串的算法
举报原因:
原因补充:

(最多只允许输入30个字)