Question

我试图找到字符串中子字符串出现的频率。例如：

字符串是：House Dog Bat Dog House Dog Bat

结果应为：

在第一次迭代中：

House = 2 Dog = 3 Bat = 2

在第二次迭代中： 家犬

狗蝙蝠

蝙蝠狗

狗屋

家犬

狗蝙蝠

所以家犬和狗蝙蝠的频率都是2，而其他人则是1

在第三次迭代中：

House Dog Bat

狗蝙蝠狗

蝙蝠犬屋

狗屋狗

House Dog Bat

狗蝙蝠

蝙蝠

只有House Dog Bat的频率为2.其他人将为1。

计数过程一直持续到特定的迭代次数？

必须在IntelliJ Idea Android中实现它，但Java代码也会有用。

已经在网上搜索过了。

是的，输入将始终不同且长。输入将是谷歌搜索结果源代码。狗和房子就是这样的。

当前代码：

public static void main(String[] args) {

 Map<String, Integer> unique = new LinkedHashMap<String, Integer>();
    for (String string : "House House House Dog Dog Dog Dog".split(" ")) {
        if(unique.get(string) == null)
            unique.put(string, 1);
        else
            unique.put(string, unique.get(string) + 1);
    }
    String uniqueString = join(unique.keySet(), ", ");
    List<Integer> value = new ArrayList<Integer>(unique.values());

    System.out.println("Output = " + uniqueString);
    System.out.println("Values = " + value);

}

   public static String join(Collection<String> s, String delimiter) {
       StringBuffer buffer = new StringBuffer();
       Iterator<String> iter = s.iterator();
       while (iter.hasNext()) {
             buffer.append(iter.next());
               if (iter.hasNext()) {
               buffer.append(delimiter);
               }
       }
       return buffer.toString();
     }

Answer 1

您可以尝试这样搜索重复单词

public static void getStringTripple(String a){      
        String s[]=a.split(" ");
        List<String> asList = Arrays.asList(s);
        Set<String> mySet = new HashSet<String>(asList);
        for(String ss: mySet){
            if(Collections.frequency(asList,ss)>=3)
                System.out.println(ss + " " +Collections.frequency(asList,ss));
        }       
    }

Answer 2

这是我能够开发的解决方案。 Join的方法写在我的问题中。

    public static void getStringTripple(String a){      
          String s[]=a.split(" ");
          List<String> asList = Arrays.asList(s);
          Map<String, Integer> unique = new LinkedHashMap<String, Integer>();
          String string="";
       for(int i=0;i<asList.size();i++){
       for(int j=i;j<s.length;j++){
           string+= asList.get(j);
         if(unique.get(string) == null)
            unique.put(string, 1);
        else
            unique.put(string, unique.get(string) + 1);
          }
       string="";
    }
    String uniqueString = join(unique.keySet(), ", ");
    List<Integer> value = new ArrayList<Integer>(unique.values());


    System.out.println("Output = " + uniqueString);
    System.out.println("Values = " + value);

}

从字符串中查找子字符串的频率

2 个答案: