leetcode笔记 14. Longest Common Prefix

最新推荐文章于 2022-01-04 15:41:51 发布

Estelle-vc

最新推荐文章于 2022-01-04 15:41:51 发布

阅读量97

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_29868413/article/details/88821155

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

leetcode刷题第四天
14. Longest Common Prefix
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.

	public static String longestCommonPrefix(String[] strs) {
		if(strs.length == 0) 
			return "";
		String res = strs[0];
		for(int i = 1;i<strs.length;i++) {
			while(strs[i].indexOf(res)!=0) {
				res = res.substring(0, res.length()-1);
				if(res.equals("")) {
					return res;
				}
			}
		}
		return res;
		
	}