Java编程练习之：寻找最长公共前缀（Leecode题目）

1. 题目

2. 相关知识

• .subString(index,index) ：这个方法可以取原 string 的子部分，取得部分由两个参数决定
• .charAt() ：这个方法返回的类型是个 char 类型，用来获取到这个位置的字符（注意，可以直接使用 == ，这样比较的是两个字符型的值）

3. 解题思路

例如，我现在获得一个字符串数组 String[] strs = {"flower","flow","flight"} 我要寻找他们的最长公共前缀。

• 首先定义这个最长的前缀是个字符串类型 String， 所以 String fin_str = str[0]， 最开始先让他等于 “flower” 也就是 strs[0]；
• 然后我拿着这个 fin_str 去和剩下的所有的“flow”以及“flight” 去作比较，所以一共作比较的次数就是第一次循环的次数，也就是 for (int i = 1; i < strs.length ; i++)
• 更细化来说，我具体比较的时候当然是拿出 fin_str 的每一个字符和其他元素的每一个来进行比对，但是这里还有个限制，那就是对于每一个元素，所需要比较的字符数取决于 fin_str 和 strs[i] 中最短的那一个，这也就是第二个循环所控制的部分 for ( j = 0; j < fin_str.length()&& j<strs[i].length() ; j++)
• 对于字符间比较的结果，如果字符是相同的，那么就继续 j 的循环，如果字符突然出现了不同，那么也就是说出现了最长的前缀，就跳出 j 循环，更新 fin_str，最长前缀一定随着比较元素的增多而越来越短的。
• 最后，返回 fin_str

4. 代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        
        if (strs.length == 0){
            return "";
        }
        String fin_str = strs[0];

        for (int i = 1; i < strs.length ; i++) {
            int j = 0;
            for ( j = 0; j < fin_str.length()&& j<strs[i].length() ; j++) {
                if (fin_str.charAt(j)!= strs[i].charAt(j)){
                    break;
                }
            }
            fin_str = fin_str.substring(0,j);
            
        }
        return fin_str;
    }
}

5. 结果展示