剛做完華為的筆試題，簡要描述一下三道編程題的解決方法以及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)