LeetCode Longest Common Prefix

 1 public class Solution {
 2     public String longestCommonPrefix(String[] strs) {
 3         String string="";
 4         String longest="";
 5         if (strs.length==0) {
 6             return string;
 7         }
 8         for (int i = 1; i <= strs[0].length(); i++) {
 9             string=strs[0].substring(0, i);
10             for (String s : strs) {
11                 if (!s.startsWith(string)) {
12                     return longest;
13                 }
14             }
15             longest=string;
16         }
17         return longest;
18     }
19 }