去哪筆試兩題

1，a是一個有序數組，但經過向右移動數位，現在預在a中查找元素key的位置，如不存在，返回0。例如a=[5,6.7.8,1,2,3,4].

實現：

 1 #quna1
 2 def findPos(a,key):
 3     min=a[0];
 4     for i in range(len(a)):
 5         if a[i]<min:
 6             min=a[i];
 7             minpos=i;
 8     print min,minpos#找到起點，由此將數組分為兩半
 9     if key>a[minpos-1]:
10         return 0;
11     elif key>a[-1]:
12         return pos(a[0:minpos],key)+1;
13     else:
14         return pos(a[minpos:],key)+minpos;
15 def pos(que,key):#二分查找，復雜度為o(logn)
16     low=0;high=len(que)-1;
17     while(low<=high):
18         mid=(low+high)/2;
19         if que[mid]<key:
20             low=mid+1;
21         elif que[mid]>key:
22             high=mid-1;
23         else:
24             return mid;
25     return low;
26 
27 a=[3,4,5,6,7,8,9,0,1,2,3]
28 print findPos(a,2)

2，字符串解密。例如‘ab2e3d’輸出‘ababeeed’

實現：

 1 # quna2
 2 def decode(s):
 3     rs=''
 4     i=0;k=0;flag=0
 5     while i<len(s):
 6         if s[i].isdigit():
 7             d=i;
 8             while s[d].isdigit():#探測后面數是多少
 9                 if d<len(s)-1:d+=1;
10                 else:flag=1;break#如果超出s的長度標記flag
11             if flag:n=int(s[i:]);rs=rs+s[k:i]*n;break
12             else:n=int(s[i:d]);rs=rs+s[k:i]*n;i=d;k=d
13 
14         else:
15             i+=1
16     else:
17         rs=rs+s[k:]
18     return rs
19 print decode('3abc13dd2ee')

轉載于:https://www.cnblogs.com/fkissx/p/4390234.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/259124.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/259124.shtml
英文地址，請注明出處：http://en.pswp.cn/news/259124.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！