【LeetCode】14. Longest Common Prefix 最长前缀子串

题目:

  Write a function to find the longest common prefix string amongst an array of strings.

思路:求最长前缀子串,假设第一个字符串是最长前缀子串,采用增强for得到数组中每个字符串,分别与第一个字符串的同一位置进行比较,有一个字符串在该位置不一致,就返回。

public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0){
return "";
} for(int i=0;i<strs[0].length();i++){//设定第一个字符串是最长前缀子串,挨个与其他字符串同一位置进行比较
for(String str:strs){
if(i==str.length()||str.charAt(i)!=strs[0].charAt(i))//发现有不同的就返回
return strs[0].substring(0,i);
}
}
return strs[0];
}
}

  

上一篇:实验:对OCI测试程序产生回包数据的读取


下一篇:【LeetCode】14 - Longest Common Prefix