"返回总目录" 目录： 1.字符串的查找计算 2.字符串的转换 3.字符串的填充压缩 4.字符串的分割拼接 5.字符串的判定 （一）字符串的查找计算 （1）len（str）计算字符串的总数 （2）find（）与rfind（）查找字符所在的索引 （3）index（）与rindex（）查找字符所在的索引 ...
分类：
编程语言 时间：
2018-12-26 12:54:03
阅读次数：
211
public static String zipString(String str){ String result = "";//用于拼接新串的变量 char last = str.charAt(0);//用于获取下一个单个字符 int length = str.length();//获取字符串长度 ...
分类：
其他好文 时间：
2018-11-07 21:37:37
阅读次数：
194
因为js是不区分整形和double的，所以会有0.2.... Number.isInteger 对1取余 记得就好了，小数对1取余是它自己 但是其实除1也是她自己 因为没法去掉末位，所以和java会有不同的效果，很烦 最后使用向下取整！ 如果只需要返回值的话，这样就好了 看错题目了，没想到他还要在原 ...
分类：
其他好文 时间：
2018-10-10 23:58:12
阅读次数：
318
给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 示例 1： 输入： ["a","a","b","b","c" ...
分类：
其他好文 时间：
2018-08-29 01:08:38
阅读次数：
161
小工具的使用： grep、cut、sort、uniq、wc、diff、du、df、tee、paste 管道（|）：连接多个命令的工具 命令1 | 命令2 | 命令3 grep工具：行过滤 options: -i: 不区分大小写 -v: 查找不包含指定内容的行,反向选择 -w: 按单词搜索 -c: 统 ...
分类：
其他好文 时间：
2018-06-18 01:16:10
阅读次数：
155
给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c" ...
分类：
其他好文 时间：
2018-04-21 12:48:25
阅读次数：
354
说明： 1、一般来说要实现压缩，那么返回方式一般是用byte[]数组。 2、研究发现byte[]数组在转成可读的String时，大小会还原回原来的。 3、如果采用压缩之后不可读的String时，互相转换大小会变小，唯一缺点就是转出的String不可读，需要再次解码之后才可读。 4、对于压缩一般最近常 ...
分类：
编程语言 时间：
2018-01-10 11:34:45
阅读次数：
185
标签：去除xml文件的空格 有些时候解析xml文件，要求读取的字符串必须是压缩后的xml文件，不能有多余的空格。考虑到在<>标签内包含空格和大于号的情况，写了以下的转换方式。 传入的是压缩前的xml字符串，生成的是压缩后的字符串 xml中的转义表 < < 小于号 > > 大于号& ...
分类：
其他好文 时间：
2017-09-30 21:05:07
阅读次数：
292
题解： 其实就是对应三种dp的转移方式 1、拼接类型 dp[i][j] = dp[i][c] + dp[c][j] 2、不变类型 dp[i][j] = j-i+1 3、重复类型（必须满足有k个循环节） dp[i][j] = width(k) + 2 + dp[i][i+L-1] 直接记忆化搜索即可， ...
分类：
其他好文 时间：
2017-08-16 19:10:38
阅读次数：
114
/** 题目：F. String Compression 链接：http://codeforces.com/problemset/problem/825/F 题意：压缩字符串后求最小长度。 思路： dp[i]表示前i个字符需要的最小次数。 dp[i] = min(dp[j]+w(j+1,i)); (... ...
分类：
其他好文 时间：
2017-08-11 22:58:04
阅读次数：
238
