华为OD机试 - 模拟数据序列化传输
题目描述
模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程
编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;类型仅支持:Integer / String / Compose(Compose的数据类型表示该存储的数据也需要编码)
编码后数据参考图示,数据区的格式是:位置#类型#长度#数据,类型存储需要编码,Integer->0;String->1;Compose->2,长度是指数据的字符长度;数据仅允许数字、大小写字母、空格。
输入的编码字符长度不能超过1000,一个数据的格式错误,则解析剩下数据,其他错误输出ENCODE_ERROR。
输入的解码字符不能超过1000,数据区异常则跳过继续解析剩余数据区,其他异常输出DECODE_ERROR。
输入描述
输入有两行:
第一行是命令,1表示编码,2表示解码, 第二行输入待编码、解码的字符
数据最多嵌套10层,[1,Compose,[1,String,Second]] 为2层嵌套
输出描述
如果输入要求是编码,则输出编码结果;如果输入要求是解码,则输出解码结果;当异常时输出对应的错误字符
示例1
import Foundation
func ODTest_2_15() {
print("输入有两行:")
print("第一行是命令,1表示编码,2表示解码")
let code = Int(readLine() ?? "") ?? 0
print("第二行输入待编码、解码的字符")
print("数据最多嵌套10层,[1,Compose,[1,String,Second]] 为2层嵌套")
let strings = (readLine() ?? "")
print("输出描述")
print("如果输入要求是编码,则输出编码结果;如果输入要求是解码,则输出解码结果;当异常时输出对应的错误字符")
if code == 1 {
print(encodeData(strings))
} else if code == 2 {
print(decodeData(strings))
} else {
print("DECODE_ERROR")
}
}
// [1,String,I am Mary],[2,Integer,23],[3,Long,1000000],[4,Compose,[1,String,I am Kitty],[2,Integer,44]]
// 1#1#9#I am Mary2#0#2#234#2#25#1#1#10#I am Kitty2#0#2#44
func replaceEncodeSubrange(_ encodeContent: inout String, _ range: Range<String.Index>) {
let matchContent = String(encodeContent[range])
let matchs = matchContent
.replacingOccurrences(of: "[", with: "")
.replacingOccurrences(of: "]", with: "")
.split(separator: ",").map { String($0) }
if matchs.count == 3 {
var replaceString = "\(matchs[0])#"
switch matchs[1] {
case "Integer":
replaceString += "0"
case "String":
replaceString += "1"
case "Compose":
replaceString += "2"
default:
replaceString = ""
}
if !replaceString.isEmpty {
replaceStri
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试卷题 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。


海康威视公司福利 1125人发布