首页 > 解决方案 > 字符串“块”对齐是否有名称?

问题描述

我最近正在实现以下算法(为清楚起见而编写;有很多方法可以更紧凑地编写它):

tmp = str.length % blocksize
if (tmp == 0)
  tmp = blocksize
tmp = blocksize - tmp
str.append(padchar * tmp)

随之而来的字符串str是 的倍数blocksize,根据需要填充padchar。我发现自己经常实现它,今天我又实现了它,并意识到它必须足够普遍才能有一个合适的名称或出现在一些常见的库中,但我从未见过或听说过它。这个例子是左对齐的,但我可以想象一个类似的右变体。我在谷歌上搜索“块对齐”或“块对齐”的尝试一无所获。这不是标准的左对齐或右对齐,因为我见过的所有 api 都是固定长度的,而这是半可变长度。

所以,我的两个问题:

  1. 这有更正式的名称吗?
  2. 该算法是否在任何语言标准库或通用实用程序中实现?

(请注意,虽然我在这个问题中使用了字符串,但该算法同样适用,而且我对通用列表/数组的答案同样感兴趣)

示例输出:

> thisalgo(str="hey!", blocksize=5, padchar='0')
"hey!0" 
> thisalgo(str="hello", blocksize=5, padchar='0')
"hello" 
> thisalgo(str="hello!", blocksize=5, padchar='0')
"hello!0000" 

标签: stringalgorithmlanguage-agnosticpadding

解决方案


不确定单个名称,但涉及两个操作:

我将组合操作称为“将字符串填充到下一个倍数”,这非常直观,但不是“正确”的名称。

顺便说一句,这种组合操作在密码学中被广泛使用,它被简单地称为“填充”。


推荐阅读