Longest Common Prefix

本贴最后更新于 2708 天前,其中的信息可能已经水流花落

题目描述

Write a function to find the longest common prefix string amongst an array of strings.
找到一个字符串数组中所有字符串的最长公共前缀。

解题思路

动态规划。
一个一个去找。

代码

class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; if (strs.length == 1) return strs[0]; String ret = strs[0]; for (int i = 1; i < strs.length; i++) { int min = ret.length(); if (min > strs[i].length()) { min = strs[i].length(); ret = ret.substring(0, min); } for (int j = 0; j < min; j++) { if (ret.charAt(j) != strs[i].charAt(j)) { if (j == 0) return ""; else ret = ret.substring(0, j); break; } } } return ret; } }
  • 算法
    425 引用 • 254 回帖 • 24 关注
  • LeetCode

    LeetCode(力扣)是一个全球极客挚爱的高质量技术成长平台,想要学习和提升专业能力从这里开始,充足技术干货等你来啃,轻松拿下 Dream Offer!

    209 引用 • 72 回帖

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...