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;
}