Problem D: 【中级组】判别子串

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：184 Solved：48

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
bingacbkuy

Sample Output Copy 

true

HINT

示例1: 输入：s1= "ab" s2 = "eidboaoo" 输出：false
 
  s1及s2字符串只包含小写英文字符，1=< s1及s2长度<=1000 。