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