【leetcode】14. 最长公共前缀（JAVA）+ 本地调用测试

原创已于 2023-04-04 09:32:44 修改 · 123 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

JAVA

于 2023-03-20 11:39:28 首次发布

在这里插入图片描述

提交

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
            return "";
        }
        String ans = strs[0];
        for(int i = 0; i < strs.length; i++){
            int j = 0;
            for(; j < ans.length() && j < strs[i].length(); j++){
                if(ans.charAt(j) != strs[i].charAt(j)){
                    break;
                }
            }
            ans = ans.substring(0, j);
            if(ans.equals(""))
            {
                return ans;
            }
        }
        return ans;
    }    
}

本地调用测试

package leetcode;
//https://leetcode.cn/problems/longest-common-prefix/    14. 最长公共前缀
public class lc_14_longestCommonPrefix {
    public static void main(String[] strs) {
        String[] strst = new String []{"abc", "abcd", "abcde"};
        for(int i = 0; i < strst.length; i++){
            System.out.format("%s ", strst[i]);
        }
//        String ans = longestCommonPrefix(strst); // 静态方法
//        String ans = lc_14_longestCommonPrefix.longestCommonPrefix(strst); //静态方法，直接通过类调用

        // 非静态方法调用，先实例化
        lc_14_longestCommonPrefix arr = new lc_14_longestCommonPrefix(); // 实例化，构造方法会初始化
        String ans = arr.longestCommonPrefix(strst); // 对象调用方法

        System.out.format("\n%s", ans);
    }
//    public static String longestCommonPrefix(String[] strs) { // 静态方法，有关键字static
    public String longestCommonPrefix(String[] strs) { // 非静态方法
        if(strs.length == 0)
            return "";
        String ans = strs[0];
        for(int i =1;i<strs.length;i++) {
            int j=0;
            for(;j<ans.length() && j < strs[i].length();j++) {
                if(ans.charAt(j) != strs[i].charAt(j))
                    break;
            }
            ans = ans.substring(0, j);
            if(ans.equals(""))
                return ans;
        }
        return ans;
    }
}