面试题:从字符串中移除字符

 

无意中看到的迅雷招聘的面试题。 看了网上很多种实现。觉得都没啥新意,好久没写算法,自己弄个玩玩。

 

不知道性能是否要好些。虽然没测,但感觉应该还是会高些滴。。。

 

假如有字符串“6sabcsssfsfs33” ,用最有快速的方法去掉字符“ab3”,不能用java内置字符串方法(indeOf,substring,replaceAll等)? 

 

懒得用JAVA,反正C#实现效果一样。

 

   public static void Main()
   {
       string s = removeChs("6sabcsssfsfs33", "ab3".ToCharArray());
   }
  
   public static string removeChs(string str, char[] chs)
   {
       StringBuilder rstr = new StringBuilder();
       byte[] hs = new byte[256];


       foreach (char c in chs)
           hs[Convert.ToInt32(c)] = 1; 


       foreach (char c in str)
           if (hs[Convert.ToInt32(c)] == 0)
               rstr.Append(c);


       return rstr.ToString();
   }

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值