摘要： 问题描述： 利用字符串中字符出现的重复次数，实现一个最简单的字符串压缩，所压缩后字符串没有变短，则返回原来的字符串， 例如abbbcccccddef，压缩之后为ab3c5d2ef；在字符串足够大（大于1000万个字符），要考虑效率问题； 在js里字符串一旦赋值后不能修改 基于这个背景看一下字符串连接 阅读全文

摘要： 问题描述：实现翻转字符串函数reverse；假使不分配额外的空间，直接就地翻转字符串； 当不申请内存时，直接就地翻转字符串时，题目会有一些难度，尤其是涉及到了递归的操作 递归操作，主要是要考虑好截止条件。 阅读全文

摘要： /** * 描述： * 实现一个算法，确定一个字符串的所有字符是否全都不同。 * 假使不允许使用额外的数据结构，又该如何处理？ * 细节：1）unicode字符集还是ASCII字符集 * 2）若是ASCII编码，长度大于256，则直接返回false */ /** *使用位运算，减少空间复杂度 */ 阅读全文