import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
/**
* Created by yan.yong2 on 2020/1/9.
*/
public class test5 {
public static String minimumLengthEncoding(String[] words) {
Set<String> stringSet = new HashSet<>(Arrays.asList(words));//set集合不能重复,第一遍筛选
System.out.println("压缩前单词:"+stringSet.toString());
for (String word : words) { //第二遍,压缩单词
for (int i = 1; i < word.length(); i++) {
System.out.println("压缩单词:"+word.substring(i));
stringSet.remove(word.substring(i));
}
}
String count = "";
for (String s : stringSet) {
count += s;
}
return count;
}
public static void main(String[] args){
String[] words = {"time", "me", "bell"};
String i = minimumLengthEncoding(words);
System.out.println("压缩后单词:"+i);
}
}
java-单词压缩
最新推荐文章于 2021-02-28 10:00:51 发布