Longest Common Prefix
来源:互联网 发布:手机定位软件开发 编辑:程序博客网 时间:2024/05/18 03:05
Write a function to find the longest common prefix string amongst an array of strings.
Have you met this question in a real interview?
思路: 很简单的一道题, 找到 字符串数组中 的最长前缀。 从第一个字符串开始, 和下一个字符串比较, 保留下来相同的字串。
public class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; String ret = strs[0]; for(int i = 1; i < strs.length; i++){ int min = Math.min(ret.length(), strs[i].length()); int j = 0; while(j < min && ret.charAt(j) == strs[i].charAt(j)){ j++; } ret = ret.substring(0, j); } return ret; }}
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- ceph存储 smartctl硬盘状态监控
- springMVC 返回类型选择 以及 SpringMVC中model,modelMap.request,session取值顺序
- c#设置成开机启动
- spring的BeanFactory 和ApplicationContext详解
- 修改 Ubuntu 和 WIN7 双系统的默认启动系统
- Longest Common Prefix
- MPEG-DASH on IIS Practice in Action
- PHP调试及性能分析工具Xdebug
- IOS中git简单实用
- 证书格式
- 第3讲 微信商城云服务器后台创建
- iOS之UITableView的使用——静态单元格
- Ubuntu 14.04中连接VPN失败的解决办法
- kmp算法