力扣最长公共前缀java

最新推荐文章于 2024-07-20 23:55:03 发布

竹西@

最新推荐文章于 2024-07-20 23:55:03 发布

阅读量376

点赞数 5

文章标签： java leetcode 开发语言

本文链接：https://blog.csdn.net/m0_65199527/article/details/140553509

版权

package leetcode;

class Solution4 {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder str= new StringBuilder();
        for(int i=0; i< strs[0].length(); i++){
            int k=0;
            for (String s : strs) {
                if (i < s.length() && s.charAt(i) == strs[0].charAt(i)) {
                    k++;
                    if(k==strs.length){
                        str.append(s.charAt(i));
                    }
                }else return str.toString();
            }
        }
        return str.toString();
    }
}
public class longestCommonPrefix {
    public static void main(String[] args) {
        Solution4 solution4 = new Solution4();
        System.out.println(solution4.longestCommonPrefix(new String[]{"cir","car"}));
    }
}