LeetCode（806）——写字符串需要的行数（JavaScript）

我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。

现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。

示例1：
输入:
widths = [10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]
S = “abcdefghijklmnopqrstuvwxyz”
输出: [3, 60]
解释:
所有的字符拥有相同的占用单位10。所以书写所有的26个字母，
我们需要2个整行和占用60个单位的一行。

示例2：
输入:
widths = [4,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]
S = “bbbcccdddaaa”
输出: [2, 4]
解释:
除去字母’a’所有的字符都是相同的单位10，并且字符串 “bbbcccdddaa” 将会覆盖 9 * 10 + 2 * 4 = 98 个单位.
最后一个字母 ‘a’ 将会被写到第二行，因为第一行只剩下2个单位了。
所以，这个答案是2行，第二行有4个单位宽度。

注:

字符串 S的长度在 [1, 1000]的范围。
S 只包含小写字母。
widths 是长度为 26的数组。
widths[i] 值的范围在 [2, 10]。

/*** @param {number[]} widths* @param {string} S* @return {number[]}*/
var numberOfLines = function(widths, S) {};

个人解法

var numberOfLines = function(widths, S) {var result = [],row = 1,danwei = 0;S = S.split("");while(S.length !== 0){if(danwei + widths[S[0].charCodeAt() - 97] > 100){row++;danwei = widths[S[0].charCodeAt() - 97];}else{danwei += widths[S[0].charCodeAt() - 97];}S.shift();}result.push(row);result.push(danwei);return result;
};

LeetCode（806）——写字符串需要的行数（JavaScript）相关推荐

Python入门练习题026：字符串写入的行数
""" 记录下自己自学python和练习写的代码,等以后进阶后,再回来看一下曾经自己写的代码有多蠢Python入门练习题026:字符串写入的行数把字符串S字符写入行中, ...
mysql+影响的行数+获取_CI中获取读操作的结果集行数+获取写操作的影响行数
本质:读操作,用mysql_num_rows函数,写操作用mysql_affected_rows函数 mysql_num_rows() 返回结果集中行的数目.此命令仅对 SELECT 语句有效.要取得 ...
shell 字符串出现的行数
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 1 查询 ...
Linux 统计多个文件中某字符串出现的行数
cat log_0 log_1 log_2 log_3 log_4 log_5 log_6 log_7 log_8 log_9 | grep "object has no attribute ...
C++统计博客园写过的代码行数
一.获得数据 1.备份到XML 2.改为txt 2.进行统计 #include<iostream> #include<string> using namespace std; ...
Leetcode06.将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
文章目录一.题目二.数学规律法解题思路 1.特殊情况 2.进行周期分析 3.同行相邻点的位置分析 4.注意事项 5.代码实现三.模拟法一.题目将一个给定字符串 s 根据给定的行数 numRo ...
shell截取文件行数_shell查找某字符串在某文件中出现行数的方法
一.简介有的时候,我们需要分析日志来排查错误,但是日志文件特别大,打开肯定是很慢的,也是没法接受的,我们需要的是快速定位错误出现的位置,并定向取出错误信息. 快速定位某个字符串在某文件中出现的行数, ...
java 只显示文本文件_Java设计并实现一个应用程序,能够读取一个文本文件中的内容并显示,同时能够计算出文本中的行数。...
展开全部 java编写显示文本的应用程序, 需要用到图形界面GUI编程技术. 步骤一: 需要搭建一个整体的外观32313133353236313431303231363533e4b893e5b19e3 ...
代码行数统计工具SourceCounter
下载地址:http://code.google.com/p/boomworks/wiki/SourceCounterCN 很容易就能统计出你写的代码的行数,只需要导入目录即可. 转载于:https:/ ...

LeetCode（806）——写字符串需要的行数（JavaScript）

个人解法

LeetCode（806）——写字符串需要的行数（JavaScript）相关推荐

最新文章

热门文章