字符指针（子串个数统计）

1953: #103. 子串查找
Time Limit: 5 Sec Memory Limit: 256 MB
Description
这是一道模板题。
给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。
A 中不同位置出现的 B 可重叠。
Input
输入共两行，分别是字符串 A 和字符串 B。
Output
输出一个整数，表示 B 在 A 中的出现次数。
Sample Input
zyzyzyz
zyz
Sample Output
3
HINT
1≤A,B 的长度 ≤106 ，A 、B 仅包含大小写字母。
Source
代码~（和zcmu 4922用指针方法类似）：

#include <stdio.h>
#include <string.h>
#define L 1000002
char str1[L],str2[L];
int strstracount(char *str1,char *str2)
{char *p = str1;int num = 0;while((p=strstr(p,str2))!=NULL){num++;p++;}return num;
}
int main()
{scanf("%s%s",str1,str2);printf("%d\n",strstracount(str1,str2));return 0;
}

字符指针（子串个数统计）相关推荐

python中怎么统计英文字符的个数_python怎样实现字符串中字符分类及个数统计
python怎样实现字符串中字符分类及个数统计发布时间:2020-11-20 17:31:18 来源:亿速云阅读:105 作者:小新小编给大家分享一下python怎样实现字符串中字符分类及个数统 ...
【Java面试题视频讲解】字符个数统计
P8字符个数统计
题库练习4（提取不重复的数字、字符个数统计、数字颠倒、字符串反转）
1. 提取不重复的数字输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 1.1 分析注意去重的同时要保证数字要按照输入顺序打印--LinkedHashSet impo ...
字符指针+结构体排序（后缀子串排序）
zcmu 4922: 后缀子串排序 Time Limit: 1 Sec Memory Limit: 32 MB 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ...
统计字符串中每种字符类型的个数demo
/** 统计字符串中每中字符类型的个数,思路:* 1.键盘录入一个字符串* 2.获取到每个字符,遍历字符串* for (int i = 0; i < s.length(); i++) {char ...
C#统计字符出现的个数【C#】
C#统计字符出现的个数题目描述编写一个实例方法getCountChar方法.该方法参数有两个,第一个参数可以是字符串s,第二个参数为字符c,方法返回值为第二个参数在第一个参数中出现次数.例如,Co ...
华为机试——字符个数统计
题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在ACSII码范围内. 输出描述: 输出范围在( ...
牛客网--华为机试在线训练10：字符个数统计
牛客网–华为机试在线训练10:字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
牛客网力扣算法编程之十四 | 字符串 - 字符个数统计 - Java代码实现
[算法编程]字符个数统计一. 题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里.不在范围 ...

字符指针（子串个数统计）

字符指针（子串个数统计）相关推荐

最新文章

热门文章