字符串排序

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

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

题目描述:

月神拿到一个新的数据集,其中每个样本都是一个字符串(长度小于100),样本的的后六位是纯数字,月神需要将所有样本的后六位数字提出来,转换成数字,并排序输出。

月神要实现这样一个很简单的功能确没有时间,作为好朋友的你,一定能解决月神的烦恼,对吧。

输入描述:

每个测试用例的第一行是一个正整数M(1<=M<=100),表示数据集的样本数目

接下来输入M行,每行是数据集的一个样本,每个样本均是字符串,且后六位是数字字符。

输出描述:

对每个数据集,输出所有样本的后六位构成的数字排序后的结果(每行输出一个样本的结果)

输入样例:

4
abc123455
boyxx213456
cba312456
cdwxa654321

输出样例:

123455
213456
312456
654321

解题思路:

快手19年校招笔试题,恕我直言快手校招的题挺水哒,和字节跳动(抖音母公司)的暑期实习招聘题比起来low爆啦(晚妹说字节跳动是神仙打架 哈哈哈)。好了,不多哔哔啦,说下我的思路吧。首先从后往前无脑遍历输入的字符串,截取每个字符串的后6位数字子串后推入vector中进行升序排列,然后输出结果即可。

AC代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int M;    //数据集的样本数为M
    cin >> M;
    getchar();   //cin完getline前一定要用getchar吃回车
    vector<string> v;  //用来存放数字串
    while(M--)
    {
        string temp, str = "";   //temp用于读取字符串,str表示temp中的数字字串
        getline(cin,temp);
        for(int i = temp.length()-1, cnt = 0; i > 0 && cnt < 6; i--, cnt++)   //获取字符串的后6位数字作为数字字串
        {
            str = temp[i] + str;
        }
        v.push_back(str);
    }
    sort(v.begin(),v.end());   //升序排列
    for(auto it : v)
    {
        cout << it << endl;
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 水题 统计字符

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

    喜欢ctrl的cxk
  • 【GPLT】L1-039 古风排版

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

    喜欢ctrl的cxk
  • 【PAT乙级】说反话

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

    喜欢ctrl的cxk
  • 企业面试题: 请用JS去除字符中(1)所有空格 (2)去除两头空格

    请注意,如果该值是一个字符串,则将它作为要检索的直接量文本模式,而不是首先被转换为 RegExp 对象。

    舒克
  • 如何编写入门级redis客户端

    概述 Redis是开源的、基于内存的数据结构存储系统,可用作数据库、缓存以及消息代理方面。Redis支持许多种数据结构,并内置了丰富的诸如冗余、脚本、事务、持久...

    xiangzhihong
  • 运筹学教学|分枝定界求解旅行商问题

    分枝定界(branch and bound)某年某月某日,小编正在绝地岛横行霸道。此时,突然手机屏幕一亮,老板来电话,说是有一个branch and bound...

    用户1621951
  • 华为总裁:真正的美国制造超乎想象,值得华为学习

    华为公司董事、高级副总裁陈黎芳近日在华为新员工座谈会上讲话说到:“我们要正视美国的强大,看到差距,坚定地向美国学习,永远不要让反美情绪主导我们的工作。在社会上不...

    钱塘数据
  • 关于shared pool的深入探讨(五)

    http://www.eygle.com/internal/shared_pool-5.htm

    数据和云01
  • Django框架学习(三)

    客户端访问/use_template/,服务器调用对应的视图函数,进行模板的渲染,给模板文件传递变量,将模板文件中的变量进行替换,获取替换之后的html内容,将...

    小闫同学啊
  • 万亿市场洞察:中国网民“夜经济”白皮书

    向深夜进发。 “夜经济”正在成为最热门的消费市场词汇之一。在不同的预测中,中国夜间经济未来的总体规模,被认为会超过万亿,甚至达到十万亿。 "夜经济"本质上是一...

    腾讯大讲堂

扫码关注云+社区

领取腾讯云代金券