子串

爱被打了一巴掌 2021-06-24 13:58 397阅读 0赞

##    题目描述 ##

对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。

## 输入 ##

输入数据的第一行为一个整数 T(0 < T < 20)

接下来 T 行每行为两个空格分隔的字符串，分别代表原串和子串(原串长度不超过100,子串长度不超过10)。

## 输出 ##

对于每组测试数据，按照题目描述输出对应的结果。

## 示例输入 ##

2
    aaaa aa
    apapapapapapa pa

## 示例输出 ##

2
    6

#include<stdio.h>
    #include<string.h>
    int main()
    {
        int i,j,k,n,c=0,lentha,lenthb,flag;
        char a[101],b[11];
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            c=0;
            scanf("%s",&a);
            scanf("%s",&b);
            lentha=strlen(a);
            lenthb=strlen(b);
            for(j=0;j<lentha;j++)
            {
                if(b[0]==a[j])
                {
                    j++,flag=0;
                    for(k=1;k<lenthb;)
                    {
                        if(b[k++]!=a[j++])
                        {
                            flag=1;
                            j--;
                        }
                    }
                    if(flag==0)
                    {
                        c++;
                    }
                    j--;
                }
            }
            printf("%d\n",c);
    
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关计数二进制子串_计数子串

计数二进制子串 Problem statement: 问题陈述： Given a binary string find the number of substring t

蔚落/ 2023年03月05日 09:37/ 0 赞/ 25 阅读

相关子串判断

题目内容：从键盘输入两个长度小于80的字符串A和B，且A的长度大于B的长度，编程判断B是不是A的子串，如果是，则输出”Yes”，否则输出”No”。这里所谓的该串的子串是指字符串

╰半橙微兮°/ 2023年01月21日 05:29/ 0 赞/ 3 阅读

相关后缀子串排序

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

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

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

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

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

相关子串

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

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

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

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

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

相关后缀子串排序

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

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

相关子串

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

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