问答题
设一个由字母组成的字符串，编写算法对它们的字母顺序进行调整，使输出时所有大写字母都在小写字母之前，并且同类字母之间的相对位置颠倒。【华南理工大学2005年】例如：原有字符串为AbcDEfiglfiJKlmn，输出序列为KJEDAnmlihgfcb。
【正确答案】
正确答案：算法的基本设计思想：利用栈的先进后出的性质，依次读入字符串中的字母，判断是大写还是小写，大写则压入栈1中，小写则压入栈2中，字符串读完之后分别输出栈1和栈2内的字母。算法的代码： VOid change(char*s){ Stack S1，S2； ／／假设栈是顺序栈，topl是s1的栈顶指针，top2是s2的栈顶指针 int i=0; while(("a"
【答案解析】
提交答案
关闭