假设我们有两个字符串 s 和 t;我们必须检查它们是否都相差一个编辑距离。一个编辑距离有三种类型 -将一个字符插入 s 以获得 t从 s 中删除一个字符以获得 t替换 s 的一个字符以获得 t因此,如果输入类似于 s = "ab",t = "acb",则输出将为 True要解决此问题,我们将遵循以下步骤 -n := s 的大小,m := t 的大小如果 n < m,则 -返回 isOneEditDistance(t, s)对于初始化 i := 0,当 i < m 时,更新(增加 ... 阅读更多
假设我们有一系列同义词对和一个句子文本,我们必须找到所有可能的同义词句子,它们按字典顺序排序。因此,如果输入类似于 synonyms = [["happy", "joy"], ["sad", "sorrow"], ["joy", "cheerful"]],并且 text = "I am happy today but was sad yesterday",则输出将为 ["I am cheerful today but was sad yesterday", "I am cheerful today but was sorrow yesterday", "I am happy today but was sad yesterday", "I am happy today but was sorrow yesterday", "I am joy today but was sad yesterday", "I am joy today ... 阅读更多
假设我们有一个二进制字符串 s 和一个整数 k。我们必须检查长度为 k 的每个二进制代码是否是 s 的子字符串。否则,返回 False。因此,如果输入类似于 S = "00110110",k = 2,则输出将为 true。长度为 2 的二进制代码为“00”、“01”、“10”和“11”。它们分别位于索引 0、1、3 和 2 处。要解决此问题,我们将遵循以下步骤 -定义一个集合 vtemp := 空字符串req := 2^k对于初始化 i := 0,当 i < s 的大小,更新(将 i 增加 ... 阅读更多