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 ...
随机推荐
- 全局ajax事件
必须当页面上存在任何ajax请求的时候都将触发这些特定的全局ajax处理函数. 如果在jQuery.ajaxSetup()中的global属性设置成true,那么这些全局函数将会在每一个ajax上面都 ...
- 017对象——对象 get_object_vars get_parent_class is_subclass_of interface_exists
<?php /** */ //get_object_vars($obj) 获得对象的属性,以关联数据形式返回. /*class study{ public $name; public $age; ...
- 配置 Web 组件服务器 IIS 证书
用 IIS 6 配置 Web 组件证书(对于 Windows Server 2003) 使用 IIS 管理器向 Web 组件服务器分配证书.对合并池配置中的 Standard Edition ...
- C#当中利用Attribute实现简易AOP
首先看一段简单的代码: public partial class Form1 : Form { public Form1() { InitializeComponent(); } //来自UI层的调用 ...
- spring import jar中的bean配置文件
在spring中import resource file,有两种情况:classes目录和jar包 如果资源文件在classes目录: <import resource="classp ...
- jQuery attr 与 prop 区别最简单分析
比较经典的解释: 在处理html元素本身就带有的固有属性时,使用prop方法,对于html元素中,我们自己定义的dom属性时,使用attr方法. 而咱自己的理解是: attr会忠实的获取设置dom标签 ...
- 【Javascrpt 速成篇】 一:js基础
本系列文章Javascript一律简称js,javascript太长了((⊙﹏⊙)b) js概述 js是面向对象和基于事件驱动的解释型语言,主要用于WEB前端,处理用户交互.几年前js只是作为一种前 ...
- 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)]; ...
- UVA136 Ugly Numbers
题意 PDF 分析 用堆和集合维护即可. 时间复杂度\(O(1500 \log n)\) 代码 #include<iostream> #include<cstdio> #inc ...
- Spring和MyBatis整合
前言:在前面一篇文章中,介绍了单独使用MyBatis连接orace的例子,在这里分享学习下Spring和MyBatis是如何整合的,以具体工程为例子 阅读目录: 1.环境准备 2.搭建工程 2.1.a ...