写一个算法,判断依次读入的一个以@为结束符的字母序列 ,是否为形如“序列1&序列2”模式的字符序列.

假定读入的@为结束符的字符序列为S
用栈的实现：
int i=0;
// 先将‘&’前的字母入栈
while(S[i] != '' && S[i]!='&')
{
push_stack(S[i]);
i++;
}
// 如果字符串中 没有出现 ‘&’返回false
if (S[i]=='') return false;
i++;// i 定位到 & 后面第一个字符处
// 在出栈的过程中与 ' & ' 后面部分比较
while( S[i]!='' && !is_stack_empty() )
{
char c = pop_stack();
if (c == S[i]) i++;
else return false;
}
// 如果正好相同就返回true
if (S[i]=='' && is_stack_empty()) return true;
else return false;