Assignment 3

#Question 1 

def spell_number(n):
    """ spell a given integer between 1 and 9999
    """
    
    
    
    
    
print(spell_number(9307)) # should print nine thousand three hundred seven
print(spell_number(5004)) # should print five thousand four
print(spell_number(1616)) # should print one thousand six hundred sixteen
print(spell_number(13)) # should print thirteen
print(spell_number(906)) # should print nine hundred six
print(spell_number(67)) # should print sixty seven
print(spell_number(632)) # should print six hundred thirty two
print(spell_number(2)) # should print two
print(spell_number(111)) # should print one hundred eleven

def spell_number(n):
    """ spell a given integer between 1 and 9999 """
    if not 1 <= n <= 9999:
        return "Number out of range"

    units = ["", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"]
    teens = ["", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen"]
    tens = ["", "ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"]
    
    def spell_hundreds(digit):
        return units[digit] + " hundred " if digit != 0 else ""

    def spell_tens(digit):
        return tens[digit] + " " if digit != 0 else ""

    def spell_units(digit):
        return units[digit]

    thousands = n // 1000
    hundreds = (n % 1000) // 100
    ten_units = n % 100

    if ten_units > 10 and ten_units < 20:
        ten_units_text = teens[ten_units - 10]
    else:
        ten_units_text = spell_tens(ten_units // 10) + spell_units(ten_units % 10)

    return (units[thousands] + " thousand " if thousands != 0 else "") + \
           (spell_hundreds(hundreds)) + \
           ten_units_text.strip()

# Test cases
print(spell_number(9307)) # nine thousand three hundred seven
print(spell_number(5004)) # five thousand four
print(spell_number(1616)) # one thousand six hundred sixteen
print(spell_number(13))   # thirteen
print(spell_number(906))  # nine hundred six
print(spell_number(67))   # sixty seven
print(spell_number(632))  # six hundred thirty two
print(spell_number(2))    # two
print(spell_number(111))  # one hundred eleven

#Question 2

################################################## do not change this part
import requests
target_url="https://ms.mcmaster.ca/lovric/1MP3/files/pi1million.txt"
response = requests.get(target_url)
data_string = response.text # data_string contains all 1 million digits
##########################################################################

# the string data_string contains all 1 million digits; you can check its length 
# and print its initial part
print(len(data_string))
print(data_string[0:200])

# you can use min and max commands to find the largest and 
# the smallest numbers in a list
# and index method for lists if you wish


def count_two(): 

#Question 2

################################################## do not change this part
import requests
target_url="https://ms.mcmaster.ca/lovric/1MP3/files/pi1million.txt"
response = requests.get(target_url)
data_string = response.text[2:] # data_string contains all 1 million digits
##########################################################################

# the string data_string contains all 1 million digits; you can check its length 
# and print its initial part
print(len(data_string))
print(data_string[0:200])

# you can use min and max commands to find the largest and 
# the smallest numbers in a list
# and index method for lists if you wish

def count_two():
    # 初始化计数列表
    how_many_times = [0] * 100

    # 遍历字符串，每次取两位数
    for i in range(len(data_string) - 1):
        two_digit_str = data_string[i:i+2]
        if two_digit_str.isdigit():  # 确保是两位数字
            two_digit_num = int(two_digit_str)
            how_many_times[two_digit_num] += 1

    return how_many_times

# 调用函数并获取结果
how_many_times = count_two()

# 找到出现次数最多和最少的两位数
most_common = how_many_times.index(max(how_many_times))
least_common = how_many_times.index(min(how_many_times))

print(f"最常见的两位数是 {most_common}, 出现了 {max(how_many_times)} 次。")
print(f"最不常见的两位数是 {least_common}, 出现了 {min(how_many_times)} 次。")

#Question 3

####################################################################### do not change this part
import re
import urllib.request as ur
web_page = ur.urlopen('https://ms.mcmaster.ca/lovric/1MP3/files/TheGreatGatsby.txt')
lines = web_page.readlines()  # lines is a list of lines
for i in range(0,len(lines)):# len(lines)):
    lines[i]=lines[i].decode("utf-8")  # lines is a list of lines stripped of all markup, new lines, etc
    lines[i]=re.sub("[^\w]", " ",  lines[i]).split()
################################################################################################  

for i in range(0,12):
    print(lines[i])  # to see what it looks like - each line is a list of words

    

#Question 3

####################################################################### do not change this part
import re
import urllib.request as ur
web_page = ur.urlopen('https://ms.mcmaster.ca/lovric/1MP3/files/TheGreatGatsby.txt')
lines = web_page.readlines()  # lines is a list of lines
for i in range(0,len(lines)):# len(lines)):
    lines[i]=lines[i].decode("utf-8")  # lines is a list of lines stripped of all markup, new lines, etc
    lines[i]=re.sub("[^\w]", " ",  lines[i]).split()
################################################################################################  

# for i in range(0,12):
#     print(lines[i])  # to see what it looks like - each line is a list of words
# (a) Find 15-letter words
fifteen_letter_words = set()
for line in lines:
    for word in line:
        if len(word) == 15:
            fifteen_letter_words.add(word)

# (b) Find the number of unique words
unique_words = set()
for line in lines:
    for word in line:
        unique_words.add(word.lower())

# Print results
print("15-letter words:", fifteen_letter_words)
print("Number of different 15-letter words:", len(fifteen_letter_words))
print("Number of unique words:", len(unique_words))

#Question 4

def concatenate_dict(d1,d2):
    """ put two dictionaries together
        if they contain the same key, add the corresponding values
    """

    
    
    
    
print(concatenate_dict({'a':1,'b':2},{'d':4})) #should return {'a': 1, 'b': 2, 'd': 4}
print(concatenate_dict({'a':1,'b':2,'d':4,'m':4},{'d':2,'e':7,'m':11})) #should return {'a': 1, 'b': 2, 'd': 6, 'm': 15, 'e': 7}
print(concatenate_dict({'a':12},{'a':2})) #should return {'a': 14}

def concatenate_dict(d1, d2):
    """合并两个字典，如果存在相同的键，则值相加"""

    # 创建一个新字典，用于存储结果
    result = {}

    # 将第一个字典中的键值对添加到结果字典中
    for key, value in d1.items():
        result[key] = value

    # 遍历第二个字典，处理键值对
    for key, value in d2.items():
        # 如果键已经存在于结果字典中，则将值相加
        if key in result:
            result[key] += value
        else:
            # 如果键不存在于结果字典中，则直接添加
            result[key] = value

    return result

# 测试函数
print(concatenate_dict({'a': 1, 'b': 2}, {'d': 4})) # 应返回 {'a': 1, 'b': 2, 'd': 4}
print(concatenate_dict({'a': 1, 'b': 2, 'd': 4, 'm': 4}, {'d': 2, 'e': 7, 'm': 11})) # 应返回 {'a': 1, 'b': 2, 'd': 6, 'm': 15, 'e': 7}
print(concatenate_dict({'a': 12}, {'a': 2})) # 应返回 {'a': 14}

#Question 5

def transitive_dict(d1,d2):
    """ create a dictionary by transitivity
    """
  



    
print(transitive_dict({2:3, 8:19, 6:4, 5:3},{2:5, 4:3, 3:9}))  #should return {2: 9, 6: 3, 5: 9}
print(transitive_dict({2:3, 6:4, 5:3},{2:5, 6:9}))  #should return empty dictionary  
print(transitive_dict({2:3, 3:3, 4:3},{3:2, 5:3, 6:9}))  #should return {2: 2, 3: 2, 4: 2}

def transitive_dict(d1, d2):
    """
    根据给定的字典 d1 和 d2，按照传递性规则创建新的字典 d3。
    如果 d1 中有键值对 a:b，d2 中有键值对 b:c，则 d3 中应有键值对 a:c。
    """
    d3 = {}
    for key, value in d1.items():
        if value in d2:
            d3[key] = d2[value]
    return d3

# 测试函数
print(transitive_dict({2: 3, 8: 19, 6: 4, 5: 3}, {2: 5, 4: 3, 3: 9}))  # 应返回 {2: 9, 6: 3, 5: 9}
print(transitive_dict({2: 3, 6: 4, 5: 3}, {2: 5, 6: 9}))  # 应返回空字典
print(transitive_dict({2: 3, 3: 3, 4: 3}, {3: 2, 5: 3, 6: 9}))  # 应返回 {2: 2, 3: 2, 4: 2}