swustoj(字符串查找(0448))

来源:互联网 发布:超市购物篮数据下载 编辑:程序博客网 时间:2024/06/07 12:03

在一段句子中找出给定字符串出现在句子中第一个字母出现的位置。 句子中字符个数小于4500。 字符串字符个数小于120。

Description

两行 第一行是给定字符串 第二行是句子

Input

整数,字符串出现的位置

Output

abcde
this is a Example of abcde!
Sample Input

22
#include<stdio.h>#include<iostream>using namespace std;int main(){char ch[121];char a[4501];int lc;for (int i = 0;; i++){scanf("%c", &ch[i]);//不知道为什么cin不可以,求路过的大神解释一波if (ch[i] == '\n'){lc = i;//记录长度break;}}int k;for (int i = 0;; i++){scanf("%c", &a[i]);if (a[i] == '\n'){k = i;break;}}for (int i = 0; i < k - lc + 1; i++){int l = 0;int vs = 0;for (int j = i; j < lc + i - 1; j++, l++){if (ch[l] != a[j]){vs = 1;break;}}if (!vs){cout << i + 1 << endl;break;}}return 0;}

1 0
原创粉丝点击