leetcode806
vector<int> numberOfLines(vector<int>& widths, string S) {
map<char, int> MAP;
MAP.insert(make_pair('a', widths[]));
MAP.insert(make_pair('b', widths[]));
MAP.insert(make_pair('c', widths[]));
MAP.insert(make_pair('d', widths[]));
MAP.insert(make_pair('e', widths[]));
MAP.insert(make_pair('f', widths[]));
MAP.insert(make_pair('g', widths[])); MAP.insert(make_pair('h', widths[]));
MAP.insert(make_pair('i', widths[]));
MAP.insert(make_pair('j', widths[]));
MAP.insert(make_pair('k', widths[]));
MAP.insert(make_pair('l', widths[]));
MAP.insert(make_pair('m', widths[]));
MAP.insert(make_pair('n', widths[])); MAP.insert(make_pair('o', widths[]));
MAP.insert(make_pair('p', widths[]));
MAP.insert(make_pair('q', widths[]));
MAP.insert(make_pair('r', widths[]));
MAP.insert(make_pair('s', widths[]));
MAP.insert(make_pair('t', widths[])); MAP.insert(make_pair('u', widths[]));
MAP.insert(make_pair('v', widths[]));
MAP.insert(make_pair('w', widths[]));
MAP.insert(make_pair('x', widths[]));
MAP.insert(make_pair('y', widths[]));
MAP.insert(make_pair('z', widths[])); int line = ;
int linewidth = ; for (auto c : S)
{
int wid = MAP[c];
linewidth += wid;
if (linewidth > )
{
line++;
linewidth = wid;
}
} vector<int> R;
R.push_back(line + );
R.push_back(linewidth); return R;
}
leetcode806的更多相关文章
- [Swift]LeetCode806. 写字符串需要的行数 | Number of Lines To Write String
We are to write the letters of a given string S, from left to right into lines. Each line has maximu ...
- Leetcode806.Number of Lines To Write String写字符串需要的行数
我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行.我们给定了一个数组 width ...
随机推荐
- LeetCode OJ:Integer to Roman(转换整数到罗马字符)
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 t ...
- 《转》浅谈EJB
ejb一直是一个让我很纠结的技术,虽然ejb作为sun推荐的最佳实践,在sun的J2EE教程中,推荐jsp和servlet作为view层,ejb作为业务逻辑层. 上述就是J2EE教程讲J2EE体系中J ...
- CSS:Tutorial two
1.CSS Text text color, text align... Text Decoration The text-decoration property is used to set or ...
- 【linux】打包压缩命令
打包命令:tar\zip 压缩命令:gzip 打包文件 tar -zcvf xxx/ tar -xvf xxx.tar z的意思是通过gzip压缩 c是create是生成打包的意思,x是解包 v是压缩 ...
- 剑指Offer(第二版)面试案例:树中两个节点的最低公共祖先节点
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/74612786冷血之心的博客) 剑指Offer(第二版)面试案例:树 ...
- 用百度地图API打造方便自己使用的手机地图
有钱人咱就不说了,因为偶是个穷银--因为穷,所以去年买的Huawei C8650+到现在还在上岗,对于没有钱买好的配置的手机的童鞋来说,类似于百度,谷歌,高德等商家的地图在自己的机器上跑起来确实是有点 ...
- 数据展示Matplotlib
主要内容是Matplotlib库的基本使用和方法 1 Matplotlib库 1.1 Matplotlib的介绍 Python优秀的数据可视化第三方库 数据可视化就是将数据以特定的图形图像的方式展示出 ...
- OpenCV - 图片二值化,计算白色像素点的个数
直接上代码吧: import cv2 import numpy as np from PIL import Image area = def getWhitePixel(img): global ar ...
- POJ1251 Jungle Roads
解题思路:看懂题意是关键,Kruskal算法,最小生成树模板. 上代码: #include<cstdio> #include<cstring> #include<algo ...
- HDU - 5728:PowMod (欧拉函数&指数循环节)
Declare: k=∑ m i=1 φ(i∗n) mod 1000000007 k=∑i=1mφ(i∗n) mod 1000000007 n n is a square-free number. φ ...