Leetcode||14.Longest Common Prefix

来源:互联网 发布:c语言编写驱动程序 编辑:程序博客网 时间:2024/05/17 03:13

4. Longest Common Prefix

  • Total Accepted: 132475
  • Total Submissions: 440240
  • Difficulty: Easy
  • Contributors: Admin

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

这题类似于一个二维数组,解法并不难

代码如下:

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


0 0
原创粉丝点击