Python中的古代宇航员理论
假设有一个字符串字典,该字典表示古代宇航员字典的部分词典顺序。因此,如果我们有字符串s,则必须根据此古代宇航员词典检查它是否为按字典顺序排序的字符串。
因此,如果输入像字典=“bdc”,s=“bbbbhdddicccc”,则输出为True
为了解决这个问题,我们将遵循以下步骤-
l:=astro_dict的大小
如果l等于0,则
返回True
i:=0
对于s中的每个字符c,
当我<l并且astro_dict[i]不是c时,
如果i>=l或astro_dict[i]不是c,则
我:=我+1
返回False
如果c在astro_dict中,则
返回True
让我们看下面的实现以更好地理解-
示例
class Solution: def solve(self, astro_dict, s): l = len(astro_dict) if l == 0: return True i = 0 for c in s: if c in astro_dict: while i < l and astro_dict[i] != c: i += 1 if i >= l or astro_dict[i] != c: return False return True ob = Solution()print(ob.solve("bdc","bbbb h ddd i cccc"))
输入项
"bdc","bbbb h ddd i cccc"
输出结果
True