如何在不使用正则表达式的情况下删除 -> 之后的字符

Question

给定一个字符串 s 表示在编辑器中键入的字符，其中“->”表示删除，返回编辑器的当前状态。对于每一个“->”，它应该删除一个字符。如果有两个“->”，即“->->”，则应删除该符号后的 2 个字符。

实施例1

Input

s = "a->bcz"

Output

"acz"

解释

“b”被删除删除了。

实施例2

Input 

s = "->x->z"

Output

empty string

解释

所有字符均被删除。另请注意，当编辑器为空时，您也可以键入删除。“”“我尝试过以下功能，但 id 不起作用

def delete_forward(text):

"""

return the current state of the editor after deletion of characters 

"""

f = "->"

for i in text:

    if (i==f):

        del(text[i+1])

在不使用正则表达式的情况下如何完成此操作？

Answer 1

字符串不支持项目删除。您必须创建一个新字符串。>>> astring = 'abc->def'>>> astring.index('->')  # Look at the index of the target string3>>> x=3>>> astring[x:x+3]  # Here is the slice you want to remove'->d'>>> astring[0:x] + astring[x+3:]  # Here is a copy of the string before and after, but not including the slice'abcef'这仅处理每个字符串一个“->”，但您可以对其进行迭代。

Answer 2

这是一个简单的递归解决方案 -# Constant storing the length of the arrowARROW_LEN = len('->')def delete_forward(s: str):    try:        first_occurence = s.index('->')    except ValueError:        # No more arrows in string        return s    if s[first_occurence + ARROW_LEN:first_occurence + ARROW_LEN + ARROW_LEN] == '->':        # Don't delete part of the next arrow        next_s = s[first_occurence + ARROW_LEN:]    else:        # Delete the character immediately following the arrow        next_s = s[first_occurence + ARROW_LEN + 1:]    return delete_forward(s[:first_occurence] + s[first_occurence + ARROW_LEN + 1:])请记住，Python 字符串是不可变的，因此您应该依赖字符串切片来创建新字符串。在每个递归步骤中，都会找到 的第一个索引->，并提取出在此之前的所有内容。然后，检查当前位置后是否有另一个->紧随其后的字符 - 如果有，请勿删除下一个字符并delete_forward在第一次出现后调用所有内容。如果紧随其后的不是箭头，则删除当前箭头之后紧邻的下一个字符，并将其送入delete_forward。这将x->zb变成xb.递归的基本情况是.index找不到匹配项，在这种情况下返回结果字符串。输出>>> delete_forward('ab->cz')        'abz'>>> delete_forward('abcz')   'abcz'>>> delete_forward('->abc->z')'bc'>>> delete_forward('abc->z->')   'abc'>>> delete_forward('a-->b>x-->c>de->f->->g->->->->->')'a->x->de'

Answer 3

在 python 中可以有多种方法来实现这一点，例如：使用拆分和列表推导式（如果您想在每次遇到一个或多个删除字符时删除单个字符）：def delete_forward(s):    return ''.join([s.split('->')[0]] + [i[1:] if len(i)>1 else "" for i in s.split('->')[1:]])现在delete_forward("a->bcz")返回'acz'&delete_forward("->x->z")返回''。请注意，这适用于每种可能的情况，无论是否有许多删除字符，一个或根本没有。此外，只要输入是，它就永远不会抛出任何异常或错误str。然而，这假设您每次遇到一个或多个删除字符时都希望删除单个字符。如果要删除与删除字符发生次数一样多的字符：def delete_forward(s):    new_str =''    start = 0    for end in [i for i in range(len(s)) if s.startswith('->', i)] +[len(s)+1]:        new_str += s[start:end]        count = 0        start = max(start, end)        while s[start:start+2] =='->':            count+=1            start+=2        start += count    return new_str对于上述两种情况，这会产生相同的输出，但是对于 case: 'a->->bc'，它会产生'a'而不是'ac'第一个函数产生的输出。