利用栈结构编写一个算法识别依次读入的一个以“@”为结束符的字符序列是否为形如“序列1&序列2”模式的字符序列。其中序列1 和序列2 中都不含字符“&”,且序列1是序列2的逆序列。例如,“a+b&b+a”是属该模式的字符序列,而“1+3&3-1”则不是。
举一反三
- 试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列 1 &序列 2 ’模式的字符序列。其中序列 1 和序列 2 中都不含字符‘&’,且序列 2 是序列 1 的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是
- 1.试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列 1 &序列 2 ’模式的字符序列。其中序列 1 和序列 2 中都不含字符‘&’,且序列 2 是序列 1 的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。BOOLSymmetry(char a[]){ int i=0; Stack s; InitStack(s); ElemType x; while(a[i]!='&' && a[i]){
- 1.试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列 1 &序列 2 ’模式的字符序列。其中序列 1 和序列 2 中都不含字符‘&’,且序列 2 是序列 1 的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。BOOLSymmetry(char a[]){ int i=0; Stack s; InitStack(s); ElemType x; while(a[i]!='&' && a[i]){
- 试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。BOOL Symmetry(char a[]){ int i=0; Stack s; InitStack(s); ElemType x; while(a[i]!='&' && a[i]){ ; i++; } if(a[i]) return FALSE; i++; while(a[i]){ Pop(s,x); if(x!=a[i]){ DestroyStack(s); return FALSE; } i++; } return TRUE;}[/i][/i][/i][/i][/i]
- 1.试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序...E;}i++;}returnTRUE;}