java实现找出符合要求的字符串子串

---

描述

给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。
输入字符串1:长度不超过1024；
输入字符串2:长度不超过1000000，字符范围满足ASCII编码要求，按照ASCI的值由小到大排序。

输入描述：
bach
bbaaccedfg

输出描述：
abc

备注：
输入字符串1为给定字符串bach，输入字符串2 bbaaccedfg从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCI值从小到大排序,得到输出的结果为abc。字符串1中的字符h在字符串2中找不到不输出。

用例：

输入：
fach
bbaaccedfg

输出：
acf

java实现（开箱即用）

package com.des.data.test;

import java.util.*;

public class IdentifyStringSubstringsMeetRequirements {

    public static void main(String[] args) {
        String str1 = "fach";
        String str2 = "bbaaccedfg";
        System.out.println(soution(str1, str2));
    }

    public static String soution(String rot, String source) {
        Set<String> set = new HashSet<>();
        StringBuffer strRes = new StringBuffer();
        for (int i = 0; i < source.length(); i++) {
            char c = source.charAt(i);
            String cstr = new String(new char[]{c});
            if (rot.contains(cstr)) {
                set.add(cstr);
            }
        }
        String[] strs = set.toArray(new String[set.size()]);
        //冒泡
        for (int i = 0; i < strs.length; i++) {
            for (int j = 0; j < strs.length - i - 1; j++) {
                if (strs[j].compareTo(strs[j + 1]) > 0) {
                    String tmp =strs[j];
                    strs[j]=strs[j+1];
                    strs[j+1]=tmp;
                }
            }
        }
        for (int i = 0; i < strs.length; i++) {
            strRes.append(strs[i]);
        }
         /* //第二种排序，利用Collections.sort();
        List<String> strList=new ArrayList<>(set);
        Collections.sort(strList);
        for (int i = 0; i < strList.size(); i++) {
            strRes.append(strList.get(i));
        }*/
        return strRes.toString();
    }
}