Python中的DI字符串匹配
假设我们有一个仅包含“ I”（表示增加）或“ D”（表示减少）的字符串S，令N = S的大小。我们必须返回[0，1，... ，N]使得对于范围0，...，N-1中的所有i-
- list-paddingleft-2">
如果S [i]为“ I”，则A [i] <A [i + 1]
否则，当S [i]为“ D”时，则A [i]> A [i + 1]
因此，如果输入类似于“ IDID”，则输出将为[0,4,1,3,2]
为了解决这个问题，我们将遵循以下步骤-
A：=从0到N的列表，其中N是S的大小。
res =空白列表
对于S中的每个元素j
如果j是I，则从A中删除最后一个元素并插入res
否则，删除A的第一个元素并插入res
返回资源
让我们看下面的实现以更好地理解-
示例
class Solution:
def diStringMatch(self, S):
A=[i for i in range(len(S)+1)]
return [A.pop((j=='I')-1) for j in S]+A
ob = Solution()print(ob.diStringMatch("IDID"))
输入值
"IDID"
输出结果
[0, 4, 1, 3, 2]
-
问题内容： 我认为我遇到了一个听起来比实际容易的问题……我不太确定。我想定义一个正则表达式，并且要构建一些与之匹配的字符串。 我可以导入具有该功能的任何模块吗？最好不要使用或暴力破解方法。必须有一种更优雅的方法来做到这一点。 问题答案： 我一直在研究一个小的帮助程序库，用于使用Python生成随机字符串 它包含一个方法，该方法允许您从正则表达式创建字符串： 目前，它适用于大多数基本正则表达式。
-
问题 你想要匹配两个或多个字符串。 解决方案 计算把一个字符串转换成另一个字符串所需的编辑距离或操作数。 levenshtein = (str1, str2) -> l1 = str1.length l2 = str2.length prevDist = [0..l2] nextDist = [0..l2] for i in [1..l1] by 1
-
本文向大家介绍Python正则表达式匹配字符串中的数字，包括了Python正则表达式匹配字符串中的数字的使用技巧和注意事项，需要的朋友参考一下 1.使用“\d+”匹配全数字 代码： 结果： ['479', '501', '870', '209', '213', '650'] 但是上述这种方式也会引入非纯数据，例子如下： 结果： ['479', '501', '870', '209', '213',
-
我试图找出我的字符串是否包含从a到z的所有字母 我们可以通过其他方法解决这个问题，但我正在尝试仅使用模式和匹配器来解决它。
-
本文向大家介绍Python实现字符串匹配的KMP算法，包括了Python实现字符串匹配的KMP算法的使用技巧和注意事项，需要的朋友参考一下 kmp算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达
-
本文向大家介绍Python做简单的字符串匹配详解，包括了Python做简单的字符串匹配详解的使用技巧和注意事项，需要的朋友参考一下 Python做简单的字符串匹配详解 由于需要在半结构化的文本数据中提取一些特定格式的字段、数据辅助挖掘分析工作，以往都是使用Matlab工具进行结构化数据处理的建模，matlab擅长矩阵处理、结构化数据的计算，Python具有与matlab共同的特点：语法简洁、库丰