字串问题。杭电1449
来源:互联网 发布:淘宝买三角梅哪家好 编辑:程序博客网 时间:2024/06/05 10:11
题目描述
对于一个字符串变量,例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串,求出这个子串在原串中不重叠得出现了几次。例如:原串为:aaaa 子串为:aa。那么子串在原串中出现了两次。
输入
输入数据的第一行为一个整数 T(0 < T < 20)
接下来 T 行每行为两个空格分隔的字符串,分别代表原串和子串(原串长度不超过100,子串长度不超过10)。
输出
对于每组测试数据,按照题目描述输出对应的结果。
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- int main()
- {
- int m, n, i, j, lenth1, lenth2;
- int flag, count;//flag 为标记变量, count 为计数变量
- char str1[100],str2[10];
- scanf("%d",&n);
- for(m=0;m<n;m++)
- {
- scanf("%s %s", str1, str2);
- lenth1=strlen(str1);
- lenth2=strlen(str2);
- count=0;
- for(i = 0; i < lenth1; i++)
- {
- if(str2[0]==str1[i])
- {
- i++;
- flag=0;
- j=1;
- while(j<lenth2)
- //{
- if(str2[j++]!=str1[i++])
- {
- flag=1;
- i--; //去掉这个地方也能ac但结果错误
- }
- //}
- if(flag==0)
- count++;
- i--;
- }
- }
- printf("%d\n",count);
- }
- return 0;
- }
这个题目很神奇。。。代码中的地方可以试试。。。
0 0
- 字串问题。杭电1449
- 杭电1261 -字串数
- 字串问题
- 杭电2033问题
- 最大字串匹配问题
- javascript json字串问题
- SIM字串显示问题
- 最大公共字串问题
- 问题 C: 01字串
- 最大字串和问题
- 杭电1098 数学问题
- 杭电2064 汉诺塔问题
- 杭电2089 超时问题
- 杭电ACM1096求和问题
- 杭电ACM2041楼梯问题
- 杭电2159背包问题!
- 杭电 2563 统计问题
- 杭电 汉诺塔问题总结
- Android 创建与解析XML(二)---- DOM方式
- poj 1163 DP
- 使用 MinGW 建立 C语言编译环境
- 工作流Activiti的学习总结- 整合比较复杂的一个流程
- soc camera 子系统之soc camera host 与soc camera device 注册
- 字串问题。杭电1449
- Calendar的add()方法介绍
- 清楚应用缓存
- hdoj1017--A Mathematical Curiosity
- Android 创建与解析XML(三)---- PULL方式
- C++笔试面试题 从网上整理的,带答案
- inittab命令格式
- VC++的Unicode编程
- 发布java 应用程序 jar