【华为OD题库-100】最长公共前缀-java

题目

编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回固定字符串:@Zero.
补充说明:
1、字符串长度范围:[2,1000];
2、字符串中字符长度范围为[1，126]
示例1:
输入:
[“flower”,“flow”,“flight”]
输出:
“fl”
说明:
返回公共前缀: fl
示例2:
输入:
[“dog”," racecar" ,“car”]
输出:
“@Zero”
说明:
不存在公共前缀，返回固定结果:@Zero

思路

同leetcode：14. 最长公共前缀
类同【华为OD题库-011】最长公共后缀-Java

题解

package hwod;

import java.util.Scanner;

public class TheLongestCommonPrefix {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] strs = s.substring(1, s.length() - 1).replace("\"", "").split(",");
        System.out.println(theLongestCommonPrefix(strs));
    }

    private static String theLongestCommonPrefix(String[] strs) {
        for (int i = 0; i < strs[0].length(); i++) {
            for (int j = 1; j < strs.length; j++) {
                if (i >= strs[j].length() || strs[0].charAt(i)!=strs[j].charAt(i)) {
                    if (i == 0) return "@Zero";
                    return strs[0].substring(0, i);
                }
            }
        }
        return strs[0];
    }
}

推荐

如果你对本系列的其他题目感兴趣，可以参考华为OD机试真题及题解（JAVA），查看当前专栏更新的所有题目。

说明

本专栏所有文章均为原创，欢迎转载，请注明文章出处：https://blog.csdn.net/qq_31076523/article/details/134176793。百度和各类采集站皆不可信，搜索请谨慎鉴别。技术类文章一般都有时效性，本人习惯不定期对自己的博文进行修正和更新，因此请访问出处以查看本文的最新版本。