学习Java第8天,LeeCode算法题 14.最长公共前缀

今天是学习Java的第8天,看了下LeeCode算法题,这道题有些要用到的API又忘记了,需要自己去查一查了解一下才好写题.

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

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

示例 1：

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

示例 2：

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

提示：

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

• 
  class Solution {
      public String longestCommonPrefix(String[] strs) {
          if (strs.length == 0) return "";
          // 初始值为首位元素
          String res = strs[0];
          for (int i = 1; i < strs.length; i++) {
              int j = 0;
              // 挨着对比
              while (j < res.length() && j < strs[i].length() && res.charAt(j) == strs[i].charAt(j)) {
                  j++;
              }
              // substring 是左闭右开的
              res = res.substring(0, j);
          }
          return res;
      }
  }

  有点小复杂,需要多思考.