14. Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

i_chase

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39638957/article/details/93397575

博客要求编写一个函数，用于查找字符串数组中的最长公共前缀。若不存在公共前缀，则返回空字符串，同时指出所有输入均为小写字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) return "";
        String pre = strs[0];
        for(int i = 1;i<strs.length;i++){
            while(!str[i].StartsWith(pre)){
                pre = pre.substring(0,pre.length()-1);//去掉最后面的字符
            }
            if pre.length()==0 return "";
        }
        return pre;
    }
}