找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 575|回复: 3
收起左侧

[Microsoft] 热腾腾MS面经

[复制链接]

1172

主题

170

精华

3583

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3583
发表于 2-4-2017 05:13 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 2-4-2017 05:19 PM 编辑
% |) m5 O& Y9 I) g9 A! Q5 |5 m8 r
  g% g7 f# G" XGiven 3 strings "s" ssearch" and "sreplace", search string   s for the substring ssearch and for every instance of ssearch you find, replace that part of the string with sreplace

1227

主题

188

精华

3780

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3780
发表于 2-4-2017 05:13 PM | 显示全部楼层

Use a regular expression with the `g` flag:

function module.exports = function (S, s, r) {; Z1 A" a5 u, [5 n
  var regex = new RegExp(s, 'g')
1 C% J( v' ~* A- Y7 L  k" |  return S.replace(regex, r)
. {- e9 ^3 c1 w- ]: r2 N% v}

回复 支持 反对

使用道具 举报

1138

主题

189

精华

3645

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3645
发表于 2-4-2017 05:13 PM | 显示全部楼层

You could use KMP to search "s" in "ssearch" and keep your new string in an efficient structure like StringBuilder if you're using Java

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表