前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >构建短字符串

构建短字符串

作者头像
喜欢ctrl的cxk
发布2019-11-08 10:38:22
4050
发布2019-11-08 10:38:22
举报
文章被收录于专栏:Don的成长史

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/94139227

题目描述:

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

输入描述:

代码语言:javascript
复制
一行数据包括一个较短的字符串S和一个较长的字符串T,用一个空格分隔。保证1<=|S|<=|T|<=100000。

输出描述:

代码语言:javascript
复制
如果短的字符串可以由长字符串中的字符构建出来,输出字符串 “true”,否则输出字符串 "false"。

输入样例1:

代码语言:javascript
复制
a b

输出样例1:

代码语言:javascript
复制
false

输入样例2:

代码语言:javascript
复制
fj jfiejfiejfie

输出样例2:

代码语言:javascript
复制
true

解题思路:

小米19年校招题还是有点东西的,我选了个比较简单的字符串题来练手。用map来记录字符串T中出现过的字符及其出现次数,用flag来判断能不能构建短字符串。题目要求用长字符串中现有的字符来构建短字符串,所以先无脑遍历一遍字符串T来记录能使用的字符及其能使用的次数,然后再无脑遍历一遍字符串S来判断能不能用现有的这些字符构建出短字符串。

AC代码:

代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    string S,T;   //短字符串S,长字符串T
    while(cin >> S >> T)
    {
        map<char,int> m;   //map用来记录字符串T中出现过的字符及其出现次数
        bool flag = true;   //用来判断能不能构建短字符串
        for(auto it : T)
        {
            m[it]++;
        }
        for(auto it : S)
        {
            if(m[it])
            {
                m[it]--;
            }
            else
            {
                flag = false;
            }
        }
        printf("%s\n", flag ? "true" : "false");  //不想写if-else了,直接来?:吧
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/06/29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入描述:
  • 输出描述:
  • 输入样例1:
  • 输出样例1:
  • 输入样例2:
  • 输出样例2:
  • 解题思路:
  • AC代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档