问题很复杂,但我会详细解释.
目标是创建一个函数,它将返回给定字符串的下一个“步骤”.
例如
@H_502_6@String.Step("a"); // = "b" String.Step("b"); // = "c" String.Step("g"); // = "h" String.Step("z"); // = "A" String.Step("A"); // = "B" String.Step("B"); // = "C" String.Step("G"); // = "H"直到这里它很容易,但考虑到输入IS字符串它可以包含多于1个字符,并且该函数必须像这样.
@H_502_6@String.Step("Z"); // = "aa"; String.Step("aa"); // = "ab"; String.Step("ag"); // = "ah"; String.Step("az"); // = "aA"; String.Step("aA"); // = "aB"; String.Step("aZ"); // = "ba"; String.Step("ZZ"); // = "aaa";等等…
这并不需要扩展基类String类.
我试图通过每个字符的ASCII值来解决这个问题,但是却遇到了包含2个字符的字符串.
提前致谢.
编辑
*对不起,我忘了早些时候提到,当长度达到n时,函数“重新分析”自生成的字符串.
对不起我之前没有提到它,在读完一些答案之后我意识到这个问题有问题.
如果没有这个,该功能将始终在步骤结束后产生n次字符“a”.
解决方法
注意:这个答案是不正确的,因为“a”应该在“Z”之后……(见下面的评论)
这是一个可能有效的算法:
每个“字符串”表示给定基数的数字(此处:字母表中字母数的两倍).
因此,可以通过将“number”-string解析回int,添加1然后将其格式化回基数来计算下一步.
例:
@H_502_6@"a" == 1 -> step("a") == step(1) == 1 + 1 == 2 == "b"现在,您的问题被简化为将字符串解析为给定基数的数字并重新格式化.快速谷歌搜索建议此页面:http://everything2.com/title/convert+any+number+to+decimal
怎么实现这个?
>一个字母到它们对应数字的查找表:a = 1,b = 2,c = 3,… Y =?,Z = 0
>将字符串解析为数字,以相反的顺序读取字符,查找数字并将其相加:
>“ab” – > 2 * BASE ^ 0 1 * BASE ^ 1
> BASE是“数字”的数量(字母表中的2个字母数,是48个?)
编辑:这个链接看起来更有希望:http://www.citidel.org/bitstream/10117/20/12/convexp.html