14. Longest Common Prefix
来源:互联网 发布:手机手势软件 编辑:程序博客网 时间:2024/05/22 06:39
题目:Write a function to find the longest common prefix string amongst an array of strings.
代码:
char* longestCommonPrefix(char** strs, int strsSize) { int length=strlen(strs); int i=0,j=-1; int mark=-1; if(strsSize==1) { return *strs; } if(strsSize==0) { //printf("The size is 0\n"); return ""; } char com; //printf("The length is %d %d\n",length,strsSize); while(true) { j++; //第一次变为0 com=strs[0][j]; for(i=0;i<strsSize;i++) { if(strs[i][j]!='\0' && com==strs[i][j]) { //printf("The com is i:%d, j:%d, com: %c, strs[i][j]: %c\n",i,j,com,strs[i][j]); continue; } else { mark=j; break; } } //printf("The mark is %d\n",mark); if(mark==j ) { break; } } char *ret=(char *)malloc(sizeof(char)*mark); for(i=0;i<mark;i++) { ret[i]=strs[0][i]; } ret[i]='\0'; return ret;}
0 0
- 14. Longest Common Prefix
- 14.Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- android webview Cannot call determinedVisibility() - never saw a connection for the pid:
- 安装PL/SQL及其instantclient的使用
- Shell主要逻辑源码级分析 (2)——SHELL作业控制
- 使用 /sys 文件系统访问 Linux 内核
- AlertDialog源码分析
- 14. Longest Common Prefix
- 在Windows7 系统上部署网关代理服务器
- MySQL快速入门
- 使用终端命令行将本地项目上传到Github
- SQL2008安装教程
- Scala构建工具(SBT)教程
- iOS库 .a与.framework区别
- Java break跳出多层循环
- 一级缓存,二级缓存,分布式缓存和页面缓存