algorithm - 从给定的移动数字键盘序列中计算所有可能的字符串

Question

如何计算可以由给定数字序列（从 2 到 9）形成的所有可能字符串，其中每个数字代表一个移动按钮并映射到 3/4 字母表。eg:- 2 映射到 A,B,C，通过按 3 次按钮 2 "222"，可以形成的可能字符串是 {"AAA","AB","BA","C"}。输入=“2233”，可能的字符串={“AADD”，“AAE”，“BDD”，“BE”}。

我需要一个伪代码来实现上述问题。

标签： algorithmdynamic-programming

Answer 1

不知道为什么我的编辑被拒绝，但只想在 Vivek 的答案中编辑一件事。

else 语句后面会有 break 条件，if(s.charAt(i) == s.charAt(j)){}否则会不必要地继续下去，即使在不匹配字符之后也是如此。

例如对于输入7898989899，输出应该是2因为只有两种可能性，因为他的答案的代码返回26的是错误的。