【字符串】14. 最长公共前缀

少写代码少看论文多多睡觉

于 2023-08-18 08:25:29 发布

阅读量101

点赞数

分类专栏： # Leetcode 文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/qq_44653420/article/details/132353990

版权

Leetcode 专栏收录该内容

488 篇文章 1 订阅

订阅专栏

14. 最长公共前缀

解题思路

设置第一个字符串ans
遍历后面的字符串依次和ans进行比较然后计算两个字符串的公共前缀那么需要比较最长公共前缀
针对每一个字符串计算公共前缀注意不能超过ans的长度

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 设置第一个字符串ans  
        // 遍历后面的字符串  依次和ans进行比较  然后计算两个字符串的公共前缀  那么需要比较最长公共前缀

        // strs = ["flower","flow","flight"]
        String ans = strs[0];

        for(int i = 1; i < strs.length; i++){
            // 针对每一个字符串 计算公共前缀
            int j = 0;
            // 注意不能超过ans的长度
            for(j  = 0; j < ans.length()  && j < strs[i].length(); j++){
                if(strs[i].charAt(j) != ans.charAt(j)){
                    break;
                }
            }
            // 这里的j就是最长公共前缀的位置的前一个位置  然后字符串截取
            // 更新ans
            ans = ans.substring(0,j);
        }


        return ans;


    }
}