LeetCode~20.有效的括号~解题思路分析

有效的括号(简单)

题目描述:

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

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

示例

示例1
输入: ["flower","flow","flight"]
输出: "fl"

示例2
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

个人思路解析~暴力法

public static String longestCommonPrefix(String[] strs) {
    // 先判断该数组是否为空或者为空字符串
    if (strs == null || strs.length < 1) {
        // 直接返回空字符串
        return "";
    }
    
    // 暂定一个最小长度
    int min = strs[0].length();
    
    // 遍历数组取得最短字符串的长度
    for (int i = 0; i < strs.length; i++) {
        if (min > strs[i].length()) {
            min = strs[i].length();
        }
    }
    
    // 新建一个字符串对象用于拼接公共前缀
    StringBuilder sb = new StringBuilder();
    // 遍历字符串最长公共前缀位数
    for (int i = 0; i < min; i++) {
        // 遍历数组中每个字符串
        for (int j = 0; j < strs.length; j++) {
            // 判断是否为第一个字符串
            if (j == 0){
                // 拼接当前位置字符
                sb.append(strs[j].charAt(i));
            }
            // 判断后续字符串当前位置字符是否相等(使用sb.hcarAt(i)会增加耗时)
            else if(strs[j].charAt(i) != strs[j-1].charAt(i)){
                
                // 不相等则删除sb末尾字符,返回结果
                return sb.deleteCharAt(i).toString();
            }
        }
    }
    // 返回结果
    return sb.toString();
}

提交结果

最长公共前缀(简单)~暴力法.png

官方题解~水平扫描法

public String longestCommonPrefix(String[] strs) {
    // 判断该数组是否为空
    if (strs.length == 0) return "";
    
    // 将第一个字符串赋值给字符串变量
    String prefix = strs[0];
    
    // 遍历剩余字符串
    for (int i = 1; i < strs.length; i++)
        
        // 判断该字符串是否以字符串变量开头
        while (strs[i].indexOf(prefix) != 0) {
            
            // 删除末尾字符,缩短公共前缀
            prefix = prefix.substring(0, prefix.length() - 1);
            
            // 如果该变量为空,直接返回结果
            if (prefix.isEmpty()) return "";
        }  
    // 返回结果
    return prefix;
}

最长公共前缀(简单)~水平扫描(官方题解).png

小结

一开始给示例误导了,直接把三个字符串取出来同时遍历每一位字符,结果提交上去之后报错了,后面修修改改,整得思路有点乱.下手前一定要审清题目才行,列好步骤,再按照步骤一步步来,这样才不会越写越乱

​

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses