Longest Common Prefix

来源：互联网发布：p图滤镜软件编辑：程序博客网时间：2024/06/06 15:47

Longest Common Prefix

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

注意：java中字符串求长度可以用s.length()方法，但是数组求长度直接一个a.length就可以了。

思路：先求最短字符串长度，之后从第一个字符串的第一个字符开逐个与下面的比较

public class Solution {    public String longestCommonPrefix(String[] strs) {                if(strs.length == 0) {            return "";        }        int size = strs[0].length();        for(int i=0; i<strs.length; i++) {            if(strs[i].length()<size) {                size = strs[i].length();            }        }        if(size == 0) {            return "";        }        StringBuffer sb = new StringBuffer();        for(int j=0; j<size; j++) {            for(int i=1; i<strs.length;i++) {                if(strs[0].charAt(j)!=strs[i].charAt(j))                   return sb.toString();            }            sb.append(strs[0].charAt(j));        }                return sb.toString();            }}

0 0