ZJU 09 复试上机 第二题

第二题：ZOJ，读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然安装ZOJ的顺序输出。当读入的字符串为E时，结束。

 

Input：

ZZOOOJJJ

ZZZZOOOOOJJJ

E

 

Output:

ZOJZOJOJ

ZOJZOJZOJZOO

My Solution：

#include <iostream>
#include <string>
#include <queue>
using namespace std;

queue<char> Z,O,J;

void func(string s)
{
 int len=s.size();
 for(int i=0;i<len;i++)
  if (s[i]=='Z')Z.push(s[i]);
  else if(s[i]=='O')O.push(s[i]);
  else J.push(s[i]);
 while(1)
 {
  if(!Z.empty())cout<<"Z",Z.pop();
  if(!O.empty())cout<<"O",O.pop();
  if(!J.empty())cout<<"J",J.pop();
  if(Z.empty()&&O.empty()&&J.empty())//忘了括号成什么意思了？？？
  {
   cout<<endl;
   break;
  }
 }

}

int main()
{
 string input;
 while(cin>>input&&input!="E")
 func(input);
 return 0;
}