leetcode 14:Longest Common Prefix
来源:互联网 发布:关于网络暴力的数据 编辑:程序博客网 时间:2024/06/05 09:04
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
我选择使用Java语言
【分析】
欲求最长公共前缀,首先考虑特殊情况处理(输入的数据有问题)str==null和str.length()==0。
继续分析,最好的情况应当是挑出来的第一个字符串就是答案,为了方便,挑选String[0]作为String pre。接下来判断并修改pre。此时需要利用String的subString()方法和indexOf方法。循环判断pre是否为strs中的其它字符串的前缀(strs[i].indexOf(pre) != 0)pre不满足条件的时候需要去除最后一个元素再进行判断。
public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) {
return "";
}
String pre = strs[0];
int i = 1;
while(i < strs.length){
while(strs[i].indexOf(pre) != 0)
pre = pre.substring(0,pre.length()-1);
i++;
}
return pre;
}
}
- 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
- Longest Common Prefix - LeetCode 14
- LeetCode 14 - Longest Common Prefix
- leetcode 14 -- Longest Common Prefix
- Longest Common Prefix leetcode 14
- Leetcode#14 Longest Common Prefix
- leetcode-14Longest Common Prefix
- 【Android】状态栏通知Notification、NotificationManager详解
- 使用requirejs 调用百度地图解决方案
- Qt布局管理: 分割窗口QSplitter类讲解(纯代码实现分割窗口)
- hdu 1546 Idiomatic Phrases Game(最短路)
- 高效使用Bitmaps(二) 后台加载Bitmap
- leetcode 14:Longest Common Prefix
- poj1988 Cube Stacking(关系并查集)
- css 常用图形
- 使用OBS+Azure Media Service+CDN进行直播,配置方法及最佳实践
- openBTS编译指南
- 编程小练习
- C++第六次作业
- 高效使用Bitmaps(三) 神奇的Cache
- Oralce常用的系统函数