# 常用的字符串方法
| 方法 | 說明 |
|-----|-----|
| capitalize() | 返回首字母的大寫副本 |
| find(s) | 返回字符串中首次出現參數s的索引，如果字符串中沒有參數s則返回-1 |
| find(s,beg) | 返回字符串中索引beg之后首次出現參數s的索引，如果字符串中索引beg之后沒有參數s則返回-1 |
| find(s,beg,end) | 返回字符串中索引beg與end之間首次出現參數s的索引，如果字符串中索引beg和end之間沒有參數s則返回-1 |
| islower() | 測試所有字符是否均為小寫形式 |
| isupper() | 測試所有字符是否均為大寫形式 |
| lower() | 將所有字符穿華為小寫形式并返回 |
| replace(old,new) | 將字符串中所有子串old替換為new并返回 |
| split() | 將空格分隔的單詞以列表的形式返回 |
| split(del) | 將del分隔的子串以列表的形式返回 |
| strip() | 刪除字符串兩端的空白符并返回 |
| strip(s) | 刪除字符串中的s并返回 |
| upper() | 將所有字符串轉化為大寫形式并返回 |
# 列表函數
| 函數 | 說明 |
|-----|-----|
| len(L) | 返回列表L中的元素數量 |
| max(L) | 返回列表L中的最大值 |
| min(L) | 返回列表L中的最小值 |
| sum(L) | 返回列表L中所有元素的和 |
# 列表方法
| 方法 | 說明 |
|-----|-----|
| L.append(v) | 將值v添加到列表L中 |
| L.insert(i,v) | 將值v插入到列表L的索引i處，同時將其后的元素往后移以便騰出位置 |
| L.remove(v) | 從列表L中移除第一次找到的值v |
| L.reverse() | 反轉列表L中的值的順序 |
| L.sort() | 隊列表L中的值以升序排序（字符串以字母表順序為準） |
| L.pop() | 移除并返回列表L的最后一個元素（該列表不得為空） |
# 集合運算及運算符
| 方法 | 運算符 | 說明 |
|-----|-----|-----|
| add | | 往集合中添加一個元素 |
| clear | | 移除集合中的所有元素 |
| difference | - | 根據一個集合中不存在于另一個集合中的元素，創建中一個新的集合 |
| intersection | & | 根據兩個集合中共有的元素，創建出一個新的集合 |
| issubset | <= | 判斷一個集合的所有元素是否都包含于另一個集合 |
| issuperset | >= | 判斷一個集合是否包含了另一個集合中的所有元素 |
| remove | | 移除集合中的一個元素 |
| symmetric_difference | ^ | 根據兩個集合中所有不存在于對方的元素，創建出一個新的集合 |
| union | | 根據兩個集合中所有的元素，創建出一個新的集合 |
# 字典
| 方法 | 說明 |
|-----|-----|
| clear | 清空字典內容 |
| get | 返回關鍵字所關聯的值，如果指定鍵不存在，則返回默認值 |
| keys | 以列表的形式返回字典中的所有鍵。所得列表中的每個條目肯定是唯一的 |
| items | 返回（key,value）列表 |
| values | 以列表的形式返回字典中的所有值。所得列表中的每個條目不一定是唯一的 |
| update | 用另一個字典的內容對當前字典進行更新 |
附錄：
~~~
def find_two_smallest(L):
'''Return a tuple of the indices of the two smallest values in list L'''
if L[0] < L[1]:
min1,min2 = 0,1
else:
min1,min2 = 1,0
for n in range(2,len(L)):
if L[n] < L[min1]:
min2 = min1
min1 = n
elif L[n] < L[min2]:
min2 = n
return (min1,min2)
def linear_search(L,v):
'''Return the index of the first occurrence of v in list L, or return len
if v is not in L'''
for i in range(len(L)):
if L[i] == v:
return i
return len(L)
def selection_sort(L):
'''Reorder the values in L from smallest to largest.'''
i = 0
while i != len(L):
smallest = find_min(L, i)
L[i],L[smallest] = L[smallest],L[i]
i += 1
def find_min(L,b):
'''Return the index of the smallest value in L[b:].'''
smallest = b # The index of the smallest so far.
i = b + 1
while i != len(L):
if L[i] < L[smallest]:
smallest = i
i += 1
return smallest
def insertion_sort(L):
'''Reorder the values in L from smallest to largest.'''
i = 0
while i != len(L):
insert(L, i)
i += 1
def insert(L, b):
'''Insert L[b] where it belongs in L[0:b+1];
L[0:b-1] must already be sorted'''
i = b
while i != 0 and L[i-1] > L[b]:
i -= 1
value = L[b]
del L[b]
L.insert(i, value)
~~~
