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]leetcode 806. 写字符串需要的行数
最新推荐文章于 2023-04-26 10:44:41 发布
本文介绍了一个用于计算给定字符串在屏幕上的宽度的算法,并通过一个Python类实现该功能。算法考虑了每个字符的宽度,确保一行不超过100单位宽度,并统计跨越的行数及最后一行的宽度。
364

被折叠的 条评论
为什么被折叠?



