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

转载 2006年06月09日 14:25: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();
}

在字符串中查找指定字符的位置

查找指定字符位置;JS编程;javascript 字符串 split用法;
  • ta_men
  • ta_men
  • 2017年03月14日 17:44
  • 387

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

字符串的一种基本操作就是子字符串查找:给定一段长度为N的文本和一段长度为M的模式字符串,在文本中找到一个和该模式相符的字符串。 模式-> ABCDE 正文-> SJAHDJKS”ABCDE”...
  • JonsTank2013
  • JonsTank2013
  • 2016年03月15日 17:44
  • 4271

Python:数据流中查找特定子串的简单算法

Python:数据流中查找特定子串的简单算法 目录 1 问题背景2 定义:什么是数据流?3 原始方法4 学术上的标准方法5 实用的简单算法 ...
  • cteng
  • cteng
  • 2016年01月04日 18:37
  • 1112

笔试题:在一个字符串中查找子字符串的个数

题目:在一个字符串中查找子字符串的个数。
  • lianlekai
  • lianlekai
  • 2015年08月19日 15:16
  • 2489

查找子字符串在父串中的位置

NSString *string1 = @"This is hello world ";     NSString *string2 = @"is";     NSRange range = [...
  • nogodoss
  • nogodoss
  • 2014年09月11日 16:16
  • 5151

Java实现:查找子串在字符串中出现的次数

public class strFind { public static void main(String[] args) { // TODO Auto-generated method st...
  • gymzyt
  • gymzyt
  • 2012年03月31日 10:22
  • 2481

C语言版字符串查找函数,字符串中查找子串

C语言版字符串查找函数,字符串中查找子串
  • dezhihuang
  • dezhihuang
  • 2015年11月04日 20:57
  • 5653

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

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

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

#include int strlen(char *str){   int i;    for ( i = 0; str[i] != '\0'; i++ ); /* 用循环计算长度 */   r...
  • mist99
  • mist99
  • 2014年04月28日 18:02
  • 209

查找子字符串,并记录查找的第一个子字符串的位置

code: https://github.com/lujinjianst/myNCCL/blob/master/exercise/exercise-12.3.c   computational r...
  • lujinjian605894472
  • lujinjian605894472
  • 2012年12月24日 21:14
  • 1724
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在字符串中查找子字符串的算法
举报原因:
原因补充:

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