子串

悠悠 2022-08-10 04:57 110阅读 0赞

## 子串 ##

##### 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<string.h>  
    int main()  
    {  
        int i,j,n,m,k,l,t,c,d;  
        char a[101],b[11];  
        scanf("%d",&c);  
        for(d=0;d<c;d++)  
        {  
            scanf("%s %s",a,b);  
            l=0;  
            n=strlen(a);  
            m=strlen(b);  
            for(i=0;i<n;i++)  
            {  
                if(a[i]==b[0])  
                {  
                    j=0;  
                    t=0;  
                for(j=i+j,k=0;k<m;k++,j++)  
                {  
                    if(a[j]==b[k])  
                        t++;  
                }  
                if(t==m)  
                {  
                    i+=m-1;  
                    l++;  
                }  
                }  
            }  
            printf("%d\n",l);  
        }  
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 [动态规划][公共子串]最长公共子串、最长公共子序列

1、最长公共子串 LintCode：[https://www.lintcode.com/problem/longest-common-substring/descri...

约定不等于承诺〃/ 2024年04月18日 17:10/ 0 赞/ 23 阅读

相关子串查询（子序列查询）

好累，明明今天什么都没写，就是心好累，不想玩了QwQ [A-子串查询\_牛客竞赛字符串专题班Hash（Hash的三种姿势及应用）（重现赛）@lamentropetion (

深碍√TFBOYSˉ_/ 2024年03月24日 12:30/ 0 赞/ 11 阅读

相关后缀子串排序

题目描述：对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序

雨点打透心脏的1/2处/ 2022年08月20日 06:25/ 0 赞/ 125 阅读

相关最长公共子串与最长连续子串算法

利用DP思想最长公共子串中result\[i\]\[j\]存放str1前i个与result\[j\]个的最长公共子串，当str1\[i + 1\]==str2\[j + 1

男娘i/ 2022年08月11日 16:44/ 0 赞/ 184 阅读

相关子串

子串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个字符串变量，例如"abcde

悠悠/ 2022年08月10日 04:57/ 0 赞/ 111 阅读

相关最长对称子串

最长对称子串：给出一个字符串，求出它的最长的对称的子串的长度 \include<iostream> \include<cstdio> \include<algorit

秒速五厘米/ 2022年06月17日 13:59/ 0 赞/ 143 阅读

相关最长增长子序列（串），最大公共子序列（串），

[300. Longest Increasing Subsequence][] 子序列，不需要连续的。思路一：传统的dp，dp\[i\]表示前i个数且以第i个数字结尾的最

深藏阁楼爱情的钟/ 2022年05月11日 09:44/ 0 赞/ 151 阅读

相关后缀子串排序

后缀子串排序题目描述对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对

傷城~/ 2021年11月11日 01:10/ 0 赞/ 377 阅读

相关 647: 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1: 输入: "a

怼烎@/ 2021年10月29日 11:50/ 0 赞/ 292 阅读

相关子串

题目描述对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串

爱被打了一巴掌/ 2021年06月24日 13:58/ 0 赞/ 336 阅读