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的更多相关文章

  1. [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 ...

  2. Leetcode806.Number of Lines To Write String写字符串需要的行数

    我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行.我们给定了一个数组 width ...

随机推荐

  1. Python基础学习(第2天)

    第三课:序列(sequence) 1.序列是一种有顺序的元素的集合 序列可以包含1个或多个元素,也可以不包括任何元素: 序列中的元素可以是[基础数据类型]中任一种,也可以是[别的序列]. s1 = ( ...

  2. 对servlet的 再总结 (精品)

    首先 可以通过URL 在浏览器端访问servlet,因为在web.xml中配置了URL与类全名的 映射. 我们初学时,很容易分不清,浏览器端访问的 是jsp页面还是servlet.  其实当我们用浏览 ...

  3. iostat使用心得

    iostat用于输出CPU和磁盘I/O相关的统计信息. 命令格式: iostat [ -c | -d ] [ -k | -m ] [ -t ] [ -V ] [ -x ] [ device [ ... ...

  4. Web目录结构

    /: Web应用的跟目录,该目录下所有文件在客户端都可以访问(JSP,HTML) /WEB-INF: 存放应用使用的各种资源.该目录及其子目录对客户端都是不可以访问的, 其中包括web.xml(部署表 ...

  5. Android内存优化(一)DVM和ART原理初探

    相关文章 Android内存优化系列 Java虚拟机系列 前言 要学习Android的内存优化,首先要了解Java虚拟机,此前我用了多篇文章来介绍Java虚拟机的知识,就是为了这个系列做铺垫.在And ...

  6. 数据展示Matplotlib

    主要内容是Matplotlib库的基本使用和方法 1 Matplotlib库 1.1 Matplotlib的介绍 Python优秀的数据可视化第三方库 数据可视化就是将数据以特定的图形图像的方式展示出 ...

  7. display:box属性

    在移动端开发的时候,圣杯布局,弹性盒,是我们经常会用得到的,W3C很久以前就有一个display:box属性 flex是最新的,但是在实际的浏览器测试中,display: flex 不能完全替代dis ...

  8. windows 下后台启动 redis

    1. 进入 DOS窗口 2. 在进入Redis的安装目录 3. 输入:redis-server --service-install redis.windows.conf --loglevel verb ...

  9. 感觉有变良好的第一次电面——yahoo北京测试实习生

    一个月之前投的岗位.都已经忘了.昨天突然接到电话说今天下午3点电面. 立马又开始忐忑起来,整理了下项目啊,推荐系统相关知识啥的,跑到欧巴桑寝室去电面电面. 3点很准时的电话来了,是个女面试官. 一上来 ...

  10. 模仿Masonry链式编程思想

    使用masonry 也将近一年多了,它的链式编程方式一直是很吸引我的. 之前一直没空好好思考它是如何实现,直到现在正好自己有空,因此写下链式编程的基本思路. 链式基本的编程形式如 a.property ...