一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第2天，点击查看活动详情。
LeetCode每日一题打卡专栏正式启动！不出意外将日更LeetCode的每日一题，敬请期待。
个人博客链接：bbstudy.net/ （等毕业论文做好后续会完善相关功能）
4.12：写字符串需要的行数
LeetCode 806，点击题目可直接跳转至LeetCode
题意：
我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 'a' 需要的单位， widths[1] 代表 'b' 需要的单位，...， widths[25] 代表 'z' 需要的单位。
现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。
示例1：
输入:
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"
输出: [3, 60]
解释:
所有的字符拥有相同的占用单位10。所以书写所有的26个字母，
我们需要2个整行和占用60个单位的一行。
题解：模拟
直接根据题意模拟即可，如果当前行已有的宽度+当前遍历字符的宽度>100，则直接换行即可。
C++代码：
class Solution {
public:
vector<int> numberOfLines(vector<int>& widths, string s) {
int n=s.length(),num=0,cnt=1;
for(int i=0;i<n;i++){
if(num+widths[s[i]-'a']>100){
++cnt;num=widths[s[i]-'a'];
}else{
num+=widths[s[i]-'a'];
}
}
vector<int> ans(2);ans[0]=cnt;ans[1]=num;
return ans;
}
};
