Number of Lines To Write String LeetCode solution in C++
1class Solution {2public:3vector<int> numberOfLines(vector<int> &widths, string s) {4vector<int> ans(2);5int lines = 0;6int calc = 0;7int i = 0;8while (i < s.length()) {9calc = 0;10while (i < s.length() and calc <= 100) {11calc += widths[s[i] - 'a'];12i++;13}14if (calc > 100) {15i -= 1;16calc -= widths[s[i] - 'a'];17}18lines++;19// cout<<lines;20}21ans[0] = lines;22ans[1] = calc;23return ans;24}25};