一个面试题求解决思路

@13m 这不是随机的，这样的话，有空格在近处的字符位置被插入字符的概率会变大。

@oldcai 纠正，这是随机的，但不是均衡概率的。

随机index 判断，不行的话再随机一个index。简单粗暴，不过最坏运行时间是无穷233

import random

s = "wkjkjd fsk fsdjk bbb sss fasdf"

def insert(s):
if not s:
return "a"
idx = random.randint(0,len(s)-1)
return "".join([s[0:idx],"a",s[idx:len(s)]])

result = " ".join(["".join([word[0],insert(word[1:-1]),word[-1]]) for word in s.split()])

@oldcai 楼主说了，求「思路」

@13m https://gist.github.com/ipconfiger/062836b91407e13f98b8

'wkjkjd fsk fsdjk\nbbb sss fasdf'.replace(/(bbb|sss)(\s)?/g, function(match, p1, p2){
var min = 1,
max = p1.length - 1,
pos = Math.floor(Math.random() * (max - min + 1)) + min; //ranint
return p1.substr(0, pos) + 'a' + p1.substr(pos, p1.length - 1) + p2;
});