02 公共前缀问题

A 思想

前缀:

1. 对题目所给数组进行排序(Array.sort)

2. 设立一个哨兵字符,默认为false(用来判断是否有必要遍历下去)

3. 设置字符串str,默认为""(来拼接每次遍历得到的公共部分)

4. 获取排序后的数组的第一个元素并把它拆分成一个个字符串(若数组不是字符串可以先转成字符串)

5. 对拆分后的字符串数组进行遍历(具体过程如下:)

6. 若字符串数组的首字母是数组最后一个元素的前缀,那么设置哨兵字符为true,让str拼接字符串数组的首字母,然后一直遍历下去(有就str拼接)直到找到最多的公共前缀,

   若不是,则直接退出循环(首字母不是,后面的必然不符合要求了)

7. 最后返回字符串str的值

B 实例操作:查找字符串数组中的最高公共前缀

package class01;import java.util.Arrays;public class Solution2 { public static void main(String[] args) {  String[] strings={"abcb","abcd","abcghc"};  System.out.println(prefix(strings)); } public static String prefix(String[] strs){  Arrays.sort(strs);  boolean flag=false;  String prefix ="";//初始化   String[] temp=strs[0].split("");//把题目已知的字符串数组的第一个字符串拆分成一个个字符   for (int i = 0; i < temp.length; i++) {    if(strs[strs.length-1].substring(i).startsWith(temp[i])){     prefix=prefix+temp[i];     flag=true;//只要有一个前缀,flag1就为true    }    if(flag==false){     return "";    }   }  return prefix; }}

原文转载：http://www.shaoqun.com/a/497389.html

terapeak：https://www.ikjzd.com/w/556

bonanza：https://www.ikjzd.com/w/275.html

aeo：https://www.ikjzd.com/w/2356

02公共前缀问题A思想前缀:对题目所给数组进行排序(Array.sort)设立一个哨兵字符,默认为false(用来判断是否有必要遍历下去)设置字符串str,默认为""(来拼接每次遍历得到的公共部分)获取排序后的数组的第一个元素并把它拆分成一个个字符串(若数组不是字符串可以先转成字符串)对拆分后的字符串数组进行遍历(具体过程如下:)若字符串数组的首字母是数组最后一个元素的前缀,那
beien：beien
transfer：transfer
卖家慌了！亚马逊更改算法？差评置顶销量狂跌：卖家慌了！亚马逊更改算法？差评置顶销量狂跌
去拉萨旅游应该注意什么：去拉萨旅游应该注意什么
云南冬天哪里好玩？：云南冬天哪里好玩？