LeetCode100道 day05

1. 最长公共前缀

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

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

示例 1：

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

示例 2：

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

class Solution {
   public String longestCommonPrefix(String[] strs) {
   if(strs.length==0)return "";
       //公共前缀比所有字符串都短，随便选一个先
       String s=strs[0];
       for (String string : strs) {
           while(!string.startsWith(s)){
               if(s.length()==0)return "";
               //公共前缀不匹配就让它变短！
               s=s.substring(0,s.length()-1);
           }
       }
       return s;
   }
   }

2. 最后一个单词的长度

• 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

class Solution {
    public int lengthOfLastWord(String s) {
    String[] sc = s.split(" ");
        String last = sc[sc.length - 1];
        return last.length();
    }
}

    }