最长公共前缀\有效的括号

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
Discussion | Solution

code

 public static void main(String[] strs) {
        String endstr = "";
        List<Integer> endindex = new ArrayList<>();
        int lenstr = strs[0].length();
        for (int i = 0; i < strs.length; i++) {
            endstr = getstr(strs[0],strs[i],endindex);
            if(endstr.length() == 0){
                break;
            }
            if(lenstr>strs[i].length()){
                lenstr = strs[i].length();
            }
        }
        if(lenstr<endstr.length()){
            endstr=endstr.substring(0,lenstr);
        }
        System.out.println(endstr);
    }
    public static String getstr(String str0,String stri,List<Integer> endindex ){
        int len = Math.min(str0.length(),stri.length());
        int index = 0;
        while (index<len && str0.charAt(index)==stri.charAt(index)){
            index++;
        }
        endindex.add(index);
        Integer min = endindex.stream().min(Comparator.comparing(Integer::intValue)).get();
        return str0.substring(0,min);
    }

---

##类KMP

  String str1 = "aadaaacaaaadaaaaaafaa";
        String str2 = "aaaaaf";
        int str2size =  str2.length();
        int end = 0;
        while (end<=str1.length()){
            int start = end-str2size;
            if(end>=str2size && start>=0){
                if(str1.substring(start,end).equals(str2)){
                    System.out.println("start: "+start+" end: "+end);
                }
            }
            end++;
        }
    }

---

有效的括号

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

/*
 * @lc app=leetcode.cn id=20 lang=java
 *
 * [20] 有效的括号
 */

// @lc code=start
class Solution {
    public boolean isValid(String s) {
         List<String> str1 = Arrays.stream(s.split("")).filter(item->item.equals("(")||item.equals(")")||item.equals("{")||item.equals("}")||item.equals("[")||item.equals("]")).collect(Collectors.toList());
        if(str1.size()%2==0){
            List<String> x = tostr(str1,str1.size());
            if(x.size()==0){
                return true;
            }else {
                return false;
            }
        }else {
            return false;
        }
    }

     public static List<String> tostr(List<String> strs ,int j){
        for(int i=0;i<strs.size() - 1;i++){
                if((strs.get(i).equals("(") && strs.get(i+1).equals(")"))||(strs.get(i).equals("{") && strs.get(i+1).equals("}"))||(strs.get(i).equals("[") && strs.get(i+1).equals("]"))){
                    strs.remove(i+1);
                    strs.remove(i);
                    i--;
            }
        }
        if(strs.size()==0 || j==strs.size()){
            return strs;
        }
        return tostr(strs,strs.size());
    }
}
// @lc code=end