(java)leetcode Longest Common Prefix
来源:互联网 发布:ubuntu删除文件命令 编辑:程序博客网 时间:2024/06/05 16:13
Write a function to find the longest common prefix string amongst an array of strings.
思路1:本题是要找一个字符串数组的最长公共前缀。
首先求出最短字符串的长度,然后从0到最短字符串长度遍历每个字符串,找到最长的公共前缀
代码如下(已通过leetcode)
public class Solution {
public String longestCommonPrefix(String[] strs) {
String str = "";
int lengthsize = strs.length;
if (strs == null)
return null;
if (lengthsize == 0)
return str;
if (lengthsize == 1)
return strs[0];
int limitlength = strs[0].length();
boolean flag = true;
for (int i = 1; i < lengthsize; i++) {
if (strs[i].length() < limitlength)
limitlength = strs[i].length();
}
for (int j = 0; j < limitlength; j++) {
for (int k = 1; k < lengthsize; k++) {
if (strs[k].charAt(j) != strs[0].charAt(j)) {
flag = false;
break;
}
}
if (flag == false)
break;
//System.out.println(j);
str += strs[0].charAt(j);
}
return str;
}
}
- [Leetcode] Longest Common Prefix (Java)
- Leetcode Longest Common Prefix (java)
- [LeetCode][Java] Longest Common Prefix
- (java)leetcode Longest Common Prefix
- LeetCode : Longest Common Prefix [java]
- leetcode:Longest Common Prefix 【Java】
- leetcode Longest Common Prefix(Java)
- Longest Common Prefix leetcode java
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- 总结的一些面试题(第一波)
- Mybatis调用Postgres自定义函数实现批量更新的解决方案
- UVa674 Coin Change
- jsp页面元素
- JAVA设计模式之工厂设计模式
- (java)leetcode Longest Common Prefix
- 2015多校第七场总结
- IOS9.0-Swift 引导页面实现
- UIScrollView和UIPageControl 实现让图片无限循环播放和左右滑动
- HackGame
- 我的第一篇博客,谈谈java的值传递
- 广播监听
- 把txt文件转换为tsv文件的python脚本
- POJ 3468 A Simple Problem with Integers(线段树 or 树状数组—区间求和,成段更新)