class Solution {
public:
vector<int> numberOfLines(vector<int>& widths, string S) {
vector<int> last;
last.push_back(0);
last.push_back(0);
int count=0;
for(int i=0;i<S.length();i++)
{
if(count+widths[S[i]-'a']<=100)count +=widths[S[i]-'a'];
else
{
last[0]++;
count = widths[S[i]-'a'];
}
}
last[0]++;
last[1] = count;
return last;
}
};
leetcode 806. Number of Lines To Write String
猜你喜欢
转载自blog.csdn.net/wangchy29/article/details/89133852
今日推荐
周排行