UOJ Logo 小司码 Online Judge

XSMOJ

第419题   子串位置

Statistics

题目描述

​输入两个字符串,判断第一个串是否为第二个串的子串,如果是,输出子串的开始位置的下标,否则输出-1。

输入格式

两个字符串, 每个字符串占一行,长度不超过200且不含空格。

输出格式

若第一个串s1是第二个串s2的子串,则输出开始位置,如果有多个开始位置,输出最小的位置。否则输出-1

样例数据

input

abc
dddncabca

output

5

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$