#309. 字符串练手题

字符串练手题

No testdata at current.

Background

Special for beginners, ^_^

Description

给你一个字符串 PP 和一个字符串 SS ,问你 PP 是否在 SS 中出现过(是否是 SS 的子串)。如果没有出现过,输出No,否则输出 PPSS 中第一次出现的位置。

Format

Input

PPSS

Output

No 或者一个数字,表示 PPSS 中第一次出现的位置(从0开始计数)。

Samples

Abcab
AbAbcab
2
abac
abababacabac
4
abac
abababc
No

Limitation

1s, 1024KiB for each test case. PPSS 的长度都不超过 10610^6,且大小写敏感。