本文主要是介绍寒假训练--字符串--子串,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
子串
Time Limit: 1000MS Memory limit: 65536K
题目描述
对于一个字符串变量,例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串,求出这个子串在原串中不重叠得出现了几次。例如:原串为:aaaa 子串为:aa。那么子串在原串中出现了两次。
输入
输入数据的第一行为一个整数 T(0 < T < 20)
接下来 T 行每行为两个空格分隔的字符串,分别代表原串和子串(原串长度不超过100,子串长度不超过10)。
输出
对于每组测试数据,按照题目描述输出对应的结果。
示例输入
2 aaaa aa apapapapapapa pa
示例输出
2 6
提示
来源
qinchuan
示例程序#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{int i , j , li , lj , flag , k , n , count;char str1[300] , str2[300] ;scanf("%d", &n);for(k = 1 ; k <= n ; k++){scanf("%s%s", str1,str2);flag = 0 ; count = 0 ;lj = strlen(str2); li = strlen(str1);for(i = 0 ; i < li ; i++){if(str1[i] == str2[0]){for(j = 0 ; i < li , j < lj ; i++, j++)if(str1[i] != str2[j]) break;if(j >= lj) count++;i--;}}printf("%d\n", count);}return 0;
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{int i , j , li , lj , flag , k , n , count;char str1[300] , str2[300] ;scanf("%d", &n);for(k = 1 ; k <= n ; k++){scanf("%s%s", str1,str2);flag = 0 ; count = 0 ;lj = strlen(str2); li = strlen(str1);for(i = 0 ; i < li ; i++){if(str1[i] == str2[0]){for(j = 0 ; i < li , j < lj ; i++, j++)if(str1[i] != str2[j]) break;if(j >= lj) count++;i--;}}printf("%d\n", count);}return 0;
}
这篇关于寒假训练--字符串--子串的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!