360面试测试开发的一道算法题

2013-03-14  刘俊 

技术面没过,应该是因为这道题,答的不好,大家看看能不能再优化了。
题目:一个字符串A(可以写成数组),给出一个数组B,要求找到字符串A第一次完整出现的位置。不能用正则或者自带的快速匹配的API。最原始的方法算出来。
a=[1,2,3]
b=[2,3,1,3,6,1,2,3,5,4,3,1,2,3]
for i in 0 ... b.size
  if b[i]==a[0]
      t=[]
      for j in 0 ... a.size
        if b[i+j]==a[j]
          t<<b[i+j]
        end       
      end
      if t==a
        puts i
        break
      end
  end
end
720°/7161 人阅读/4 条评论 发表评论

熊志男  2013-03-14

面测试开发的可参考


李甜脆  2013-03-14


崔行龙  2013-03-27

这是什么语言……


刘俊  2013-03-29

崔行龙: 这是什么语言……
ruby


登录 后发表评论