相同序列(栈和队列)
时间: 1ms 内存:1000M
描述:
试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。输出YES或者NO。
输入:
a+b&b+a
输出:
YES
示例输入:
1+3&3-1
示例输出:
NO
提示:
参考答案:
解锁文章
相同序列(栈和队列)
时间: 1ms 内存:1000M
描述:
试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。输出YES或者NO。
输入:
a+b&b+a
输出:
YES
示例输入:
1+3&3-1
示例输出:
NO
提示:
参考答案:
文章评论