華為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)

 https://www.cnblogs.com/mangojun/p/11510959.html