You need to enable JavaScript to run this app. Haskell遍历三层嵌套整数列表 高效拼接为数字字符串的实现咨询
优惠活动
大模型
产品
解决方案
定价
更多

Haskell遍历三层嵌套整数列表 高效拼接为数字字符串的实现咨询

三层嵌套整数列表转连续数字字符串的Haskell实现方案

针对固定三层嵌套的[[[Int]]]结构,实现完全匹配输入输出要求的方案可以按场景选择,无需引入额外第三方依赖。

基础实现(适合快速开发)

核心逻辑分两步:先通过两次concat将三层嵌套结构压平为一维整数列表,再将每个整数转换为对应字符串片段后直接拼接。
示例代码:

convertNestedList :: [[[Int]]] -> String
convertNestedList nested = concatMap show $ concat $ concat nested

代入题中给出的示例输入[[[2,3],[1,6]],[[5,9],[2,9]],[[6,2],[7,7]]],最终输出完全符合预期的"231659296277"。

高效实现(适合大数据量场景)

基础实现中两次concat会生成两层临时中间列表,在处理大体积嵌套结构时会产生不必要的内存开销。可以改用逐层级递归折叠的方式,在遍历过程中直接累积最终字符串,完全消除临时中间列表:

convertNestedListFast :: [[[Int]]] -> String
convertNestedListFast = foldr stepOuter ""
  where
    stepOuter outer rest = foldr stepMid rest outer
    stepMid mid midRest = foldr stepNum midRest mid
    stepNum num numRest = show num ++ numRest

该实现完全匹配Haskell的惰性求值特性,遍历顺序和基础实现完全一致,但内存占用随数据规模增长的幅度更低,整体运行效率更高。

注意事项

  • 上述实现对0-9范围的单个十进制数字可以直接生成匹配的单字符片段;如果嵌套列表中存在多位数整数(如12、345),实现会自动将整数的完整十进制表示拼入结果,若需要将多位数拆分为单个数字字符拼接,可在show num的位置替换为自定义的整数拆位逻辑
  • 针对空嵌套列表的输入,两种实现都会返回空字符串,符合常规行为预期
  • 因为实现中明确指定了三层嵌套的处理逻辑,类型检查阶段就会校验输入结构的正确性,不会出现泛型flatten函数容易遇到的层级错配运行时错误

内容的提问来源于stack exchange,提问作者Eustace Brian

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.19 06:54:05