P11 (*) Modified run-length encoding.

springlustre

于 2015-09-29 14:31:06 发布

阅读量515

点赞数

CC 4.0 BY-SA版权

分类专栏： S-99: Ninety-Nine Scala Problems 文章标签： scala

本文链接：https://blog.youkuaiyun.com/springlustre/article/details/48806353

S-99: Ninety-Nine Scala Problems 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种将列表中元素进行编码修改的方法，针对具有重复元素的列表，仅保留重复计数及唯一元素。通过示例展示如何使用Scala实现此功能，包括列表拆分、条件判断及结果映射等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Modify the result of problem P10 in such a way that if an element has no duplicates it is simply copied into the result list. Only elements with duplicates are transferred as (N, E) terms.

Example:

scala> encodeModified(List('a, 'a, 'a, 'a, 'b, 'c, 'c, 'a, 'a, 'd, 'e, 'e, 'e, 'e))
res0: List[Any] = List((4,'a), 'b, (2,'c), (2,'a), 'd, (4,'e))

spanList通过递归将列表拆分成多个元素相同的列表，(takes,lefts)=curList span(_==curList.head)  根据条件将列表分成两部分

//11
def encodeModified[A](ls: List[A]) =  {
    def spanList[A](curList:List[A]):List[List[A]]={
      if(curList.isEmpty) List(List())
      else{
        val list=Nil
        val (takes,lefts)=curList span(_==curList.head)
        if(lefts==Nil) List(takes)
        else List(takes):::spanList(lefts)
       }
    }

  spanList(ls).map(e=> if(e.length>1){(e.length,e.head)} else{e.head} )
}

def main(args: Array[String])= {
  println(encodeModified(List(1,1,2,2,3,4,4,5,7)))
}