ruby 最长连续子序列 词频统计

词频统计

• 利用最长公共子串算法，来找出一篇文章中出现次数最多的那个词
• 思路 ： 先奖一篇文章按照标点符号来分割成字符串，再将这些字符串两求出最长公共子串，将次公共子串保存下来。然后在文章中找这个子串一共出现了多少次

def lcs(x,y)  # 最长公共子串
  return nil if x==nil || y==nil || x.strip==nil ||y.strip==nil

  ans=[]
  c=Array.new(x.size+1){Array.new(y.size+1) {|i| i="``"}}# ``比较特殊  用他来填充，，是为了用它来分割字符串
  (0...x.size).each do |i|
    (0...y.size).each do |j|
      if x[i].downcase==y[j].downcase
         # puts "#{x[i]}  #{j}"
         c[i][j]=x[i]
       end
     end
   end


   (0...y.size).each do |j|
    i=0
    k=j
    temp=""
    while k<y.size && i<x.size
      temp << c[i][k]
      k+=1
      i+=1
    end
    begin
      temp.split("``").each do |item|
       next if item==nil || item.size==0
       ans << item

     end
   rescue Exception => e

   end
 end
 (1...x.size).each do |i|
  j=0
  k=i
  temp=""
  while j<y.size && k<x.size
    temp << c[k][j]
    k+=1
    j+=1
  end


  begin
    temp.split("``").each do |item|
      next if item==nil || item.size==0
      ans << item
    end
  rescue Exception => e

  end
end
ans.sort{|a,b| b.size <=> a.size}
# 返回长度最长的
return ans[0]
end



def get_array(text)
  # 按标点符号分割文字
  text.gsub!(/s/,",")
  # text.gsub!("　　",",")
  # text.strip!
  return text.split(/p{P}/)
end

# 很有想法获取一个字符串在文本中出现的次数
def count_with(text,str)
  text.split(str).size-1

end

def pipei(text_array)
  word_hash=Hash.new
  i=0
  j=0
  text_array.each do |word_i|
    i+=1
    j=0
    text_array.each do |word_j|
      j+=1

      word= lcs(word_i,word_j)
      if word!=nil && word_hash[word]== nil && word.size>1
         # puts word
         word_hash[word]=1
       end
     end
   end
   word_hash
 end
 text=("如何降低激光雷达成本，“Trilumina”做了固态VCSEL照明模组

  Nicholas • 7小时前 • 公司新闻
  其研发的VCSEL照明模组是一种背面发光、倒片封装的固体垂直腔面发射激光器。
  如何降低激光雷达成本，“Trilumina”做了固态VCSEL照明模组
  此前我们报道过不少激光雷达企业，像国外的Velodyne，国内的禾赛科技、北科天绘、速腾聚创等等，这些企业都是做激光雷达整机的。而我近期接触的“Trilumina”则是从车用激光雷达的固态VCSEL照明模组开始做起。

  据Trilumina CEO黄百海介绍，现今的激光雷达主要是较为昂贵的机械式雷达，需要手工调教，其中，安装在车顶的激光器、传感器是其最昂贵的组件。而Trilumina提供的芯片为LiDAR提供了差异化的技术，6个体积小、低成本的激光雷达就可以环绕整车。

  Trilumina于2011年成立于美国，2013年获得第一笔风险投资。其研发的VCSEL照明模组是一种背面发光、倒片封装的固体垂直腔面发射激光器，已获批准或正在申请的专利有36个。黄百海告诉36氪，目前Trilumina在美国、亚洲和欧盟都有生产合作伙伴。

  上面提到，目前激光雷达的成本、体积和可靠性是阻碍其大规模应用的原因，而Trilumina对于LiDAR照明模组进行了重新设计，其可以使得激光雷达实现低成本、去除移动组件、提高可靠性，并扩大市场对激光雷达的采用率。

  如何降低激光雷达成本，“Trilumina”做了固态VCSEL照明模组

  具体来说，这种闪光激光雷达不需要光束控制，能同时照亮整个或部分的视野，并容易和其他技术共存，且对人眼安全。TriLumina为优化探测距离而研发了集成照明模组，实现了完全三维的固体激光雷达，低寄生电感使得3纳秒的脉宽成为可能，具有高峰值功率、并具备分区域能力和可扩展性。黄百海告诉36氪，Trilumina本身具有分段能力，可以分段闪光，即按顺序照明环境从而创建出一个三维的空间图，其采用了8线激光输出。

  在2017年的CES上，Trilumina展示了基于8线照明模组的256像素的三维激光雷达，这种模组可以用于分辨垂直方向上的物体；两个16元接收器阵列可以实现水平方向上的32区域的解析度。

  Trilumina的战略合，2017,作伙伴包括Denso、Caterpillar、Wafer Fabrication、LeddarTech、Analog Devices。

  Trilumina CEO黄百海曾是Enevate、D2Audio、Primarion的总裁兼CEO。目前，Trilumina正在寻求B轮融资。

  我是36氪汽车小组负责人卢姿伊，负责特斯拉、无人驾驶、新能源、车联网、出行及后市场，欢迎直接与我联系，微信：17701221940")
 word_array=get_array(text)
# puts word_array

word=pipei word_array
  # puts text
  array=[]
  word.each_key do |key|
    ci=count_with(text,key.to_s)
    array << [key.to_s , ci]
  end
  array= array.sort do |a,b|
    if a[0].size!=b[0].size
      a[0].size <=>  b[0].size
    else 
      b[1] <=> a[1]

    end 
  end  
  array.each do |item|
    puts "#{item[0]}   #{item[1]}"
  end

# p lcs("Trilumina","tril")