避免Scala中的循环

发布时间：2020-12-16 18:41:11 所属栏目：安全来源：网络整理

导读：我对 Scala和整个函数式编程风格都很陌生.我需要做的是通过比较两个单词的每个字母来计算两个字符串之间的相似性.该函数将与相同长度的单词一起使用. 例如,“网络”和“锻炼”将具有相似度1.“House”和“Mouse”将具有4的相似度. 这是我如何用一种非常老式

我对 Scala和整个函数式编程风格都很陌生.我需要做的是通过比较两个单词的每个字母来计算两个字符串之间的相似性.该函数将与相同长度的单词一起使用.

例如,“网络”和“锻炼”将具有相似度1.“House”和“Mouse”将具有4的相似度.

这是我如何用一种非常老式的C#方式做到的：

int calculateCharSimilarity(string first,string second)
{
  int similarity = 0;
  for(int i = 0; i < first.lenght() && i < first.lenght(); i++)
  {
    if(first.charAt(i) == second.charAt(i))
      similarity++;
  }
  return similarity;
}

到目前为止我在scala中所做的是编写一个尾递归函数以避免循环：

@tailrec
private def calculateCharSimilarity(first: Seq[Char],second: Seq[Char],similarity: Int = 0): Int = {
  if(first != Nil && second != Nil)
    calculateCharSimilarity(first.tail,second.tail,if(first.head == second.head) similarity + 1 else similarity)
  else
    similarity
}

但我不确定这是否是Scala的最佳实践.有没有什么方法可以使用Collection Combinators(zip,filter)更优雅？

解决方法

def charSimilarity(first: String,second: String) =
  (first.view zip second).count{case (a,b) => a == b}

charSimilarity("network","workout")
// Int = 1

charSimilarity("House","Mouse")
// Int = 4

您可以在此处删除方法视图.在这种情况下,您将创建一个大小为min(first.size,second.size)的元组(Char,Char)的新集合.对于小字符串(单个字),您将不会遇到性能问题.

替代实施：

(first,second).zipped.count{case (a,b) => a == b}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!