APL中的最长公共前缀是什么?
创始人
2024-09-08 23:00:24
0

在APL中,可以使用冒号(:)操作符来获取一组数组的最长公共前缀。

以下是一个示例代码:

∇ prefix ← LongestCommonPrefix arrays
  ⍝ 获取一组数组的最长公共前缀
  ⍝ 输入参数:
  ⍝   arrays - 一个包含多个数组的向量
  ⍝ 返回值:
  ⍝   prefix - 最长公共前缀

  prefix ← ''
  maxLen ← ⊃⍴⊃arrays
  done ← 0
  
  :While (~done) ∧ (⍴prefix) < maxLen
    char ← ⊃⊃(⊃⍴prefix)↑¨arrays
    :If (≢∪char) = 1
      prefix ← prefix, char
    :Else
      done ← 1
    :EndIf
  :EndWhile
  
∇

⍝ 示例调用:
arrays ← ('apple' 'append' 'apricot')
prefix ← LongestCommonPrefix arrays
⍝ 输出结果:'ap'

在这个示例中,LongestCommonPrefix函数接受一个包含多个数组的向量作为输入参数。它首先初始化最长公共前缀prefix为空字符串,然后找到输入数组中长度最小的数组的长度maxLen。接下来,它使用一个While循环来逐个比较每个数组的相同位置的字符,如果字符相同,则将该字符添加到prefix中;如果字符不相同,则终止循环。最后,函数返回最长公共前缀prefix

在示例调用中,我们将一个包含三个数组的向量传递给LongestCommonPrefix函数,并将返回的最长公共前缀赋值给prefix变量。最后,我们输出prefix的值,结果是'ap'。这表示输入数组('apple' 'append' 'apricot')的最长公共前缀是'ap'

相关内容

热门资讯

透视app!wepoker免费... 这是一款非常优秀的wepoker免费透视脚本 ia辅助检测软件,能够让你了解到wepoker免费透视...
透视透视!红龙poker有辅助... 【福星临门,好运相随】;透视透视!红龙poker有辅助吗,wepoker网页版透视方法,透牌教程(从...
透视攻略!wepoker辅助器... 1、透视攻略!wepoker辅助器安装包,wepoker透视底牌,软件教程(本然存在有挂);详细教程...
透视玄学!wepoker底牌透... wepoker底牌透视脚本怎样安装赢率提升策略‌;透视玄学!wepoker底牌透视脚本怎样安装,hh...
透视科技!wepoker辅助下... 透视科技!wepoker辅助下载,云扑克有透视吗,揭秘教程(其实真的有挂);大神普及一款德州ai内幕...
透视攻略!wpk辅助器下载,e... 透视攻略!wpk辅助器下载,epoker免费透视脚本,德州教程(原生有挂);wpk辅助器下载软件透明...
透视脚本!wpk透视脚本下载,... 透视脚本!wpk透视脚本下载,hhpoker外挂靠谱吗,德州教程(先前是有挂);人气非常高,ai更新...
透视辅助!wpk辅助器安装,x... 透视辅助!wpk辅助器安装,xpoker辅助器,微扑克教程(从前存在有挂);(需添加指定Q群1067...
透视智能ai!wepoker辅... 透视智能ai!wepoker辅助器下载,wepoker有没有挂,教你攻略(素来真的有挂);wepok...
透视攻略!aapoker脚本怎... 透视攻略!aapoker脚本怎么用,wpk作弊最怕三个东西,玩家教你(一向是有挂),亲,有的,ai轻...