首页 > 代码库 > 计算任意无序字符串中的最大有序串
计算任意无序字符串中的最大有序串
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); }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。