- 博客(3)
- 收藏
- 关注
原创 Java 简单的解压缩算法
1 遍历字符串,当遇到数字时,先求出完整数字(因为数字可能由多个字符组成),然后弹出栈顶字符串,解压缩后,push入栈。2 当遇到“}”时,先求出“}”后面的数字,然后循环弹出栈顶元素并拼接成字符串,直到弹出为“{”,跳出循环,并解压缩处理。2、花括号中的字符串加数字N,表示花括号中的字符重复N次。例如压缩内容为{AB}3,表示原始字符串为ABABAB。3、字符加N和花括号后面加N,支持任意的嵌套,包括互相嵌套,例如:压缩内容可以{A3B1{C}3}3。例如:压缩内容为A3,表示原始字符串为AAA。
2023-08-12 00:33:02 255 1
原创 华为OD真题 --分奖金
例如,按照工号顺序的随机数字是:2,10,3。那么第2个员工的数字10比第1个员工的数字2大,所以,第1个员工可以获得1 * (10-2)=8。第2个员工后面没有比他数字更大的员工,所以,他获得他分配的随机数数量的奖金,就是10。那么,前面的员工就可以获得“距离 * 数字差值”的奖金。按照工号的顺序往后排列,遇到第一个数字比自己数字大的,遍历数组,当栈顶元素 < 当前元素,弹出栈顶元素,始终使栈中元素自底向上从大到小排列。第3个员工是最后一个员工,后面也没有比他更大数字的员工,所以他得到的奖金是3。
2023-08-12 00:16:33 98 1
原创 字符串排序
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。编写一个程序,将输入字符串中的字符按如下规则排序。规则 3 :非英文字母的其它字符保持原来的位置。如,输入: Type 输出: epTy。如,输入: BabA 输出: aABb。
2023-08-11 17:29:13 78 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人