336. 文本压缩

描述

给你一个只含有可见字符（ASCII 码范围 32 至 126）文本文件，文件中可能出现一些重复的单词，你需要对它们进行压缩。
压缩规则如下：

如果原文件中的字符不是英文字符，那么保留这些字符。
我们将连续的英文字符视为一个单词，单词的前后不应该还有其它的英文字符。
2.1. 如果一个单词在它之前的文本中没有出现过，那么保留它。
2.2. 如果一个单词在它之前出现过，将其替换成前文中它第一次出现是第几个不同单词的编号。

压缩中应该大小写敏感，“Abc” 和 “abc” 不是同一个单词。
文本中总的字符数为 N，1 <= N <= 10⁴ 。
一个单词不会跨行显示。

说明

样例中，please 是第 2 个出现的不同的单词，it 是第 4 个出现的不同的单词，very 是第 7 个出现的不同的单词。

样例 1：

输入：Please, please do it--it would please Mary very,very much.Thanks
输出：Please, please do it--4 would 2 Mary very,7 much.Thanks

原题链接点这里

文章目录

336. 文本压缩
- 描述
- 说明
- 样例 1：
题解
最后说两句
声明

题解

public class Solution {/*** @param lines: the text to compress.* @return: return the text after compression.*/public String[] textCompression(String[] lines) {// write your code here.// 结果集String[] ret = new String[lines.length];// 单词索引表Map<String, Integer> iMap = new HashMap<>();// 行缓存StringBuilder lsb = new StringBuilder();// 单词缓存StringBuilder tsb = new StringBuilder();for (int i = 0; i < lines.length; ++i) {char[] line = lines[i].toCharArray();for (int j = 0; j < line.length; ++j) {char c = line[j];if (Character.isLetter(c)) {// 是字母就放入单词缓存tsb.append(c);} else {// 处理单词缓存this.handleTempBuffer(lsb, tsb, iMap);// 将非字母字符放入行lsb.append(c);}}// 一行完毕要把单词缓存处理下this.handleTempBuffer(lsb, tsb, iMap);// 将处理完的行放入结果集ret[i] = lsb.toString();// 将行缓存清空lsb.setLength(0);}return ret;}private void handleTempBuffer(StringBuilder lsb, StringBuilder tsb, Map<String, Integer> iMap) {// 单词缓存不为空if (tsb.length() != 0) {String  t     = tsb.toString();// 看映射表是否存在这个单词Integer index = iMap.get(t);if (index == null) {// 第一次出现index = iMap.size();iMap.put(t, index + 1);lsb.append(t);} else {// 不是第一次出现lsb.append(index);}// 清空单词缓存tsb.setLength(0);}}
}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由二当家的白帽子博客原创，转载请注明来源，谢谢~

【精】领扣LintCode算法问题答案：336. 文本压缩相关推荐

领扣LintCode算法问题答案-83. 落单的数 II
领扣LintCode算法问题答案-83. 落单的数 II 目录 83. 落单的数 II 描述样例 1: 样例 2: 题解鸣谢 83. 落单的数 II 描述给出 3 * n + 1 个非负整数,除 ...
领扣LintCode算法问题答案-1438. 较大分组的位置
领扣LintCode算法问题答案-1438. 较大分组的位置目录 1438. 较大分组的位置描述样例 1: 样例 2: 样例 3: 题解鸣谢 1438. 较大分组的位置描述在一个由小写字母 ...
领扣LintCode算法问题答案-175. 翻转二叉树
领扣LintCode算法问题答案-175. 翻转二叉树目录 175. 翻转二叉树鸣谢 175. 翻转二叉树翻转一棵二叉树.左右子树交换. 样例 1: 输入: {1,3,#} 输出: {1,#,3 ...
领扣LintCode算法问题答案-514. 栅栏染色
领扣LintCode算法问题答案-514. 栅栏染色目录 514. 栅栏染色题解鸣谢 514. 栅栏染色我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染. 必须保证不存在超过2 ...
领扣LintCode算法问题答案-82. 落单的数
领扣LintCode算法问题答案-82. 落单的数目录 82. 落单的数鸣谢 82. 落单的数给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 1: ...
领扣LintCode算法问题答案-420. 报数
领扣LintCode算法问题答案-420. 报数目录 420. 报数鸣谢 420. 报数报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数.如下所示: 1, 11, 21, 1211, ...
领扣LintCode算法问题答案：56. 两数之和
56. 两数之和描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 ...
领扣LintCode问题答案-2. 尾部的零
领扣LintCode问题答案-2. 尾部的零目录 2. 尾部的零鸣谢 2. 尾部的零设计一个算法,计算出n阶乘中尾部零的个数样例 1: 输入: 11 输出: 2 样例解释: 11! = 399 ...
领扣LintCode问题答案-58. 四数之和
领扣LintCode问题答案-58. 四数之和目录 58. 四数之和鸣谢 58. 四数之和给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d) ...

【精】领扣LintCode算法问题答案：336. 文本压缩

336. 文本压缩

描述

说明

样例 1：

文章目录

题解

最后说两句

声明

【精】领扣LintCode算法问题答案：336. 文本压缩相关推荐

最新文章

热门文章