一行数据包括一个较短的字符串S和一个较长的字符串T,用一个空格分隔。保证1<=|S|<=|T|<=100000。
如果短的字符串可以由长字符串中的字符构建出来,输出字符串 “true”,否则输出字符串 "false"。
a b
false
fj jfiejfiejfie
true
package main import ( "fmt" "os" "bufio" ) var in=bufio.NewReader(os.Stdin) func main() { var s1,s2 string fmt.Fscan(in,&s1,&s2) cnt:=map[byte]int{} for _,ch:=range []byte(s2){ cnt[ch]++ } for _,ch:=range []byte(s1){ if _,ok:=cnt[ch];!ok{ fmt.Print(false) return }else{ cnt[ch]-- if cnt[ch]==0{ delete(cnt,ch) } } } fmt.Print(true) }