大风车01

归来仍少年

最长公共前缀

题目:求字符串数组中元素的最长公共前缀,如输入 ["flower","flow","flight"] 输出 "fl"。

解题思路:

1.遍历其中任意一个元素的所有字符,并遍历所有元素,比较当前字符串是否与其他元素的相同位置的字符相等,并判断有没有元素比当前元素长度小,一旦有比较小则返回 遍历过的字符串。

string []  strArray= ["flower","flow","flight"];

string temp=strArray[0];
string result="";
for(i=0;i<temp.Length;i++)
{
    string ss=temp[i];
    for(j=0;j<strArray.Length;j++)
    {
       if(i<strArray[j].Lengh&&ss==strArray[j][i])
       {
           continue;
       }
        else
        {

            return result;
        }
    }
   result+=ss; 
    
}
return result;

关键点:嵌套循环、指针

 

 

posted on 2022-10-29 11:14  大风车01  阅读(19)  评论(0编辑  收藏  举报

导航