Leetcode14. Longest Common Prefix
来源:互联网 发布:淘宝财务报表 编辑:程序博客网 时间:2024/06/06 02:11
一、原题
Write a function to find the longest common prefix string amongst an array of strings.
编写一个函数来查找字符串数组中最长的公共前缀字符串。
二、解题思路
1、先得到字串串数组中最短的字符串长度(公共前缀字符串的长度一定是小于最短字符串长度)
2、从字符串数组的第一个元素的第一个字符开始进行与其他字符串进行比较,出现不一样的,就返回当前字符串;都相同的话,就比较第一个元素的第二个字符,以此循环。
public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length==0 || strs==null) {
return "";
}
int minlen=strs[0].length();
//首先获取最短的字符串的长度,因为公共的字符串长度一定小于等于最短字符串长度
for(int i=1;i<strs.length;i++){
if(strs[i].length()<minlen)
minlen=strs[i].length();
}
String result="";
//从第一个字符串的第一个长度开始比较,最多比较最短字符串长度的个数
for(int i=0;i<minlen;i++){
char ch=strs[0].charAt(i);
for(int j=1;j<strs.length;j++) {
//出现不相同的,则返回当前字符串
if(strs[j].charAt(i) != ch) {
return result;
}
//都相同的话继续比较,循环
}
result=result+ch;
}
return result;
}
}
原题地址
- Leetcode14: Longest Common Prefix
- [LeetCode14] Longest Common Prefix
- leetcode14 Longest Common Prefix
- leetcode14 Longest Common Prefix
- LeetCode14:Longest Common Prefix
- LeetCode14. Longest Common Prefix
- leetcode14,Longest Common Prefix
- Leetcode14. Longest Common Prefix
- leetcode14:Longest Common Prefix
- leetcode14. Longest Common Prefix
- leetcode14. Longest Common Prefix
- LeetCode14. Longest Common Prefix
- 【LeetCode14】【Longest Common Prefix】
- LeetCode14-Longest Common Prefix
- leetcode14. Longest Common Prefix
- LeetCode14. Longest Common Prefix
- [Java]Leetcode14 Longest Common Prefix
- LeetCode14——Longest Common Prefix
- android-linux系统调用原理之整体系统框架实现原理之OPEN实现
- 十进制小数转化为二进制数
- macbook air 单独安装纯净win7OS
- 字符串对比
- 用dd实现linux硬盘备份
- Leetcode14. Longest Common Prefix
- 安卓隐藏状态栏
- POJ_3255 Roadblocks(最短路)
- JDK和JRE
- 不改变数组的值对数组进行排序
- HTML<base>标签
- 针对MySQL创建用户后无法登录的原因
- 云客Drupal8源码分析之控制器执行及其解析器controller_resolver
- leetcode-FuzzBuzz