网址：https://leetcode.com/problems/longest-substring-without-repeating-characters/
题意：
求出最长子字符串且不含重复字符
分析：
题意比较简单
只需要注意字符串为空的特殊情况.
字符是char的0-255,不仅仅是26个小写字母.
解法：
一直统计长度,直到有字符被重复为止,再记录被重复的字符的下一位...
分类：
其他好文 时间：
2015-04-27 23:49:44
阅读次数：
126
题目：LeetCode 003 Longest Substring Without Repeating Characters题意：给一个字符串，找到一个没有重复字符的最长子串。样例：”bbbbb” 返回”b”的长度1；”abcabcbb”返回”abc”的长度3。思路：动态规划。dp[i]表示以第i个...
分类：
其他好文 时间：
2015-04-26 18:15:18
阅读次数：
117
通过使用 tr，您可以非常容易地实现 sed 的许多最基本功能。您可以将 tr 看作为 sed 的（极其）简化的变体：它可以用一个字符来替换另一个字符，或者可以完全除去一些字符。您也可以用它来除去重复字符。这就是所有 tr 所能够做的。tr用来从标准输入中通过替换或删除操作进行字符转换。tr主要用于...
分类：
系统相关 时间：
2015-04-23 21:16:18
阅读次数：
202
有字符串"a,s,d,v,a,v"，如果想去除其中重复的字符，怎么做？下面是一个方法，用Hashtable来记录唯一字符，排除重复字符，仅供参考。1.过滤方法：public class OperationString { /// /// 过滤字符串中的重复字符 ...
过滤重复字符[plain] view plaincopyperl-e'$_=;@in=split;if(@in15 && NRFNR&&!a[$0]' file1 file2 找出文件2中不同的值awk 'NR==FNR{a[$0]++} NR>FNR&&a[$0]' file1 file2 找出两...
分类：
其他好文 时间：
2015-04-19 00:55:51
阅读次数：
327
题目：给定字符串S[0...N-1]，设计算法，枚举S的全排列。假设字符串为“1234”，首先考虑1，然后问题就变成了考虑“234”的全排列，所以问题规模缩小了1，然后再考虑2，依次类推。可以采用递归算法。1-2342-1343-1244-123假设有重复字符，则重复字符的全排列就是每个字符分别与它...
分类：
编程语言 时间：
2015-04-10 17:17:56
阅读次数：
149
基本的两种方法
1、使用正则表达式。public String removeDuplicateChars(String str)
{
return str.replaceAll("(?s)(.)(?=.*\\1)", "");
}2、使用遍历。public String removeDuplicateChars(String str)
{
String[] strs = str.s...
分类：
编程语言 时间：
2015-04-09 13:52:57
阅读次数：
149
题意：给一字符串，求一个子串的长度，该子串满足所有字符都不重复。字符可能包含标点之类的，不仅仅是字母。按ASCII码算，就有2^8=128个。思路：从左到右扫每个字符，判断该字符距离上一次出现的距离是多少，若大于max，则更新max。若小于，则不更新。每扫到一个字符就需要更新他的出现位置了。这里边还...
分类：
其他好文 时间：
2015-04-07 23:16:50
阅读次数：
153
二、题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字...
分类：
其他好文 时间：
2015-04-01 19:42:32
阅读次数：
275
