一、LeetCode-3、无重复字符的最长子串
- 解题思路：这里利用容器的contains方法，来方便的判断是否已经存在字符，将字符串的每个字符拿出来添加，看容器中是否存在该字符，这里需要注意的是，要删除的是该字符之前的所有字符，而不是直接将容器清空！！。
public int lengthOfLongestSubstring(String s) {
int result = 0;
List ls = new ArrayList<String>();
for (int i = 0; i < s.length(); i++) {
String str=new String(new char[] {s.charAt(i)});
if (ls.contains(str)) {
if (result<ls.size()) {
result=ls.size();
}
int len=ls.indexOf(str);
for (int j = 0; j <= len; j++) {
ls.remove(0);
}
ls.add(str);
}else {
ls.add(str);
}
}
return result>ls.size()?result:ls.size();
}
二、LeetCode-14、最长公共前缀
- 解题思路：首先取出来第一个字符串，利用while循环遍历，直到循环体中的字符串以str开头。
- 注意：这里的while循环使用的太巧妙了！！
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0){
return "";
}
String str = strs[0];
for(int i = 1; i < strs.length; i++){
while(strs[i].indexOf(str) != 0){
str=str.substring(0, str.length() - 1);
}
}
return str;
}
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix/comments/
