两个腾讯面试算法题

2012-10-26  刘俊 

#给定一个一亿长度的数组,数组元素中随机放了0~9 ,10个数字,要求你统计每个数出现的次数
#给定一个字符串A,让你在A中找出以字符串B开头,以字符串C结尾的所有子串


a=[0,2,1,4,5,6,4,3,1,4,5,6,7,8,8,5,3,3,2,9,0,0,1]
arr=[0,0,0,0,0,0,0,0,0,0]
a.each{|i| arr[i]=arr[i]+1}

s='ggbaabsccbikbc'

for i in 0 ... s.size
  for j in i ... s.size  
    if s[i,1] == 'b' && s[j,1] == 'c'
          puts s[i,j-i+1]
    end
  end
end

#说不让用库方法,大家有更好的写法请分享哈
458°/4569 人阅读/2 条评论 发表评论

熊志男  2012-10-26

去腾讯面了?


刘俊  2012-10-28

熊志男: 去腾讯面了?
没有,别人问我的,呵呵


登录 后发表评论