Java解决最长公共前缀

Java解决最长公共前缀

01 题目

• 编写一个函数来查找字符串数组中的最长公共前缀。

  如果不存在公共前缀，返回空字符串 ""。

  示例 1：

  输入：strs = ["flower","flow","flight"]
  输出："fl"
  

  示例 2：

  输入：strs = ["dog","racecar","car"]
  输出：""
  解释：输入不存在公共前缀。
  

  提示：

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成

    02 知识点

    • 字符串函数
    • 双重循环

      03 我的题解思路

      public class longestCommonPrefix {public static void main(String[] args) {//		测试数据
      		String[] strs= {"dog","racecar","car"};
      		System.out.println(longestCommonPrefix(strs));
      	}
      	public static String longestCommonPrefix(String[] strs) {//		获取数组首个元素
      		String s=strs[0];
      //		特殊情况，数组长度为1直接返回
      		if(strs.length==1){return s;
      		}
      //		外置死循环，内部条件脱离循环
      		while(true){//			遍历数组
      			for (int i = 1; i < strs.length; i++) {//				判断当前字符串的前缀是否为公共前缀
      				if(!strs[i].startsWith(s)) {//					不是则公共前缀递减并结束本次循环
      					s=s.substring(0,s.length()-1);
      					break;
      				}
      //				判断当前数组长度，为最后一个元素则返回公共前缀
      				if(i==strs.length-1) {return s;
      				}
      			}
      //			当公共前缀递减为空则返回空
      			if(s=="") {return "";
      			}
      			
      		}
      		
          }
      }