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'

相关内容

热门资讯

四分钟了解!哈局十三张,大赢家... 四分钟了解!哈局十三张,大赢家跑得快辅助,分享教程(有挂脚本)1、大赢家跑得快辅助系统规律教程、大赢...
8分钟了解!星星武汉麻将胡牌技... 8分钟了解!星星武汉麻将胡牌技巧,赣牌圈开挂是真的吗,科技教程(有挂揭秘)1、进入游戏-大厅左侧-新...
4分钟了解!菠萝德州app有挂... 4分钟了解!菠萝德州app有挂吗,新玉海楼茶苑吗,必胜教程(有挂神器)1、在菠萝德州app有挂吗ai...
6分钟了解!微友麻将,浙江游戏... 6分钟了解!微友麻将,浙江游戏大厅有猫腻吗,透视教程(有挂解说)亲,关键说明,浙江游戏大厅有猫腻吗赛...
一分钟了解!斗棋红中胡牌有没有... 一分钟了解!斗棋红中胡牌有没有什么规律,开心十三张有没有挂,2025版教程(有挂技巧);暗藏猫腻,小...
2分钟了解!琼崖海南麻将怎么提... 2分钟了解!琼崖海南麻将怎么提高胜率,福建天天开心王国辅助器,揭秘教程(有挂工具)一、琼崖海南麻将怎...
八分钟了解!乐乐游戏辅助器,众... 八分钟了解!乐乐游戏辅助器,众乐联盟有挂吗,可靠教程(有挂透视)1、全新机制【众乐联盟有挂吗软件透明...
一分钟了解!雀神麻将辅牌器购买... 一分钟了解!雀神麻将辅牌器购买,微信随意玩9人拼三张辅助器,实用技巧(有挂秘籍)1、用户打开应用后不...
二分钟了解!新华棋牌有没有挂,... 二分钟了解!新华棋牌有没有挂,打小闲川南棋牌为什么总是输,揭秘教程(有挂软件)暗藏猫腻,小编详细说明...
三分钟了解!汇友手游外 挂,边... 三分钟了解!汇友手游外 挂,边锋干瞪眼外挂效果,必备教程(有挂软件)进入游戏-大厅左侧-新手福利-激...