给定一个String数组，找出其最长的公共前缀

我们要做的是：

1.找到一个前缀

2.确定他是公共的且最长的

我们先设置一个变量ans,用它来储存前缀。我们先把String[0]的值赋给ans,用它作为ans的初始值。这样我们就有了一个前缀。

接下来我们需要确定他是公共的最长的，

公共的要求每个元素都要有这个前缀，因此我们需要遍历整个String数组。

最长的，要求我们遍历每一个String[i]的所有字母。

由上可得，我们需要两重循环。第一重：String[0]_{String[i],第二重：String[i].getchar[0]}String[i].getchar[j].

注意：

每一次的比较都是ans与String[i]的比较，是ans而不是String[0].

每一次都要对String[i]的字母进行遍历,遍历的次数由String[i]与ans 中字母数少的那一方决定；例如ans中有三个字母，string[i]中有五个字符，则只遍历String的前三个字符即可。注意！！！要保证每次都是从头开始遍历，在第二重循环开始前要保证j从零开始。

将String[i]与ans相同的部分重新赋值给ans.

ans接着与下一个String[i]进行比较。

class Solution12 {
   
    public