Leetcode.14. 最长公共前缀---字符串处理

14. 最长公共前缀

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

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

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。
提示：
<= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

题解：

• 我们可以从字符串数组中先任选一个字符串作为暂时的"公共前缀"，接着将他作为基准与剩下的字符串一一比对，一旦出现不同则将不匹配的字符全部删除即可。

代码：

class Solution {
    
    
    public String longestCommonPrefix(String[] strs) {
    
    
        StringBuffer s = new StringBuffer(strs[0]);
        
        for(int i=1;i<strs.length;i++){
    
    
            int index = 0;
            while(index<s.length() && index<strs[i].length()){
    
    
                if(s.charAt(index)==strs[i].charAt(index)){
    
    
                    index++;
                }
                else{
    
    
                    s.delete(index,s.length());
                    break;
                }    
            }
            if(!(index<s.length() && index<strs[i].length())){
    
    
                s.delete(index,s.length());
            }
        }
        
        return s.toString();
        
    }
}