LeetCode | Longest Common Prefix

来源：互联网发布：中国移动两张网络编辑：程序博客网时间：2024/06/05 01:59

Write a function to find the longest common prefix string amongst an array of strings.

//要求找到字符串数组中所有string的最长公共前缀//用brute force的方法，取第一个字符串的每一个字符来遍历数组public class Solution {    public String longestCommonPrefix(String[] strs) {                if(strs==null || strs.length==0){            return "";        }        StringBuilder result = new StringBuilder();                for(int i=0; i<strs[0].length(); i++){                        char curChar = strs[0].charAt(i);    //取第一个string的第i个字符                                                 //用这个字符测试数组中的每个string            for(int j=0; j<strs.length; j++){                if(strs[j].length()<i+1 || strs[j].charAt(i)!=curChar){                    return result.toString();    //如果被测试的string不够长或者第i个字符不等，                }                                //就不用再向后测试了，直接返回即可            }                        result.append(curChar);              //测试的条件满足，就append到result中        }                return result.toString();    }}

0 0