用C#语言计算最长公共前缀
力扣题目详情:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406163807885.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTc3NTQ0NQ==,size_16,color_FFFFFF,t_70)
解题思路:
*设strs[0]的长度为i
* 设集合strs中有j+1个元素
* 返回结果为result,若不存在公共前缀则返回空
* 当strs[0]的一个字节与其他字符串的第一个字节比较完的时候并相同时,result等于strs[0]的第一个字节
*
代码实现:
public class Solution {
public string LongestCommonPrefix(string[] strs) {
if (strs.Length == 0)
{
return "";
}
string prefix = "";
for (int i = 1; i <= strs[0].Length; i++)
{
for (int j = 1; j < strs.Length; j++)
{
if (i> strs[j].Length || strs[0].Substring(0, i) != strs[j].Substring(0, i))
{
return prefix;
}
}
prefix = strs[0].Substring(0, i);
}
return prefix;
}
}
力扣执行详情:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406163516710.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTc3NTQ0NQ==,size_16,color_FFFFFF,t_70)