编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:
输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
public class Solution {
public string LongestCommonPrefix(string[] strs) {
string head = "";
if(strs.Length == 0){
return head;
}
int len = strs[0].Length;
foreach(var str in strs){
if(str.Length < len){
len = str.Length;
}
}
for(int i = 0; i < len; i++){
int temp = 0;
foreach(var str in strs){
if(str[i] == strs[0][i]){
temp++;
}else{
return head;
}
if(temp == strs.Length){
head+=str[i];
}
}
}
return head;
}
}
Original: https://www.cnblogs.com/donpangpang/p/13584275.html
Author: 胖纸不争
Title: [LeetCode]14. 最长公共前缀
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/590607/
转载文章受原作者版权保护。转载请注明原作者出处!