LeetCode806

最新推荐文章于 2020-04-26 20:40:49 发布

斯德哥尔摩人

最新推荐文章于 2020-04-26 20:40:49 发布

阅读量153

点赞数

分类专栏： LeetCode 文章标签： LeeCode python python单个字符处理 ASCII码

本文链接：https://blog.csdn.net/zuocuomiao/article/details/82142452

版权

LeetCode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

本题注意点：字符转数值的处理，或者说ASCII码

import numpy as np

def numberOfLines(widths, S):
    """
    :type widths: List[int]
    :type S: str
    :rtype: List[int]
    """
    cur = 0
    lines = 1
    for i in range(len(S)):
        index = ord(S[i])-ord('a')
        if widths[index] <= 100-cur:
            cur += widths[index]
        else:
            cur = widths[index]
            lines += 1
    return [lines, cur]

# sample:
widths = [10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]
S = "abcdefghijklmnopqrstuvwxyz"
print(numberOfLines(widths, S))