字符串分组排序

最新推荐文章于 2025-08-15 08:27:29 发布

转载最新推荐文章于 2025-08-15 08:27:29 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/867090/blog/223826

文章标签：

#python

2019独角兽企业重金招聘Python工程师标准>>>

function myFun(str){
	if(typeof(str) != 'string'){
		return '';
	}
	var reg = new RegExp('^[0-9a-zA-Z]+$')
	if(!reg.test(str)){
		return '<invalid input string>'
	}
	var array = str.split('');
	function sortFun(x,y){
		return	x.charCodeAt(0) - y.charCodeAt(0)
	}
	array.sort(sortFun);

	var result = [];
		while(array.length > 0){
			//console.log(array.join(','))
			var s = array.splice(0,1)[0];
			console.log(s);
			var oldLength = array.length;
			result.push(s);
			for(j=0;j<array.length;j++){
				//console.log('j:'+j+'arrayj:'+array[j]);
				if(array[j] != s){
					s = array[j];
					result.push(array.splice(j,1)[0]);	
					j--;			
				}
			}

			if(oldLength == array.length|| array.length == 0){
				return result.join('');
			}			
	}
}

Sample In

aabbccdd
007799aabbccddeeff113355zz
1234.89898
abcdefabcdefabcdefaaaaaaaaaaaaaabbbbbbbddddddee

Sample Out

abcdabcd
013579abcdefz013579abcdefz
<invalid input string>
abcdefabcdefabcdefabdeabdeabdabdabdabdabaaaaaaa