字串寫入的行數

把字串S中的字元從左到右寫入行中。 每行最大寬度度為100，如果往後新寫一個字元導致該行寬度超過100，則寫入下一行。 注意：一個字元的寬度不為1！給定一個數組widths，其中widths[0]是字元a的寬度，widths[1]是字元b的寬度，…，widths[25]是字元’z’的寬度。

問：把S全部寫完，至少需要多少行？最後一行用去的寬度是多少？ 將結果作為長度為2的整數列表返回。

class Solution:
    """
    @param widths: an array
    @param S: a string
    @return: how many lines have at least one character from S, and what is the width used by the last such line
    """
 

    def numberOfLines(self, widths, S):
        # Write your code here
        result = [1, 0]
        for i in S:
            result[1] += widths[ord(i)-97]
            if result[1] > 100:
                result[0] += 1
                result[1] = widths[ord(i)-97]
            else:
                continue
 

        return result