Python:实现返回2个字符串的替代字符串排列算法(附完整源码)

在Python中，我们可以使用栈数据结构来判断一个字符串是否为回文，因为栈的特点就是先进后出（LIFO），这正好符合我们检查字符顺序的方式。以下是使用栈实现的算法步骤以及对应的Python代码： 1. 创建两个栈，一个用于存放字符串的前半部分（从前往后遍历），另一个用于存放后半部分（从后往前遍历）。 2. 遍历字符串的一半，并将每个字符依次压入第一个栈。 3. 再次遍历字符串的另一半，但是这次是从后往前，同时弹出第二个栈中的元素并与当前字符比较。 4. 如果两个栈顶的字符始终相等，则字符串是回文；如果遇到不相等的字符，说明不是回文。 下面是完整的Python代码示例： ```python def is_palindrome(s): # 创建两个栈，一个存放前半部分，一个存放后半部分 front_stack = list() rear_stack = list(reversed(s)) while front_stack or rear_stack: # 当前处理的是后半部分的第一个字符，还没到前半部分的结尾 if rear_stack: char_rear = rear_stack.pop() # 如果前半部分还有剩余，且当前字符可以与之匹配 if front_stack and front_stack[-1] == char_rear: front_stack.pop() # 移除已匹配的字符 else: return False # 回文失败，有字符不匹配 else: break # 前半部分已经处理完，只剩后半部分了 return True # 所有字符都匹配成功，字符串是回文 # 测试示例 s = "madam" print(is_palindrome(s)) # 输出：True s = "hello" print(is_palindrome(s)) # 输出：False ```