我试图解决的一个问题:假设您有两个由小写字母 a 到 z 组成的不同字符串,请在两个字符串之间找到一个字符串,以便始终可以找到更多中间字符串。
更多细节:
鉴于按字母顺序“a”位于“b”之前,当按照字典排序时,“a”和“b”之间存在无限数量的字符串:“aa”、“aaa”、“aaaa”、“ab” 、 'aba' 等。但是,所有字符串之间并不存在无限数量的字符串 - 'a' 和 'aa' 之间没有任何内容。此外,在“a”和“aaa”之间仅存在一个中间字符串“aa”。
有什么算法可以找到按字母顺序位于“a”和“b”之间的字符串 X,并且满足“a”和 X 以及 X 和“b”之间有无限多个字符串的条件?
假设可以在两个字符串之间插入无限数量的字符串。
如果下面的字符串较短,请添加尽可能多的“a”以使长度相等,然后向中间的字符串添加“b”。如果上面的单词较短,则使中间字符串等于下面的字符串,并将 z 附加到中间字符串。如果两个字符串的长度相等,则使用任一方法。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)