wikioi 1204 寻找子串位置

简介: /*======================================================================== 1204 寻找子串位置 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。
/*========================================================================
1204 寻找子串位置
题目描述 Description
    给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。
输入描述 Input Description
    仅一行包含两个字符串a和b
输出描述 Output Description
    仅一行一个整数
样例输入 Sample Input
    abcd bc
样例输出 Sample Output
    2
数据范围及提示 Data Size & Hint
    字符串的长度均不超过100
    Pascal用户请注意:两个字符串之间可能包含多个空格
==========================================================================*/
#include<stdio.h>
#include<string.h>
int main()
{
    char a[105],b[105];
    int i,lenA,lenB,n,j,k;
    int f;
    char *res;
    freopen("6.in","r",stdin);
    scanf("%s%s",a,b);
    /*lenA=strlen(a);
    lenB=strlen(b);
    n=lenA-lenB;
    for(i=0;i<=n;i++)
    {
        f=1;
        for(j=i,k=0;k<lenB;j++,k++)
        {
            if(a[j]!=b[k])
            {
                f=0;
                break;
            }
        }
        if(f)
        {
            printf("%d\n",i+1);
            break;
        }
    }*/
    res=strstr(a,b);
    printf("%d\n",res-a+1);
    return 0;
}

 

相关文章
|
4月前
|
机器学习/深度学习 算法 测试技术
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
|
4月前
|
索引
《华为机试》——查找两个字符串a,b中的最长公共子串
《华为机试》——查找两个字符串a,b中的最长公共子串
|
4月前
|
Java
【剑指offer】- 第一个只出现一次的字符位置-34/67
【剑指offer】- 第一个只出现一次的字符位置-34/67
|
11月前
华为机试HJ65:查找两个字符串a,b中的最长公共子串
华为机试HJ65:查找两个字符串a,b中的最长公共子串
leecode 115 不同的子序列 对子串包含问题的思考与理解
leecode 115 不同的子序列 对子串包含问题的思考与理解
74 1
|
算法 安全 Swift
LeetCode - #30 串联所有单词的子串(Top 100)
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
算法 C语言
对于KMP的next数组的新发现,好像我们并不用回溯
对于KMP的next数组的新发现,好像我们并不用回溯
39 0
leetcode 28 找出字符串第一个匹配的下标(KMP实现strStr)
leetcode 28 找出字符串第一个匹配的下标(KMP实现strStr)
82 0
leetcode 28 找出字符串第一个匹配的下标(KMP实现strStr)
实现strrstr,找到子串最后的出现位置
实现strrstr,找到子串最后的出现位置
102 0