Leetcode003--单链表两数相加

一、原题

　　Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is
3. For “bbbbb” the longest substring is “b”, with the length of 1.

 

二、中文

给定一个字符串，找字符中的最大非重复子串 

三、举例

如字符串abcaaabbbeccc的最大非重复子串是abce

四、思路

思路也没有什么特别的，就是逐个比较了，注意一下细节就好了

五、程序

package LeetCode;

public class Leetcode003 {
public static void main(String args[]){
char str[] = {'a', 'b', 'c', 'a', 'a', 'c', 'c', 'b', 'e', 'a', 'b'};
System.out.println(findSubString(str));
}

public static char[] findSubString(char str[]){
//注意java中数组的定义是这个样子的
char sub[] = new char[10];

//将第一个元素复制过来
sub[0] = str[0];
int flag = 0;

//从第二个原始开始遍历
for(int i = 1, j = 1; i < str.length; i++){
//看一个sub数组中有没有和
for(int k = 0; k < sub.length; k++){
if(sub[k] != str[i]){
flag++;
}
}

//如果都不相等
if(flag == sub.length){
sub[j] = str[i];
j++;
}
flag = 0;
}
System.out.println(sub.getClass());
return sub;
}
}

---------------output----------------

abce