输出一个字符串中重复出现的子串和其出现的次数

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

public static void main(String[] args) {

Map<String, Integer> map = new HashMap<String, Integer>();

String str = "qabaabbwerabtyababuiopasdfghjkabl";

String tempStr = "";

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

for (int j = i + 2; j < str.length(); j++) {

tempStr = str.substring(i, j);// 截取不同长度的字符串，放入map中（长度大于1）

if (map.containsKey(tempStr)) {// 如果包含，value在原来的基础上加1

map.put(tempStr, map.get(tempStr) + 1);

} else {

map.put(tempStr, 1);// 如果不包含，则将该字符串放入map中，并将其出现次数设置为1

}

}

}

Iterator<String> it = map.keySet().iterator();

while (it.hasNext()) {

String key = it.next();

Integer value = map.get(key);

if (value != 1)

System.out.println(key + "," + value);

}

}

转载于:https://my.oschina.net/u/656507/blog/71703