Problem4253--子串变位词

4253: 子串变位词

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定两个串 a 和 b,问 b 是否是 a 的子串的变位词。例如输入 a = hello, b = lel, lle,ello 都是true。但是 b = elo 是 false。
字符串 a 和字符串 b 全部由小写字母组成。

Input

只有一行,为两个个字符串,用空格隔开。
字符串 a 的长度不超过500个字符。字符串 a 中没有空格。
字符串 b 的长度小于等于字符串 a 的长度。字符串 b 中没有空格。

Output

输出只有 1 行。
如果 b 是 a 的变位词,输出 true。
如果 b 不是 a 的变位词,输出 false。

Sample 1 Input

hello lel

Sample 1 Output

true

Source/Category

C++语法 1.7.字符数组