首页 > 试题广场 >

构建短字符串

[编程题]构建短字符串
  • 热度指数：4381 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
给定任意一个较短的子串，和另一个较长的字符串，判断短的字符串是否能够由长字符串中的字符构建出来，且长串中的每个字符只能用一次。

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


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

输入

a b

输出

false
示例2

输入

fj jfiejfiejfie

输出

true
算法知识视频讲解
开通博客
头像 白伟仝
发表于 2020-05-07 08:48:20
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s1 = sc 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客题解官
发表于 2020-06-05 16:22:23
题解 难度：简单 知识点：map、字符串 解题分析：判断长字符串是否含短字符串时，主要通过长字符串含的字符及数量是否足够搭建短字符，所以可以使用map形成一个<char，int>的形式来判断，也可以使用数组来统计字符的数量来进行计算。 方法一 主要使用map形成一个<char，in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 速趴贝吉塔1
发表于 2021-05-09 15:31:32
利用好 StringBuffer  就解决了 没啥撒获得  看代码吧 import java.util.*; public class Main{     public static vo 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 latesir
发表于 2021-04-22 23:58:55
# 运用python计数器速解 from collections import Counter # 分别对短串和长串生成字典(char-count)，统计各字母出现数量 ss, ls = map(dict, map(Counter, input().split())) # 定义结果默认值'true' 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 马角的逆袭
发表于 2020-06-12 10:11:48
排序,双指针扫一遍 string a, b; cin >> a >> b; sort(a.begin(), a.end()); //排序 sort(b.begin(), b.end()); int pa = 0, pb = 0; n = a. 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

iOS工程师 动态规划 小米集团 字符串 2019 查找
来自：小米2019秋招iOS...
上传者：小小
难度：
25条回答 5824浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号