剛作完華爲的筆試題，簡要描述一下三道編程題的解決方法以及python代碼實現html
第一題大體描述：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）app
輸入樣例：A={1,3,5},b={2,4,6},R=1測試
輸出樣例：(1,2)(3,4)(5,6)spa
解決思路：遍歷全部序列對，找出知足條件的對便可code
代碼以下：（測試經過）orm
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='')
第二題大體描述：htm
對一行給定的字符串進行反轉輸出，同時去除中間不知足條件的分隔符
輸入字符串：I am an 20-years out--standing @ * -stu- dent
去除分割符並反轉以後，輸出字符串（子字符串以一個空格隔開）：dent stu standing out 20-years an am I
分割符描述以下：
一、除了字母、數字和 - 以外，其餘的都是分割符，如輸入字符串中的@ *等都屬於分割符
二、20-years中的'-' 表示的是鏈接符，即當‘-’兩邊都有字母、數字時，‘-’就屬於鏈接符，不然屬於分割符
三、out--standing中的‘--’表示分割符，應該拆分爲兩個字字符串out 和 standing
解決思路：用棧去實現，遍歷輸入字符串的字符：
一、遇到字母和數字就入棧。
二、遇到‘-’的時候就判斷是分割符仍是鏈接符，要是是分割符，就彈出全部棧元素，構成一個子字符串，不然就入棧
三、遇到其餘分割符，彈出全部棧元素，構成子字符串
找到全部子字符串，就能夠作反序輸出處理
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