Problem D: 【中级组】判别子串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：206
Solved：62
Description
给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，s1 的排列之一是 s2 的子串 。若 s2 包含 s1 的排列则输出”true”否则输出”false”。
例如:s1 =“ab”s2 =“eidobao” s2 包含 s1 的排列之一 (“ba”)，因而输出 ”true”。
(请使用滑动窗口完成此题)
Input
输入为两行：第一行为s1字符串,第一行为s1字符串。及s2字符串只它含小写英文字符，1<=s1及s2长度<=1000 。
Output
输出一行，若 s2 包含 s1 的排列则输出”true”, 否则输出”false”。
Sample Input Copy
abc
bingacbkuySample Output Copy
trueHINT
示例1:
输入：s1= "ab" s2 = "eidboaoo"
输出：false
s1及s2字符串只包含小写英文字符，1=< s1及s2长度<=1000 。
s1及s2字符串只包含小写英文字符，1=< s1及s2长度<=1000 。