【java】字符串排序增加去重（附源码）

字符串排序增加去重

Java实现对字符串进行升序或是降序排列，在指定位置添加元素，对字符串去重。

使用函数：

String.toCharArray()：char[]  将字符串转化为字符数组；

String.charAt(int )：char   对字符串进行下标元素读取；

StringBuffer.append(String|char )： StringBuffer  将元素添加到StringBuffer中；

StringBuffer.charAt(int )： char  对StringBuffer内字符串进行下标元素读取；

StringBuffer.toString()：String  将StringBuffer.转换为String类型。

完整源码如下：

import java.util.*;

public class pra1 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("start");
        String str = scan.nextLine();
        System.out.println("第二个参数大于0即为升序排列:" + string.sort(str, 1));
        char a[] = { 'c', 'b', 'd' };
        String str1 = string.insert(str, 3, new String(a));
        System.out.println("在位置3处插入a[]内元素：" + str1);
        System.out.println("去重：" + string.remove(str1));
    }
}

class string {
    public static String sort(String string, int a) {// 排序，可升降都可以
        char str[] = string.toCharArray();
        int n = str.length;
        if (a > 0) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n - 1 - i; j++) {
                    if (compare(str[j], str[j + 1]) > 0) {
                        char temp = str[j];
                        str[j] = str[j + 1];
                        str[j + 1] = temp;
                    }
                }
            }
        } else {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n - 1 - i; j++) {
                    if (compare(str[j], str[j + 1]) < 0) {
                        char temp = str[j];
                        str[j] = str[j + 1];
                        str[j + 1] = temp;
                    }
                }
            }
        }
        return new String(str);
    }

    public static int compare(char a, char b) {
        if (a > b)
            return 1;
        else if (a < b)
            return -1;
        else
            return 0;
    }

    public static String insert(String str, int a, String insert) {// 在指定位置插入字符串
        StringBuffer stringB = new StringBuffer();
        int n = str.length();

        if (n < a)
            return str + insert;
        for (int i = 0; i < a; i++) {
            stringB.append(str.charAt(i));
        }
        stringB.append(insert);
        for (int j = a; j < n; j++) {
            stringB.append(str.charAt(j));
        }
        return stringB.toString();
    }

    public static String remove(String str) {// 去重
        StringBuffer stringB = new StringBuffer();
        int n = str.length();
        if (n <= 1)
            return str;
        stringB.append(str.charAt(0));

        for (int i = 1; i < n; i++) {
            int tag = 1;
            for (int j = 0; j < stringB.length(); j++) {
                if (stringB.charAt(j) == str.charAt(i)) {
                    tag = -1;
                    break;
                }
            }
            if (tag == 1)
                stringB.append(str.charAt(i));
        }
        return stringB.toString();
    }
}

补一个比较高效的去重方法：

public static String remove(String str) {
　　　　 char[] c = str.toCharArray();
        char[] s = new char[128];
        for (int i = 0; i < c.length; i++) {            
            s[c[i]] = c[i];        
        }
        String strQ = "";  
        for (int i = 0; i < s.length; i++) {     
            if((int)s[i] != 0){
                strQ += s[i];
            }
        }
        return strQ;
}