3、著名软件外包公司面试题

Question

有一随机字符串“BPMQKLNHZCY”，给定一个从A到Z之间的任意随机字符串，如“N”，然后对随机字符串进行排序，从A到Z，比“N”小的放在"N"的左边，比“N”大的放在"N"的右边，要求在排序的过程中不改变字符的相对位置，如示例字符串的“H”和“C”在“N”后，在排序换到“N”前面时，也应保持“C”在“H”后的相对位置。

Answer 1

var str = "BPMQKLNHZCY";
var flag = "N";
var arr1 = [];
var arr2 = [];
for(var i=0;i<str.length;i++){
var a = str[i];
if(a<flag){
arr1.push(a);
}else{
arr2.push(a);
}
}
arr1.join("")+flag+arr2.join("")

Answer 2

好吧 上面的arr2顺序反了 arr2.reverse().join("")
当然 也可以循环拼接 如果不喜欢reverse()的话