MOOC作业练习14

例 1：从键盘输入一个英文句子，除单词和空格外句子中只包含“ , ”、“ . ”、“ ’ ”、“ " ”和“ ! ” 这几个标点符号，统计句子中包括的每个单词（将句中大写全部转换成小写）的词频并将结果存入字典中并输出。
提示：本例是经典的利用字典创建映射关系的问题，请先自行编写程序再参考如下程序。

---

s = input().lower()
s = s.split()
sDict= {}
for word in s:
    if word[-1] in ",.!'\"":
        word = word[:-1]
    sDict[word]=sDict.get(word,0)+1
print(sDict)

---

例 2：自定义函数 twonums_sum(n, lst)，在列表 lst 中查找是否有两数之和等于 n，若有 则返回两数的下标，否则返回-1。
对于一个不包含重复数字的有序列表[1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 21, 29, 34, 54, 65]，从键盘输入 n，调用函数 twonums_sum()输出满足条件的两个数的下标（找到一组即可且要求其中的一个数尽量小）， 若所有数均不满足条件则输出“not found”。
[输入样例]
17
[输出样例]
(1, 10)

---

lst = [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 21, 29, 34, 54, 65]
n = int(input())
def twonums_sum(n,lst):
    slst = sorted(lst)    
    for i in slst:
        if n-i in slst:            
            return lst.index(i),lst.index(n-i)
    return -1                      
            
print(twonums_sum(n,lst))

---

采用字典

lst = [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 21, 29, 34, 54, 65]
n = int(input())
def twonums_sum(n,lst):
    ndict={}
    for i in range(len(lst)):
        ndict[lst[i]]=i
    for i in lst:
        if n-i in lst:
            return ndict[i],ndict[n-i]
    return -1 
                    
            
print(twonums_sum(n,lst))