class Solution {
public:
vector<int> numberOfLines(vector<int>& widths, string S) {
vector<int>A;
int sum = 0;
int Cnt = 1;
for (int i = 0; i < S.size(); ++i) {
int k = S[i] - 97;
if (sum + widths[k] <= 100)sum += widths[k];
else {
++Cnt;
sum = widths[k];
}
}
A.push_back(Cnt);
A.push_back(sum);
return A;
}
};
806. Number of Lines To Write String
最新推荐文章于 2022-04-12 14:46:27 发布