public class LeetCode14 {
public String newBigPrefix(String[] strs){
//标记数据
int y=0,z=0;
//返回字符串
String num="";
//返回字符串数组中值最小的下标
for(int i=1;i<strs.length;i++){
if(strs[z].length()<=strs[i].length()){
}else z=i;
}
//判断字符串数组是否为空，不判断如果为空会报异常
if(strs==null||strs.length==0){
return num;
}
//双重循环，第一重循环选择字符串中的字符，第二重循环选择字符串
//第一重循环选择字符，以最小字符串为判断元素
for(int i=0;i<strs[z].length();i++){
for(int j=1;j<strs.length;j++){
//判断每组字符串字符是否相同，并标记，如果全部相同则进行添加，不相同则返回
if(strs[j-1].charAt(i)==strs[j].charAt(i)){
y++;
}
}
//根据y判断是否添加
if(y==strs.length-1){
num+=strs[z].charAt(i);
y=0;
}else {
return num;
}
}
return num;
}
//这是垃圾，代码十分多余
public String bigPrefix(String example, String example1, String example2){
int a = 0,b = 0;
String num=new String();
//判断三个字符串大小，并进行标记，获得最小字符串
if(example.length()>example1.length()){
if(example1.length()>=example2.length()){
a=2;
}
if(example2.length()>=example.length()){
a=1;
}
}else {
if(example.length()>=example2.length()){
a=2;
}
if(example2.length()>=example1.length()){
a=0;
}
}
//选择最小字符串作为循环判断条件
if(a==0){
for(int i=0;i<example.length();i++){
//如果三个字符串都匹配，则继续判断下一个，直到失败（同时以b判断第一个是否成功匹配）
if(example.charAt(i)==example1.charAt(i)&&example1.charAt(i)==example2.charAt(i)){
b++;
num+=example.charAt(i);
}
//如果b=0，则意味着未判断成功，输出空值
if(b==0){
return "";
}
//如果b！=i+1，意味着循环次数不等于成功匹配次数，意味着存在匹配失败，此时直接返回已匹配字符串
if(b!=i+1){
return num;
}
}
return num;
}
//下面同理
if(a==1){
for(int i=0;i<example1.length();i++){
if(example.charAt(i)==example1.charAt(i)&&example1.charAt(i)==example2.charAt(i)){
b++;
num+=example1.charAt(i);
}
if(b==0){
return "";
}
if(b!=i+1){
return num;
}
}
return num;
}
if(a==2){
for(int i=0;i<example2.length();i++){
if(example.charAt(i)==example1.charAt(i)&&example1.charAt(i)==example2.charAt(i)){
b++;
num+=example2.charAt(i);
}
if(b==0){
return "";
}
if(b!=i+1){
return num;
}
}
return num;
}
return null;
}
public static void main(String args[]){
LeetCode14 leedCode14=new LeetCode14();
String strs[]={};
System.out.println("公共前缀为："+leedCode14.newBigPrefix(strs));
}
}
/**leetcode提交代码
* 切记切记切记！！一定要判断字符串数组是否为空！否则极易出现下标溢出错误
* public String newBigPrefix(String[] strs){
* int y=0,z=0;