荣耀机试题 2021.04 ~05

Posted 2023-02-17 VNanyesheshou

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

一 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