第14题 最长公共前缀
代码:
char* longestCommonPrefix(char** strs, int strsSize) {
char temp;
int count=0;
for (int i = 0; i < strlen(strs[0]) ; i++)
{
temp = strs[0][i];
int flag = 1;
for (int j = 1; j < strsSize; j++)
{
if (temp != strs[j][i])//完成查找最长前缀
{
flag = 0;//查找失败标记
break;//跳出内层循环
}
}
if (flag==1)//还未完成查找
{
count++;
continue;//未完成继续外层循环
}
break;//如果已经找到了最长公共前缀则跳出外层循环循环
}
strs[0][count] = '/0';
return strs[0];
}
注意:
1.标记查找成功。
2.明白什么时候跳出循坏,什么时候继续循环。