首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >多字符替换密码算法

问多字符替换密码算法
EN

Stack Overflow用户
提问于 2015-06-20 11:34:50
回答 1查看 467关注 0票数 1

我的问题如下。我有一个替换列表,包括对字母表中的每个字母进行一次替换,但也有对多个字母组的替换。例如,在我的密码中,p变成b,l变成w,e变成i,le变成by,ple变成memi。

所以,虽然我可以想出几种简单/天真的方法来实现这个密码,但它并不是很有效,我想知道最有效的方法是什么。答案不一定要用任何特定的语言,一般的结构化英语算法会很好,但是如果一定要用某种语言,我更喜欢C++或Java或类似的语言。

编辑:我不需要这个密码是可解密的,一种将所有单个字母映射到字母'w‘但将字符串' had’映射到字符串'jon‘的算法应该也可以(然后字符串"Mary有了一只小羊羔“)。会变成"Wwww“。

我希望算法是完全通用的。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-06-20 14:03:23

一种可能的方法是使用确定性自动机。最接近您的问题和常用的示例是Aho-Corasick字符串匹配算法。区别将是,而不是匹配,你想发射密码在某些过渡。通常,在每个转换中,您将发出或不发出密码。在你的例子中

代码语言:javascript
复制
p -> b
l -> w
e -> i
le -> by
ple -> memi

自动机(在Erlang类伪码中)

代码语言:javascript
复制
start(p) -> p(next());
start(l) -> l(next());
start(e) -> e(next());
...

p(l) -> pl(next);
p(X) -> emit(b), start(X).

l(e) -> emit(by), start(next());
l(X) -> emit(w), start(X).

e(X) -> emit(i), start(X).

pl(e) -> emit(memi), start(next());
pl(X) -> emit(b), l(X).

如果您不熟悉Erlang,start()和p()都是一个状态的函数。使用->的每一行都是一个转换,操作遵循->。emit()是发射密码的函数,next()是返回下一个字符的函数。X对于任何其他字符都是可变的。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/30953507

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档