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

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);
    }

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

时间: 2024-10-09 20:08:39

计算任意无序字符串中的最大有序串的相关文章

Java任意JSON字符串中,包含指定关键词的VALUE

1 /**Java任意JSON字符串中,包含指定关键词的json值*/ 2 public static void main(String[] s){ 3 String attrjson = "{\"12\":\"100kg\",\"96\":\"sd\"}"; 4 JSONObject obj = (JSONObject) JSON.parse(attrjson); 5 String keyword = &

iOS 字符串中多个子符串的替换方法

//在字符串sting1 中将所有string2  替换成string3 -(NSString *)stringByReplacingCharactersInRangeString:(NSString *)string1 andString:(NSString *)string2 andorString:(NSString *)string3{        NSUInteger cnt = 0, length = [string1 length];    NSRange range = NSM

在一个字符串中寻找某个字串

1 public int strStr(String haystack, String needle) { 2 for(int i = 0; ; i++) { 3 for(int j = 0; ; j++) { 4 if(j == needle.length()) { 5 return i; 6 } 7 8 if(i+j == haystack.length()) { 9 return -1; 10 } 11 12 if(needle.charAt(j) != haystack.charAt(i

在字符串中找出连续最长的数字串

输入描述: 输入一个字符串. 输出描述: 输出字符串中最长的数字字符串和它的长度. 输入例子: abcd12345ed125ss123058789,如果有重复的最大长度的数字串,则一起输出,如1456jk4789,输出14564789,4 输出例子: 123058789,9 思路:先把字符串中的数字串取出来,然后取出长度最大的数字字串并输出,刚开始我使用HashMap的key存储数字字串,value存字串长度,考虑到HashMap存储无序,故改为LInkedHashMap,然后根据Map的val

找出一个字符串中最长重复次数的子字符串,并计算其重复次数

原题 找出一个字符串中最长重复次数的子字符串,并计算其重复次数.例如:字符串"abc fghi bc kl abcd lkm abcdefg",并返回"abcd"和2. 我的思路 为了方便表述,我们使用变量src作为原字符串,sub_str作为子字符串. 由于题目要求寻找至少重复2次的最长的子字符串,重点在于最长的子字符串,而不在于重复的最多次数.因此我们可以从长度最长的字符串入手,计算其重复次数.只要重复达到2次,即可返回该字符串. 显然长度最长的子字符串就是原串

计算字符串中每个字符出现次数

作者:zccst 思想原理:把字符串分割为数组,粒度为每一个字符.循环该数组,用正则替换原字符串对于字符,并计算替换前后字符串长度差值,即为该字符出现的次数. 另外,还可以对重复次数进行排序. 用到的知识点: 1,正则表达式.基本写法,RegExp,replace的用法. 2,数组中的sort.自定义函数排序.(sort默认按字符编码排序) function charCntInString (argument) { var str = argument,result = [],beforeLen

输入任意一个字符串,如:“abDEe23dJfd343dPOddfe4CdD5ccv!23rr”。 取出该字符串中所有的字母组成一个新的字符串。

#include <stdio.h>#include <string.h> /*输入任意一个字符串,如:“abDEe23dJfd343dPOddfe4CdD5ccv!23rr”. 取出该字符串中所有的字母组成一个新的字符串.*/ void main(){ char oldStr[100] = "abDEe23dJfd343dPOddfe4CdD5ccv!23rr"; char newStr[100]; int i = 0,j = 0; for(i = 0; i

hdu2333-贪心,如何去后效性,背包太大怎么办,如何最大化最小值,从无序序列中发掘有序性质

补充一下我理解的中文题意.. 你要重新组装电脑..电脑有一些部件..你的预算有b,b(1~1e9),有n个部件..每个部件有类型和名称以及价钱和质量现在你要在不超过预算b的情况下..每个类型都买一个部件..然后最终的质量由最小的质量决定在此约束下问你在预算b之内能组装的最大的质量是多少对每个部件价钱范围1e6,质量范围1e9 =============== 由于钱和质量没有必然联系 所以我们不能直接从质量小的开始贪.. 也没法从质量大的开始贪吧..因为你还要保证你的钱要够 按质量排序则钱是无序的

萌新笔记——Cardinality Estimation算法学习(一)(了解基数计算的基本概念及回顾求字符串中不重复元素的个数的问题)

最近在菜鸟教程上自学redis.看到Redis HyperLogLog的时候,对"基数"以及其它一些没接触过(或者是忘了)的东西产生了好奇. 于是就去搜了"HyperLogLog",从而引出了Cardinality Estimation算法,以及学习它时参考的一些文章: http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-i.html 从文章上看来,基数是指一个