最长公共前缀
题目:求字符串数组中元素的最长公共前缀,如输入 ["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;
关键点:嵌套循环、指针