．给定一个字符串 str设计一个算法采用顺序栈判断str 是否为形如序列1序列2的合法宇符串其中序列2是序列1的逆序在str 中恰好只有一个字符
- 创建一个空的顺序栈S。
- 从字符串的第一个字符开始遍历，将每个字符依次入栈。
- 当遇到第一个@字符时，将@及其之后的字符依次出栈，并记录出栈的字符组成的逆序字符串str2。
- 将剩余的字符依次出栈，并记录出栈的字符组成的正序字符串str1。
- 如果此时栈为空，则表示str是符合要求的字符串。否则，不符合要求。
- 比较str1和str2是否相等，相等则符合要求，否则不符合要求。
原文地址: https://www.cveoy.top/t/topic/cNVV 著作权归作者所有。请勿转载和采集!