使用JavaScript完成一个对字符串数组进行排序的小程序
2013-08-05 20:11
816 查看
排序依据是字符串中重复最多的字符的出现数,例如aaab(a重复3,该字符串的排序权值为3)、ababxyxy(该字符串的排序权值为2)、
abcxyz(该字符串的排序权值为1),排序后应该是abcxyz、ababxyzy、aaab
abcxyz(该字符串的排序权值为1),排序后应该是abcxyz、ababxyzy、aaab
/** *排序 @param opt 要排序的字符串数组 */ function sortString(opt){ if(!opt) return ; var result = [] ,nresult = [] , tempNum = 0 ,tempTNum = 0 ,nk = 0; for(var i=0;i<opt.length;i++){ var syt = opt[i],num = 0; for(var j = 0;j<syt.length;j++){ var k = 0 , tempnum = 0, str = syt.substr(j,j+1); while(syt.indexOf(str,k)!=-1){ tempnum ++; k = syt.indexOf(str,k) +1; } if(tempnum > num ){ num = tempnum } } result[result.length] = num; } for(var n=0;n<result.length;n++){ tempTNum = result ; for(var m = 0;m<result.length;m++){ if(tempTNum < result[m]){ tempTNum = result[m]; nk = m; } } nresult[nresult.length] = opt[nk]; result[nk] = -1; } return nresult; }
相关文章推荐
- 使用函数指针,完成一个sort()函数,能对任何类型的数组元素进行排序: 回调函数 以及 memcpy ()原型实现
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- List的排序。在一个list里面放入"1","2"..."10","11"...,"99999","100000",使用字符串大小的顺序与解析成的数字的大小进行排序
- 完成一个排序,求最大最小值,和查找数组元素的程序
- 使用NSSortDescriptor对字符串数组进行排序
- 有一个字符串s,t,d,g,h,m怎么把他转换成数组然后排序!(split的使用)
- 使用随机函数初始化一个数组,并对数组进行排序(冒泡排序法和选择排序法)
- 使用快速排序算法对字符串数组进行排序(复习指向指针的指针以及指针数组的使用)
- 【Java】编写一个方法,对字符串数组进行排序,将所有变位词排在相邻的位置
- 排序一个字符串数组,使用数组的的方法排序 第二种内存模型;
- 从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt
- 使用qsort进行字符串数组排序
- 对字符串数组进行排序,在冒泡法排序中使用compareTo()方法确定排序的顺序。
- 对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间。原数组为:A,B,C,D,E, 现给定新的位置为3, 0, 1, 4, 2那么排序为D,A,B,E,C
- 写一个字符串分割程序,在不使用string类和Array类内置函数的前提下完成该功能:
- 使用一级指针排序一个字符串数组
- 仅使用一个局部变量对数组进行排序
- 使用qsort排序一个整型数组,一个浮点型数组,一个字符串数组
- 写一个函数对字符串数组进行排序,排序的规则是根据每个字符串中……