最长公共前缀

最长公共前缀

    if(strsSize==0)  return "";
   
    if(strsSize==1)  return strs[0];
  
	char * a=(char*)malloc(200*sizeof(char));
	for(int j=0;;j++){
        if(strs[0][j]=='\0' || strs[1][j]=='\0'){
            a[j]='\0';
            break;
        }
		if(strs[0][j]==strs[1][j]){
			a[j]=strs[0][j];
			a[j+1]='\0';
		}
		else{
			a[j]='\0';
			break;
		}
	}
	for(int i=2;i<strsSize;i++){
       
		if(a[0]=='\0' || strs[i][0]=='\0'){
			return "";    
		}
		for(int j=0;strs[i][j]!='\0' || a[j]!='\0';j++){
			if(strs[i][j]!=a[j]){
                a[j]='\0';
				break;
			}
		}
	}
	return a;

思路：直接正题，先寻找第一二个字符串的最长公共前缀，将他储存在新建的数组里面，然后再让后面的字符串跟新建的数组比较，即可寻找字符串数组的最长公共前缀。