非递增子序列

在这个问题中，我们需要找到给定字符串的最长非递增子序列。 非递增的意思是字符要么相同，要么按降序排列。由于二进制字符串仅包含“0”和“1”，因此生成的字符串应以“1”开头并以“0”结尾，或者以“0”或“1”开头和结尾。 为了解决这个问题，我们将统计字符串每个位置的前缀“1”和后缀“0”，并找到前缀“…