Leetcode 14. Longest Common Prefix
来源:互联网 发布:ubuntu 解压缩文件 编辑:程序博客网 时间:2024/06/07 23:54
Write a function to find the longest common prefix string amongst an array of strings.
首先找到字符数组中最短的字符长度,然后取第一个字符串,开始从第一个字符开始遍历,如果遇到一个字符不统一,就返回从0到那个字符位置的字符串作为结果
public class Solution { public String longestCommonPrefix(String[] strs) { int length = strs.length; // int[] strLength = new int[length]; String resultString = new String(); if (length == 0) return resultString; int mini = Integer.MAX_VALUE; for(int i = 0 ; i < length; i++){ int tem = strs[i].length(); if(tem < mini) mini = tem; } int result = mini; for(int i = 0; i < mini; i++){ char tem = strs[0].charAt(i); for(int j = 1; j < length; j++){ if(strs[j].charAt(i) != tem) return strs[0].substring(0,i); } } return strs[0].substring(0,mini); }}
0 0
- [leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix
- [LeetCode]14.Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode --- 14. Longest Common Prefix
- LeetCode 14.Longest Common Prefix
- [Leetcode] 14. Longest Common Prefix
- 【leetcode】14. longest common prefix
- [leetcode] 14.Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- LeetCode--14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- LTE-TDD HARQ(2)-计算HARQ最大并行个数
- Spring Boot 快速创建项目入门
- vector<Point2d> 详解
- CSS3自定义滚动条样式 -webkit-scrollbar
- hdoj 1233 还是畅通工程
- Leetcode 14. Longest Common Prefix
- 通讯录, 获取联系人, 删除联系人
- 自然语言处理(2)——文档相似度计算
- 解决Basler相机在win7 64位系统安装不成功,报错:your system has not been modified! 以及报错:error 1722
- SharePoint Server 2016 IT Preview 先睹为快
- C++泛型函数:函数模板
- iOS UIView&CALayer
- SharePoint 2013 开发文档管理字段小记
- SharePoint Error - The current user is not an SharePoint Server farm administrator