如何将两个有重复字符在内的字符串合并成一个，并且排序

最新推荐文章于 2023-04-17 22:35:28 发布

原创最新推荐文章于 2023-04-17 22:35:28 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串合并

JAVA 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于合并两个字符串并去除重复字符的算法，提供了两种不同的Java实现方案。第一种方法使用了TreeSet来自动排序并去重，第二种方法则通过计数的方式避免重复字符的加入。

例如：a=”xyaabbbccccdefww”,b=”xxxxyyyyabklmopqwxy”;
longest(a,b) => “abcdefklmonpqwxy”
1.

import java.util.TreeSet
public class TowtoOne{
    public static String longest(s1,s2){
    char[] chars;
    String result="";
    TreeSet<Character> t1 = new TreeSet<Character>();
    TreeSet<Character> t2 = new TreeSet<Character>();
    chars = s1.toCharArray();
    for(char s:chars){
        t1.add(s);
        }
    chars = s2.toCharArray();
    for(char s:chars){
        t2.add(s);
        }
    t1.addAll(t2);
    for(char c:t1){
        result +=c;
    }
    result;
    }
}

通过声明2个treeset集合，将字符取出后，添加到集合中，treeset自动实现对字符的排序。

public class TowtoOne{
    public static String longest(String s1,String s2){
        String s = s1+s2;
        int[] alp = new int[26];
        StringBuffer sb = new StringBuffer();
        for(int i=0;i<sb.length();i++){
            alp[s.charAt(i)-'a'] = 1;
        } 
        for(int i=0;i<alp.length;i++){
            if(alp[i]==1)res.append((char)('a'+1));
        }
        return sb.toString();
    }
}