问答题设一个由字母组成的字符串，编写算法对它们的字母顺序进行调整，使输出时所有大写字母都在小写字母之前，并且同类字母之间的相对位置不变。(5分)例如，原有字符串为：AbcDEfghiJKlmn输出序列为：ADEJKbcfhilinn【华南理工大学2006三、1(5分)】

【正确答案】正确答案：设S是待处理的字符串，Q是存放小写字母的队列。设i、j、k是指针(下标)，分别指向S中待处理字符、S中大写字母和Q中队尾。核心语句段如下： while(s[i]!="＼0") ／／初值i=0 if(s[i]>=?A?&&S[i]<="z")s[j++]=S[i++]；／I处理大写字母，初值j=0 else Q[k++]=Q[i++]；／／处理小写字母，初值k=0 for(i=0；i

【答案解析】