给定一个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]中有五个字符,则只遍历St
共有 0 条评论