Question

我正在使用后缀表示法和堆栈，我想知道是否/如何在出现字符串'+'时求和列表，堆栈等元素？

在此示例中，我将仅使用列表而不是堆栈（尽管如果您有堆栈的解决方案，请务必继续）。

所以，也许我有：

hostvars['some_hostname']['ansible_uptime_seconds']

并将其转换为列表：

string = '1 2 3 +'

如果正确，则评估为：

['1','2','3','+']

这是我认为可以工作的方式（注意：我进行过的valid（）函数检查是否可以将其更改为基于字符串的浮点型。工作正常）：

我如何使它工作，以便如果存在'+'或'-'等，它将进行适当的操作？

注意：为简单起见，您可以假定运算符将始终位于结尾处。因此，不必担心类似“ 12 + 34 *”的问题，尽管如果您有解决方案，将不胜感激。

Answer 1

您使用堆栈评估后缀表示法。看到数字时，将其推入堆栈。当您看到运算符时，会弹出足够的数字来满足要求，然后推入结果。最后，纸叠应该只有一件，然后打印。

现在，+通常是二进制运算符：它需要两个操作数。在您的情况下，您希望它消耗堆栈中的所有内容。对于+来说，这是非常规的含义，但是实现起来很简单。

def postfix(tokens):
    stack = []
    tokens = tokens.split() if isinstance(tokens, str) else tokens
    for token in tokens:
        if token.isdigit() or token.startswith("-") and token[1:].isdigit():
            stack.append(int(token))
        elif token == "+":
            assert stack    # need at least one item
            result = 0
            while stack:
               result += stack.pop()
            stack.append(result)
        else:
            raise ValueError("invalid token {}".format(token))
    assert len(stack) == 1
    return stack[0]

print(postfix("1 2 3 +"))

此结构易于扩展以处理其他操作。例如，您可以使用+进行二进制加法，使用++进行总计。

elif token == "++":   # sum all
    result = 0
    while stack:
       result += stack.pop()
    stack.append(result)
elif token == "+":    # binary additon
    stack.append(stack.pop() + stack.pop())

Answer 2

这里有几个问题。第一个是int(i)。这不会将i的副本创建为整数，但根本不会修改i。您追加到列表的i仍然是字符串。第二个问题是这不适用于两位数的数字-您立即将其追加到列表中，而不是跟踪可能的两位数数字。

解决这些问题：

def valid(i):
  return i.isdigit()

def post_fix(string):
  lst = [0]
  for i in string:
    if i == '(':
      continue
    elif i == ' ':
      lst.append(0)
    elif valid(i):      
      lst[-1] *= 10
      lst[-1] += int(i)
    elif i == '+':
      print(sum(lst))

post_fix('1 2 3 +')

输出：

Answer 3

the_list = ['1','2','3','+'] 
if '+' in the_list:
    #do things related to it being present

我相信您甚至不需要将其转换为列表（尽管它可以使数字的后续处理更加容易）。像这样：

if '+' in '1 2 3 +':

也应执行，因为在pyton中将字符串视为可迭代的对象

Answer 4

lst = string.split()
if '+' in lst:
    # Do addition
elif '-' in lst:
    # Do subtraction

Answer 5

您不能只求和，因为列表是字符串格式，并且“ +”始终是字符串，所以：

if "+" in lst:
    total = sum([int(i) for i in lst if not i == "+"])

功能：

def sum_list(x):
    if "+" in x:
        total = sum([int(i) for i in x if not i == "+"])
    return total

Answer 6

对于加法（+）是字符串的最后一个值的情况，请执行以下操作。您可以将其他条件添加到post_fix方法中，然后添加-，*，％等：

def post_fix(string):
    result = None
    split_string = string.split()
    if '+' == split_string[-1]:
        result = sum(map(int, filter(lambda x: x.isdigit(), split_string)))
    return result

只要弄不清楚这条线，就可以将其击穿：

filtered_digits = filter(lambda x: x.isdigit(), split_string)  # Checks if the string is a digit and adds it to the filtered_digits list
casted_to_int = map(int, filtered_digits)  # Casts all values found to be str representation of ints to int through the map function
result = sum(casted_to_int)  # sums our list of integers

Answer 7

尝试这样做：

mystr = "1 2 3 4 +"
mylst = mystr.split() #converts the string to list:  ['1', '2', '3', '+']
nums = [ int(i) for i in mylst[:-1]] #list of numbers

if mylst[-1] == "+":  #check for the sign present at the end of the string/list
  print(sum(nums))

nums2 = ['1', '2', '3', '4']
print(sum(nums2))

如果符号不是末尾，请尝试使用以下列表理解方法将str转换为int：

nums = [ int(i) for i in mylst if i in "1234567890"]

这将防止在将元素转换为int以进行进一步计算时发生ValueError

出现“ +”时如何取和？

7 个答案: