最长单词（一星级题目）本来是很简单的，其实就是加个flag

随机了一个题目：

　　给一个词典，找出其中所有最长的单词。

这道题对于初学者还是很有用的，毕竟用的逻辑是比较复杂的

样例

在词典

{

  "dog",

  "google",

  "facebook",

  "internationalization",

  "blabla"

}

中, 最长的单词集合为 ["internationalization"]

在词典

{

  "like",

  "love",

  "hate",

  "yes"

}

中，最长的单词集合为 ["like", "love", "hate"]

首先：新建一个main方法

 public class charSolution {

     public static void main(String[] args) {

         String[] strs={

                   "like",

                   "love",

                   "hate",

                   "yes",

                   "ssss"

                 };

         ArrayList<String> strss=longestWords(strs);

         for(String s:strss){

             System.out.println(s);

         }

     }

 ｝

再者：我们要做的就是一个逻辑了

1.先立一个flag，在这边我们就用字符串的长度，默认设置int longs=0;

2.做逻辑，循环我们的list，判断泛型String的长度，和longs对比

　　2.1 相等，把String对象存进list集合

　　2.2 大于longs，把list集合所有对象清除，并把当前对象存进集合

　　2.3 小于longs，不做操作

3.return list

 public static ArrayList<String> longestWords(String[] dictionary) {

         List<String> strs=new ArrayList<String>();

         int longs=0;

         for(int i=0;i<dictionary.length;i++){

             if(i==0){

                 strs.add(dictionary[i]);

                 longs=dictionary[i].length();

             }else{

                 if(dictionary[i].length()==longs){

                     strs.add(dictionary[i]);

                 }else if(dictionary[i].length()>longs){

                     strs.removeAll(strs);

                     strs.add(dictionary[i]);

                     longs=dictionary[i].length();

                 }

             }

         }

         return (ArrayList<String>)strs;

     }

对于我们这样的新手，经常性忘记就是立flag，这个可以解决很多问题，其实最经典的就是获取质数的程序。

巴特西

最长单词（一星级题目）本来是很简单的，其实就是加个flag

最新文章

热门文章

巴特西

最长单词（一星级题目） 本来是很简单的，其实就是加个flag

最新文章

热门文章

最长单词（一星级题目）本来是很简单的，其实就是加个flag