LeetCode算法入门- Longest Common Prefix -day13

题目描述：

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.

思路分析：
题目的意思是给定一个字符串数组，找出数组中所有字符串最长的公共前缀。
解题思路：可以将数组中的第一个元素strs[0]当做最大的公共前缀，然后来一一判断其他数组中是否有此公共前缀，如果没有，就将strs[0]中的最后一个元素去掉继续判断。。。
code如下：

class Solution {public String longestCommonPrefix(String[] strs) {int len = strs.length;if(len == 0)return "";String prefixStr = strs[0];for(int i = 1; i < len; i++){//下面这个方法很关键，判断prefixStr是不是在strs[i]中下标为0的位置while(strs[i].indexOf(prefixStr) != 0){//将prefixStr最后面一个字符去掉prefixStr = prefixStr.substring(0, prefixStr.length() - 1);//如果为空，说明匹配失败if(prefixStr.length() == 0)return "";}}return prefixStr;}
}

LeetCode算法入门- Longest Common Prefix -day13相关推荐

LeetCode算法入门- Longest Valid Parentheses -day12
LeetCode算法入门- Longest Valid Parentheses -day12 Given a string containing just the characters '(' and ...
LeetCode算法入门- Longest Palindromic Substring-day5
LeetCode算法入门- Longest Palindromic Substring-day5 Longest Palindromic Substring Given a string s, fin ...
LeetCode算法入门- Longest Substring Without Repeating Characters-day4
LeetCode算法入门- Longest Substring Without Repeating Characters-day4 Longest Substring Without Repeatin ...
LeetCode - Easy - 14. Longest Common Prefix
Topic String Description https://leetcode.com/problems/longest-common-prefix/ Write a function to fi ...
【LeetCode】15.Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings. 从字符数组的第一项往后挨个 ...
LeetCode in Python-14. Longest Common Prefix 最长公共前缀
Longest Common Prefix 最长公共前缀题目解法1.逐位比较解法2.利用集合性质解法3.zip+sets 解法4.借助os模块自带函数... 出处题目解法1.逐位比较 cl ...
【LeetCode算法题库】Day5：Roman to Integer Longest Common Prefix 3Sum
[Q13] Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Valu ...
LeetCode 14. Longest Common Prefix字典树 trie树学习之公共前缀字符串
所有字符串的公共前缀最长字符串特点:(1)公共所有字符串前缀 (好像跟没说一样...) (2)在字典树中特点:任意从根节点触发遇见第一个分支为止的字符集合即为目标串参考问题:https://lee ...
LeetCode: 14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings. 大意就是,写一个函数可以找 ...

LeetCode算法入门- Longest Common Prefix -day13

LeetCode算法入门- Longest Common Prefix -day13相关推荐

最新文章

热门文章