小米OJ（11）构建短字符串

描述：

给定任意一个较短的子串，和另一个较长的字符串，判断短的字符串是否能够由长字符串中的字符组合出来，且长串中的每个字符只能用一次。

输入：

一行数据包括一个较短的字符串和一个较长的字符串，用一个空格分隔，如： ab aab bb abc aa cccc uak areuok

输出：

如果短的字符串可以由长字符串中的字符组合出来，返回字符串 “true”，否则返回字符串 "false"，注意返回字符串类型而不是布尔型。

输入样例：

a b
aa ab
aa aab
uak areuok

输出样例： 

false
false
true
true

思路： 

先将两个字符串进行排序，然后从左往右开始比较，并设置技术标志短字符存在长字符中num++，如果，num等于短字符长度返回true反之返回false

代码：

import sys

for line in sys.stdin:
    line = line.strip().split(' ')
    s1,s2=list(line[0]),list(line[1])
    s1.sort()
    s2.sort()
    num = int(0)
    for i in s1:
        if i in s2:
            num+=1
            s2.remove(i)
    if(num==len(s1)):
        print('true')
    else:
        print('false')