劍指offer第一和第二題
阿新 • • 發佈:2019-01-02
第一題:在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
# -*- coding:utf-8 -*-
class Solution:
# array 二維列表
def Find(self, target, array):
# write code here
for i in range(len(array)):
for j in range(len(array[i])):
if target == array[i][j]:
return 'true'
return 'false'
S = Solution()
target = 4
array = [[2, 3]]
print(S.Find(target, array))
第二題:請實現一個函式,將一個字串中的空格替換成“%20”。例如,當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。
# -*- coding:utf-8 -*-
class Solution:
# s 源字串
def replaceSpace (self, s):
# write code here
s2 = []
s = list(s)
for str1 in s:
if str1 == " ":
s2.append("%20")
else:
s2.append(str1)
return ''.join(s2)
S = Solution()
print(S.replaceSpace("we are happy"))
Python中將list轉換為字串
命令:”.join(list)
其中,引號中是字元之間的分割符,如“,”,“;”,“\t”等等
如:
list = [1, 2, 3, 4, 5]
”.join(list) 結果即為:12345
‘,’.join(list) 結果即為:1,2,3,4,5