首页 > 其他 > 详细

计算任意无序字符串中的最大有序串

时间:2014-07-29 12:51:36      阅读:323      评论:0      收藏:0      [点我收藏+]
private void compare() {
        //定义个无序字符串
        String str = "sdifsdafsdabfwqicweedio";
        //置于hashset去重
        HashSet<Character> set = new HashSet<Character>();
        for (int i = 0; i < str.length(); i++) {
            set.add(str.charAt(i));
        }
        System.out.println("set=" + set);
        Object[] list = set.toArray();
        Object temp = "";
        //冒泡排序
        for (int i = 0; i < list.length; i++) {
            for (int j = i; j < list.length; j++) {
                char ch = (Character) list[i];
                char ca = (Character) list[j];
                if (ch > ca) {
                    temp = list[i];
                    list[i] = list[j];
                    list[j] = temp;
                }
            }
        }
         //此for为了方便展示排序后的数组的结果
        String result = "";
        for (int i = 0; i < list.length; i++) {
            result += "" + list[i];
        }
        System.out.println("有序串=" + result);
    }

计算任意无序字符串中的最大有序串,布布扣,bubuko.com

计算任意无序字符串中的最大有序串

原文:http://blog.csdn.net/ligl0702/article/details/38264897

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!