leetcode 806. 写字符串需要的行数

最新推荐文章于 2022-04-06 20:05:15 发布

Jason__Liang

最新推荐文章于 2022-04-06 20:05:15 发布

阅读量587

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jason__Liang/article/details/79747778

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution(object):
    def numberOfLines(self, widths, S):
        """
        :type widths: List[int]
        :type S: str
        :rtype: List[int]
        """
        base=ord('a')      #字母a的作为基数，计算偏移量
        lines=1            #初始时有一行
        count=0
        for index in range(len(S)-1):
            aph=S[index]   #取字母
            pianyi=ord(aph)-base
            count+=widths[pianyi]
            if count+widths[ord(S[index+1])-base] >100:   #试探下一个，如果超过就进行接下里的操作
                count=0
                lines+=1
        count+=widths[ord(S[len(S)-1])-base]
        return [lines,count]