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. 全局ajax事件

    必须当页面上存在任何ajax请求的时候都将触发这些特定的全局ajax处理函数. 如果在jQuery.ajaxSetup()中的global属性设置成true,那么这些全局函数将会在每一个ajax上面都 ...

  2. 017对象——对象 get_object_vars get_parent_class is_subclass_of interface_exists

    <?php /** */ //get_object_vars($obj) 获得对象的属性,以关联数据形式返回. /*class study{ public $name; public $age; ...

  3. 配置 Web 组件服务器 IIS 证书

    用 IIS 6 配置 Web 组件证书(对于 Windows Server 2003)     使用 IIS 管理器向 Web 组件服务器分配证书.对合并池配置中的 Standard Edition ...

  4. C#当中利用Attribute实现简易AOP

    首先看一段简单的代码: public partial class Form1 : Form { public Form1() { InitializeComponent(); } //来自UI层的调用 ...

  5. spring import jar中的bean配置文件

    在spring中import resource file,有两种情况:classes目录和jar包 如果资源文件在classes目录: <import resource="classp ...

  6. jQuery attr 与 prop 区别最简单分析

    比较经典的解释: 在处理html元素本身就带有的固有属性时,使用prop方法,对于html元素中,我们自己定义的dom属性时,使用attr方法. 而咱自己的理解是: attr会忠实的获取设置dom标签 ...

  7. 【Javascrpt 速成篇】 一:js基础

     本系列文章Javascript一律简称js,javascript太长了((⊙﹏⊙)b) js概述 js是面向对象和基于事件驱动的解释型语言,主要用于WEB前端,处理用户交互.几年前js只是作为一种前 ...

  8. K-means聚类分析MATLAB代码

    function kmeans load q1x.dat; a1=round(98*rand+1); a2=round(98*rand+1); miao1=[q1x(a1,1),q1x(a1,2)]; ...

  9. UVA136 Ugly Numbers

    题意 PDF 分析 用堆和集合维护即可. 时间复杂度\(O(1500 \log n)\) 代码 #include<iostream> #include<cstdio> #inc ...

  10. Spring和MyBatis整合

    前言:在前面一篇文章中,介绍了单独使用MyBatis连接orace的例子,在这里分享学习下Spring和MyBatis是如何整合的,以具体工程为例子 阅读目录: 1.环境准备 2.搭建工程 2.1.a ...