美文网首页
1024寻找子串位置

1024寻找子串位置

作者: star_night | 来源:发表于2017-04-17 20:32 被阅读0次

题目描述 Description

给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。

输入描述 Input Description

仅一行包含两个字符串a和b

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

代码

#include<stdio.h>
#include<string.h>
int main()
{
  char a[100],b[100];
  scanf("%s%s",a,b);
  int len1,len2;
  len1=strlen(a);
  len2=strlen(b);
  int i,j,t;
  for(i=0;i<len1-len2+1;i++){
    t=1;
    for(j=0;j<len2;j++){
      if(a[i+j]!=b[j]){
        t=0;
        break;
      }
    }
    if(t){
      printf("%d",i+1 );
    }
  }
  return 0;
}

相关文章

  • 1024寻找子串位置

    题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。...

  • KMP算法——寻找子串位置

    KMP算法——寻找子串位置 1、KMP算法简介: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J....

  • string字符串相关

    查找387 寻找第一个不重复的字符位置53 最大和子字符串35 寻找有序字符串插入位置27 删除指定元素2...

  • python

    寻找字符串中的子字符串位置的时候,find和index方法都只能找到第一个子字符串的位置。区别是,find找不到事...

  • 2018-05-21

    一、python寻找子串位置 1.find() 查找子字符串,若找到返回从0开始的下标值,若找不到返回-1。 2....

  • 3、Longest Substring Without Repe

    题设 要点 双指针维护最长重复子串的位置 动态规划 寻找字符串的最长子串,就是要维护一个区间[left , rig...

  • 生信随堂笔记

    在字符串中寻找匹配的子串

  • 第十四章 Caché 函数大全 $EXTRACT 函数

    第十四章 Caché 函数大全 $EXTRACT 函数 按位置从字符串中提取子字符串,或按位置替换子字符串。 大纲...

  • Leetcode每日一题(5)

    647. 回文子串 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串...

  • 647.回文子串

    647.回文子串 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即...

网友评论

      本文标题:1024寻找子串位置

      本文链接:https://www.haomeiwen.com/subject/hphxzttx.html