14.最长公共前缀_力扣_算法

• 思路一
  最长公共前缀，发现只需要用第一个字符串分别与其他字符串进行对比就能得到了，而每次将对比的结果存储在返回的字符串中，再继续和其他字符串前缀进行比较。直到获得最后的公共字符串为止。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //此处如果不进行空字符串赋值的话，无法传入getSimlarPre()方法进行调用的.
        String s1 ="";
        if(strs.length>0){
            s1 = strs[0];
        }
        for(int j=1;j<strs.length;j++){
            String s2 = strs[j];
            s1 = this.getSimlarPre(s1,s2);
        }
        return s1;
    }

	private String getSimlarPre(String s1,String s2){
		StringBuilder sb = new StringBuilder();
		int len = s1.length()>s2.length()?s2.length():s1.length();
		for(int i=0;i<len;i++){
			if(s1.charAt(i)==s2.charAt(i)){
				sb.append(s1.charAt(i));
			}else {
				break;
			}
		}
		
		return sb.toString();
	}
}