小编Lev*_*tts的帖子

查找字符串列表中最长公共前缀/后缀的出现次数?

给定一个字符串列表:

ArrayList<String> strList = new ArrayList<String>();
strList.add("Mary had a little lamb named Willy");
strList.add("Mary had a little ham");
strList.add("Old McDonald had a farm named Willy");
strList.add("Willy had a little dog named ham");
strList.add("(abc)");
strList.add("(xyz)");
strList.add("Visit Target Store");
strList.add("Visit Walmart Store");
Run Code Online (Sandbox Code Playgroud)

HashMap<String, Integer> prefixMap这应该产生 a和形式的输出suffixMap

字首

Mary had a -> 2
Mary had a little -> 2
( -> 2
Visit -> 2
Run Code Online (Sandbox Code Playgroud)

后缀

named Willy -> 2
ham -> 2
) -> 2
Store -> …
Run Code Online (Sandbox Code Playgroud)

java string algorithm hashmap

9
推荐指数
1
解决办法
2083
查看次数

标签 统计

algorithm ×1

hashmap ×1

java ×1

string ×1