题意：给多个字符串，返回这些字符串的最长公共前缀。思路：直接逐个统计同一个位置上的字符有多少种，如果只有1种，那么就是该位是相同的，进入下一位比较。否则终止比较，返回前缀。可能有一个字符串会比较短，所以前缀最长也只是最短字符串的长度。 1 class Solution { 2 public: 3 ....
分类：
其他好文 时间：
2015-06-27 01:16:45
阅读次数：
268
栅栏加解密是对较短字符串的一种处理方式，给定行数Row，根据字符串长度计算出列数Column，构成一个方阵。
加密过程：就是按列依次从上到下对明文进行排列，然后按照密钥对各行进行打乱，最后以行顺序从左至右进行合并形成密文。
解密过程：将上述过程进行逆推，对每一行根据密钥的顺序回复到原始的方阵的顺序，并从密文回复原始的方阵，最后按列的顺序从上到下从左至右解密。
具体实现如下：所有实现封装到一个...
分类：
编程语言 时间：
2015-06-26 01:47:36
阅读次数：
220
《实现字符串数组字符串交换》分为三部分：
【1】论坛帖子
【2】代码思路：（1）两个字符串等长正常交换即可；（2）两个字符串不等长交换短字符串宽度的字符数据（包括结束符），拷贝长字符剩余字符到短字符串数据区（此时长字符串剩余数据还在内存只是被结束符’\0’分割）。
【3】代码、运行结果...
分类：
编程语言 时间：
2015-06-01 11:38:12
阅读次数：
157
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
注意：java中字符串求长度可以用s.length()方法，但是数组求长度直接一个a.length就可以了。
思路：先求最短字符串长度，之后从第一个字符串的第...
分类：
其他好文 时间：
2015-05-25 14:35:33
阅读次数：
103
有两种思路：
1.从0向最大的公共前缀长度进行，i=0,即每次从0循环至strs.length，所有的字符都相等，则count++，直至有一个字符不相同为止，循环终止
2.假设 longest common prefix 等于字符串数组的最短字符串的长度，从0循环至strs.length，在前面最长公共最大长度的基础上比较相邻两个串的最大公共子串
个人感觉还是第一种思路更好，用到的额外存储空间更少，时间也更短...
分类：
其他好文 时间：
2015-05-20 11:25:46
阅读次数：
130
Write a function to find the longest common prefix string amongst an array of strings.
求若干字符串的最长公共前缀。
首先若无字符串，返回“”；接下来求得其中最短字符串的长度len，比较公共前缀只需最多比较len次；最后比较所有字符串里每一位上的字符。
class Solution {
public:
...
分类：
其他好文 时间：
2015-05-08 18:12:00
阅读次数：
152
题目链接：http://acm.zzuli.edu.cn/problem.php?id=1139
1139: 输出最短字符串
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 872 Solved: 504
SubmitStatusWeb
Board
Description
输入n和n个字符串，输出其中最短的字符串。若长度...
分类：
其他好文 时间：
2015-04-23 13:30:00
阅读次数：
197
Chapter7 压缩列表 列表键和哈希键的底层实现之一（列表键只包含少量元素，且元素为小整数或较短字符串；而哈希键之包含少量键值对，且每个键值对的key和value都是小整数或较短字符串）。 为了节约内存。 压缩列表...
分类：
其他好文 时间：
2015-03-29 09:34:22
阅读次数：
146
一：根据某种规则缩短字符串
/*
* 根据规则缩短字符串
*/
public class Dome07 {
public static void main(String[] args) {
String str = "C:\\Windows\\Resources\\Themes\\aero";
while (true) {
System.out.println(str);
...
分类：
编程语言 时间：
2015-03-22 09:17:57
阅读次数：
158
最近这几天的工作中用到了C++
字符串比较。在一次运行中需要做海量的字符串相等的比较。而且字符串都是3-5字节长度的字符串，在这里在占用了太多的CPU资源。
如何快速比较短字符串，这里也是有方法的。（学习了nginx字符串比较）
首先思路转化，字符串比较在CPU指令中是逐字节比较，比如有”abc”
和“abd”这两个字符串做是否相同的比较。需要执行三次一字节的比较指令。而...
分类：
编程语言 时间：
2015-01-25 16:41:50
阅读次数：
251
