统计子串substr在母串str中出现的次数

#include<stdio.h>void main(){char str[80],substr[80];int n;gets(str);gets(substr);printf("%d\n",count(str,substr));
}int count(char *str,char *substr){int i,j,k,num=0;for(i=0;str[i];i++) /* str[i]相当于 str[i] != '\0' 一直到串结束 */for(j=i,k=0;substr[k] == str[j];k++,j++)if(substr[k+1]=='\0'){ /* 子串的后1个字符，是结束符，全部匹配，找到一个匹配的子串*/num++;/* 子串计数，找到一个匹配的，计数加1 */break; /* 本轮匹配结束，进行下一轮匹配，所以，要退出内循环，重新开始 */}return(num);
}

1、从 str 第一个字符开始比较，如果能匹配 substr 子串，计数+1，再从 str 第二个字符开始比较，一直到把 str 全比较完。

2、substr[k]==str[j]; 判断从 i 开始是否和子串的每个字符都相等。

统计子串substr在母串str中出现的次数相关推荐

c语言中ch1和ch2是什么意思,2020-05-26（C语言）1.将串str中所有值为ch1的字符转换成ch2的字符，如果str为空串，或者串中不含值为ch1的字符，则什么都不做.2.逆转函数...
//1.将串str中所有值为ch1的字符转换成ch2的字符,如果str为空串,或者串中不含值为ch1的字符,则什么都不做.2.逆转函数 include include define MAXLEN 25 ...
考研数据结构之串（4.4）——练习题之将串str中所有值为ch1的字符转换成ch2的字符（C表示）
题目将串str中所有值为ch1的字符转换成ch2的字符,如果str为空串,或者串中不含值为ch1的字符,则什么都不做. 分析扫描整个串,发现值为ch1的字符用值为ch2的字符覆盖即可. 代码核心 ...
Java统计1到300_java程序员的从0到1：统计某字符串在某文件中出现的次数（面试题）...
目录: 1. 编程题目 2. 方法一 3. 方法二 4. 方法三 5. 方法四 6. 总结正文: 1. 编程题目写一个方法,输入一个文件名和一个字符串,统计这个字符串在这个文件中出现的次数. 2. ...
统计一个数字在排序数组中出现的次数
package demo;import java.util.Arrays;/** 题目描述统计一个数字在排序数组中出现的次数.*/ public class Offer_23 {public int ...
python统计英文文章中单词出现的次数并排序_python,_关于统计某一个单词在文本中出现的次数，python - phpStudy...
关于统计某一个单词在文本中出现的次数人生苦短,我用Python.用了不会,来到segment. 我是一个python 初学者,想要实现一个"模块",可以让用户输入某个单词 ...
c语言删除s字符串中所有子串t,从串s中删除所有和串t相同的子串的算法
编写算法,从串s中删除所有和串t相同的子串. StringType是串的一个抽象数据类型,它包含以下6种基本操作: void InitStr(StringType &s); // 初始化s为空 ...
统计substr在母串中出现次数/删除字符串中所有空格
int count(char*str,char*substr) { int i,j,k,num=0; for(i=0;str[i]!='\0';i++) { for(j=i,k=0;substr[k] ...
通过MapReduce统计每个单子在每个文件中出现的次数（FileSplit的使用），单词作为key，所在文本和次数作为value进行统计
代码如下: package cn.toto.bigdata.mr.index;import java.io.IOException;import org.apache.hadoop.conf.Conf ...
【Excel】Excel统计某个字段在sheet表中出现的次数（满足单个条件，多个条件的统计次数）
一.统计满足单个条件的次数: 使用COUNTIF函数:COUNTIF(查找范围,查找词): 在单元格输入:=COUNTIF(Sheet2!C:C,"*张三*") =COUNTIF( ...

统计子串substr在母串str中出现的次数

统计子串substr在母串str中出现的次数相关推荐

最新文章

热门文章