荣耀机试题 2021.04 ~05

记录下最近面试的算法题
题目记得不是特别清楚了,大致描述。

一 2021.04.17荣耀机试

1 数组排序

题目描述:输入多个数字,按数字从小到大排序。
输入描述
多个整数,保证都在int范围内,用空格隔开
输出描述
从小到大的值,用空格隔开,最后一个数字后不加空格

输入样例

15 2 4 8 7 9 3

输出样例

2 3 4 7 8 9 15

2 蛇形字符串

https://blog.csdn.net/qq_41291253/article/details/90474150
题目描述:
输入一个字符串(不含空格), 请寻找输入中包含所有蛇形字符串。
蛇形字符串定义:

1.蛇形字符串由连续字符对组成,其特点如下:
1.1 字符对定义:字符对由同一字母的大写和小写组成(前大后小)。如:Aa,Dd;
1.2 蛇形字符串中包含的字符对,必须是连续字母,并按照字母顺序排序。如:AaBbCc或OoPpQqRrSs;
2.从输入中寻找字符组成蛇形字符串(字符顺序不限),符合规则:
2.1 每次寻找必须是最长的蛇形字符串;
2.2 使用过的字符不能重复使用;
例: 输入SxxsrR^AaSs
正确处理过程:

Step1:SxxsrR^AaSs -> RrSs (找到两对连续字符对:Ss、Rr,可以组成蛇形字符串。另,Ss后应该是Tt,但当前字符串SxxsrR^AaSs中不包含,所以当前蛇形字符串到Ss结束。本轮查找结果是RrSs。)
Step2:xs^AaSs -> Aa
Step3:xx^Ss -> Ss
output:RrSs
Aa
Ss

输入描述:
一个字符串(不含空格,字符串长度<=5000)

输出描述:
所有包含的蛇形字符串,按蛇形字符串长短输出;同一个首字母的情况,按首字母升序排列(即A在Z前);如果没有找到,输出Not Found。

示例1:
输入:
``SwSE$3454356DD$$E#eswsxxsssAAWDxxdderfvcRFER65645hbg^^%%^UnbnvccTRChnyvcxcvVCFR
输出:
CcDdEeFf
CcDdEe
RrSs
VvWw
Ss

二 21.05.07荣耀机试

1.shell变量

https://www.jianshu.com/p/053b53f9df98
Linux shell脚本中${xxx}代表变量xxx的值,给定一个字符串中存在一个或多个${xxx},需要将字符串中所有的${xxx}替换成实际值.
示例
输入:
4
xxx=lyf/${ttt}/test
ttt=www
yyy=seeyou
aa=/aaa/${xxx}/bbb/${yyy}/ccc
说明:第一行4为输入总行数,其余为输入字符串,
输出
/aaa/lyf/www/test/bbb/seeyou/ccc
说明:将最后一行等号右边的实际值输出

2.字符串排序

牛客网地址:https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723?tpId=37&tqId=21237&rp=1&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking&tab=answerKey
题目描述
给定n个字符串,请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。

输入

#输入
9
cap
to
cat
card
two
too
up
boat
boot

输出

#输出
boat
boot
cap
card
cat
to
too
two
up
评论 7 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:编程工作室 设计师:CSDN官方博客 返回首页

打赏作者

VNanyesheshou

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值