构建短字符串

[编程题]构建短字符串

热度指数：4494 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

输入描述:

一行数据包括一个较短的字符串S和一个较长的字符串T，用一个空格分隔。保证1<=|S|<=|T|<=100000。

输出描述:

如果短的字符串可以由长字符串中的字符构建出来，输出字符串 “true”，否则输出字符串 "false"。

示例1

输入

a b

输出

false

示例2

输入

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)
}

发表于 2023-03-21 14:49:33 回复(0)