python - 一个字符串，对于其中的每个字符，都存在按字母顺序小于它之前的所有字符

Question

如何检查一个字符串中的每个字符，都存在按字母顺序小于它之前的所有字符，例如 aab 是正确的而 aacb 不是，因为第二种情况，我们有 'c' 但 ' b' 在它之前不存在。aac 也不正确，因为它在“c”之前没有“b”。

Answer 1

伪代码。也适用于像 abac 这样的情况。

max = 'a' - 1  // character immediately before 'a'

for char in string
  if char > max + 1
    // bad string, stop algorithm
  end

  if char > max
    max = char
  end
end

我们的想法是，我们只需要检查当前字符之前的字符是否以前出现过。如果我们现在有字符 e 并且 d 之前出现过，那么 c、b 和 a 也是。