华为9.20笔试 复现
第一题
丢失报文的位置
思路：从数组最小索引开始遍历
#include 
第二题
快速传球
思路：bfs+队列
#include 
第三题
简易计算器
思路：真大模拟，代码量巨大，还是没有写全，AC不了，而且c++我不会处理输入输出，用了Golang。。。
package main
import (
"bufio"
"fmt"
"os"
"regexp"
"strconv"
"strings"
)
type inp struct {
v string
name string
equal string
express []string
}
const (
SYNTAX_ERROR = "" // 语法错误
UNDEFINED = "" // 未定义
UNDERFLOW = "" // 下溢
OVERFLOW = "" // 溢出
)
// 未定义错误
func isUndeined(m map[string]*inp, name string) bool {
if _, ok := m[name]; ok {
return false
}
return true
}
// 是否有语法错误
func isSynErr(ex []string, name string) bool {
// 表达式错误
if len(ex)%2 == 0 {
return true
}
// 正则
match, _ := regexp.MatchString("^[a-zA-Z]", name)
// _开头或者字母开头
if strings.HasPrefix(name, "_") || match {
return false
}
return true
}
// 输出结果
func getRes(m map[string]*inp, ex []string) any {
e1, err := strconv.Atoi(ex[0])
if err != nil {
st := m[ex[0]]
e1, _ = strconv.Atoi(st.express[0])
}
// 初始化结果
var ret int = e1
// 标记符号 用于计算
var sign string
for k, v := range ex {
if k > 0 {
if v == "+" || v == "-" || v == "*" || v == "/" {
sign = v
continue
}
// 从左到右一次计算
if sign == "+" {
e, err := strconv.Atoi(v)
if err != nil {
st := m[v]
e, _ = strconv.Atoi(st.express[0])
}
ret += e
} else if sign == "-" {
e, err := strconv.Atoi(v)
if err != nil {
st := m[v]
e, _ = strconv.Atoi(st.express[0])
}
ret -= e
} else if sign == "*" {
e, err := strconv.Atoi(v)
if err != nil {
st := m[v]
e, _ = strconv.Atoi(st.express[0])
}
ret *= e
} else if sign == "/" {
e, err := strconv.Atoi(v)
if err != nil {
st := m[v]
e, _ = strconv.Atoi(st.express[0])
}
ret /= e
}
}
}
// 是否上溢
if ret > 2147483647 {
return OVERFLOW
}
// 是否下溢
if ret < -2147483647 {
return UNDERFLOW
}
// 返回
return ret
}
// 语法错误
func main() {
// Golang输入
// fmt.Scan(&v, &name, &equal, &num)
// map表记录
m := make(map[string]*inp, 24)
n := 0
for {
// var (
// v string
// name string
// equal string
// express []string
// )
// // 输入操作 换行结束
// fmt.Scanln(&v, &name, &equal, &express)
n++
scan := bufio.NewReader(os.Stdin)
// 读取一行数据
line, _, _ := scan.ReadLine()
// fmt.Println(string(line))
data := string(line)
lis := strings.Split(data, " ")
var recv [30]string
for k, v := range lis {
recv[k] = v
}
na := recv[1]
val := recv[0]
eq := recv[2]
var ex []string
for _, v := range recv[3:] {
if v != "" {
ex = append(ex, v)
}
}
m[recv[1]] = &inp{
v: val,
name: na,
equal: eq,
express: ex,
}
// 前缀是否以out开头
if strings.HasPrefix(val, "out") {
// 截取左边索引
l := strings.Index(val, "(")
// 截取值
va := val[l+1 : len(val)-1]
st := m[va]
// fmt.Println(val)
// 测试
// fmt.Printf("%+v\n", m[val])
// out := m[val]
if isUndeined(m, va) {
fmt.Println(UNDEFINED)
} else if isSynErr(st.express, st.name) {
fmt.Println(SYNTAX_ERROR)
} else {
fmt.Println(getRes(m, st.express))
}
}
// 控制最多24行
if n > 24 {
break
}
}
}
