2019-07-23——网易游戏2019年春招测试部分编程题第一题

骑猪看日落 2021-11-26 09:56 477阅读 0赞

题目：

现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写

信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为\[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5\]，那么就代表'a'到'd'四个字母的宽度分别是1,2,3,4，而'e'到'z'的宽度均为5

那么按照上述规则将给定内容S书写成一封信后，这封信共有几行？最后一行宽度是多少？

输入示例：

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
    helloworld

输出示例：

1 50

解释：  
  
"5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5"规定每个字符宽度为5  
"helloworld"是输入的字符串S  
由于S共包含10个字符，也即共占用50个字符宽度，因此可以写在同一行

代码：

length = list(map(int, input().split(' ')))
    string = list(input())
    word = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l',
            'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
    word_map = dict(zip(word, length))
    # 每行长度计数
    line_sum = 0
    # 行数
    line_num = 1
    for item in string:
        # 如果需要换行
        if line_sum + word_map[item] > 100:
            line_num += 1
            line_sum = 0
        line_sum += word_map[item]
    print(line_num, line_sum)