华为2020校招笔试编程题
刚做完华为的笔试题，简要描述一下三道编程题的解决方法以及python代码实现
第一题大致描述：
给定两个已经升序排序好的的序列A={a1,a2,a3,…an} 和B={b1,b2,b3…bn} ，一个数R，找出满足以下条件的的（ai,bj）序列对
1.ai<=bj
2.bj和ai两者的距离 满足 bj-ai<=R ,要是该条件不满足，就从序列B中找出 和ai 距离最接近R的一个点bj（同时要满足条件1）
输入样例：A={1,3,5},b={2,4,6},R=1
输出样例：(1,2)(3,4)(5,6)
解决思路：遍历所有序列对，找出满足条件的对即可
代码如下：（测试通过）
import sys
s=sys.stdin.readline()
#获取A、B、R的值，用正则表达式匹配会更容易
a=s.find('{')
b=s.find('}')
a_str=s[a+1:b].split(',')
A=[int(x) for x in a_str]
a=s.rfind('{')
b=s.rfind('}')
b_str=s[a+1:b].split(',')
B=[int(x) for x in b_str]
a=s.rfind('=')
R=int(s[a+1:])
RES=[]
for x in A:
has_find=False
for y in B:
if x<= y and y-x<=R:
RES.append((x,y))
has_find=True
elif x<=y and y-x>R and has_find==False:
RES.append((x,y))
break
for x in RES:
print('({},{})'.format(x[0],x[1]),end='')
第二题大致描述：
对一行给定的字符串进行反转输出，同时去除中间不满足条件的分隔符
输入字符串：I am an 20-years out–standing @ * -stu- dent
去除分割符并反转之后，输出字符串（子字符串以一个空格隔开）：dent stu standing out 20-years an am I
分割符描述如下：
1、除了字母、数字和 – 之外，其他的都是分割符，如输入字符串中的@ *等都属于分割符
2、20-years中的’-‘ 表示的是连接符，即当‘-’两边都有字母、数字时，‘-’就属于连接符，否则属于分割符
3、out–standing中的‘–’表示分割符，应该拆分为两个字字符串out 和 standing
解决思路：用栈去实现，遍历输入字符串的字符：
1、遇到字母和数字就入栈。
2、遇到‘-’的时候就判断是分割符还是连接符，要是是分割符，就弹出所有栈元素，构成一个子字符串，否则就入栈
3、遇到其他分割符，弹出所有栈元素，构成子字符串
找到所有子字符串，就可以做反序输出处理
python代码如下：（测试通过）
import sys
#使用栈去实现问题
#s="I am an 20-years out--standing @ * -stu- dent"
s=sys.stdin.readline()
word=[]
res=[]
for x in s:
if '0'<= x <='9' or 'a'<=x <='z' or 'A'<=x<='Z':
word.append(x)
elif x=='-':
if len(word)==0:
continue
else:
if word[-1]=='-':
word.pop()
res.append(''.join(word))
word = []
else:
word.append(x)
else:
if len(word)>0:
if(word[-1]=='-'):
word.pop()
res.append(''.join(word))
word=[]
if(len(word)>0):
if word[-1]=='-':
word.pop()
res.append(''.join(word))
for s in res[::-1]:
print(s,end=' ')
第三题大致描述如下：
给定多组原本的航班预订信息（航班号，座位号，乘客姓名），以及多组要改签的航班信息（原本航班号，原本座位号，新航班号，新座位号）
输出最后的航班预订信息，要是有重复的内容，以最新改签的为标准
输入的内容如下： 3 表示原本的航班信息数，2表示要改签的航班数
3
CZ7132,A1,ZHANGSAN
CZ7132,A2,ZHAOSI
CZ7156,A2,WANGWU
2
CZ7132,A1,CZ7156,A2
CZ7156,A2,CZ7156,A3
输出内容如下：
CZ7132,A2,ZHAOSI
CZ7156,A2,ZHANGSA
CZ7156,A3,WANGW
解决思路，采用python的字典去表示机票位置信息和乘客姓名的对应关系 {piao:name}{name:piao），先找出需要修改航班的乘客姓名，再依次更新该乘客的航班号，航班座位
代码如下：
#输入：
#3
#CZ7132,A1,ZHANGSAN
#CZ7132,A2,ZHAOSI
#CZ7156,A2,WANGWU
#2
#CZ7132,A1,CZ7156,A2
#CZ7156,A2,CZ7156,A3
#输出
#CZ7132,A2,ZHAOSI
#CZ7156,A2,ZHANGSAN
#CZ7156,A3,WANGWU
import sys
old_booking_piao_name={}
old_booking_name_piao={}
sum_num=int(input())
for i in range(sum_num):
msg=input()
m=msg.rfind(',')
piao=msg[0:m]
name=msg[m+1:]
old_booking_name_piao[name]=piao
old_booking_piao_name[piao]=name
chang_booking=[]
num=int(input())
for i in range(num):
msg = input()
m = msg.split(',')
old = m[0]+','+m[1]
new = m[2]+','+m[3]
# print(old,new)
chang_booking.append((old,new))
new_booking_name_piao_copy=old_booking_name_piao.copy()
for x in chang_booking:
name=old_booking_piao_name[x[0]]
new_booking_name_piao_copy.pop(name)
new_booking_name_piao_copy[name]=x[1]
# print(new_booking_name_piao_copy)
for key,val in new_booking_name_piao_copy.items():
print(val+','+key)