赞
踩
实现思路:1、先将第一个字符串设为最长公共前缀
2、遍历后续字符串,并更新最长公共前缀即可。
3、注意'\0'的使用。
- char* longestCommonPrefix(char** strs, int strsSize)
- {
-
- if(strs=="NULL")
- {
- return "";
- }
-
- char*premax = strs[0];
- for(int i = 0;i<strsSize;i++)
- {
- int j = 0;
- while(premax[j]!='\0'&&strs[i][j]!='\0'&&premax[j]==strs[i][j])
- {
- j++;
- }
- premax[j]='\0';
- }
-
- return premax;
-
-
- }
-
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。