3 Longest Substring Without Repeating Characters
来源:互联网 发布:网络百家家乐公式赢钱 编辑:程序博客网 时间:2024/04/27 15:07
public class Solution {
public int lengthOfLongestSubstring(String s) {
if(s==null||" ".equals(s)||s.length()==0) return 0;
String str = new String();
int len = s.length();
int maxLen = 1;
int curLen = 1;
str += s.charAt(0);
for(int i=1;i<len;++i){
int p = str.indexOf(s.charAt(i));
int clen = str.length();
if(p==-1){
str += s.charAt(i);
++curLen;
}else{
if(p==0){
str = str.substring(1, clen);
str += s.charAt(i);
}else if(p>0&&p<clen-1){
str = str.substring(p+1, clen);
str += s.charAt(i);
curLen -= p;
}else{
str = "" + s.charAt(i);
curLen = 1;
}
}
if(curLen > maxLen){
maxLen = curLen;
}
}
return maxLen;
}
}
public int lengthOfLongestSubstring(String s) {
if(s==null||" ".equals(s)||s.length()==0) return 0;
String str = new String();
int len = s.length();
int maxLen = 1;
int curLen = 1;
str += s.charAt(0);
for(int i=1;i<len;++i){
int p = str.indexOf(s.charAt(i));
int clen = str.length();
if(p==-1){
str += s.charAt(i);
++curLen;
}else{
if(p==0){
str = str.substring(1, clen);
str += s.charAt(i);
}else if(p>0&&p<clen-1){
str = str.substring(p+1, clen);
str += s.charAt(i);
curLen -= p;
}else{
str = "" + s.charAt(i);
curLen = 1;
}
}
if(curLen > maxLen){
maxLen = curLen;
}
}
return maxLen;
}
}
0 0
- LeetCode 3 - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- LeetCode(3) Longest Substring Without Repeating Characters
- leetcode 3LONGEST SUBSTRING WITHOUT REPEATING CHARACTERS
- Leetcode【3】:Longest Substring Without Repeating Characters
- [leetcode 3] Longest Substring Without Repeating Characters
- [Leetcode] 3 - Longest Substring Without Repeating Characters
- LeetCode 3:《Longest Substring Without Repeating Characters》
- [leetcode 3] Longest Substring Without Repeating Characters
- 3、Longest Substring Without Repeating Characters
- leetrcode 3 Longest Substring Without Repeating Characters
- [leetcode] 3 Longest Substring Without Repeating Characters
- [Leetcode]3Longest Substring Without Repeating Characters
- leetcode 3 Longest Substring Without Repeating Characters
- 3 Longest Substring Without Repeating Characters
- LeetCode #3 Longest Substring Without Repeating Characters
- 3、Longest Substring Without Repeating Characters
- 取消tableViewCell的选中状态
- 基于Intel Edison利用TF卡覆盖快速制作成品linux软件系统
- Apache多域名映射多个端口
- python if条件判断、for循环和while循环
- struct与class的不同
- 3 Longest Substring Without Repeating Characters
- HDU 4435 charge-station (2012年天津赛区现场赛E题)
- OpenGL照相机
- POJ 2828 Buy Tickets
- Hbase coprocessor获取数据
- HDOJ 4508 湫湫系列故事——减肥记I(完全背包)
- 后缀数组
- Word Search
- [leetcode]Contains Duplicate C语言