hdu3783&&九度1032 ZOJ(字符串或栈)

ZOJ

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2086    Accepted Submission(s): 1440

Problem Description

读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。

 

Input

题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1<=length<=100。

 

Output

对于每组输入,请输出一行，表示按照要求处理后的字符串。
具体可见样例。

 

Sample Input

  
  

   
   ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
  
  

 

Sample Output

  
  

   
   ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO
  
  

 

Source

浙大计算机研究生复试上机考试-2009年  

//自己的思路是使用三个栈，分别放字符Z，O，J，然后再按Ｚ，Ｏ，Ｊ的顺序出栈即可。

#include<stdio.h>
#include<string.h>
#include<stack>
#include<algorithm>
using namespace std;
char str[105];
stack<char>s1;
stack<char>s2;
stack<char>s3;
int main()
{
	while(scanf("%s",str)!=EOF)
	{
		int len=strlen(str);
		while(!s1.empty())
		{
			s1.pop();
		}
		while(!s2.empty())
		{
			s2.pop();
		}
		while(!s3.empty())
		{
			s3.pop();
		}
		if(str[0]=='E')
		{
			break;
		}
		else
		{
			for(int i=0;i<len;i++)
			{
				if(str[i]=='Z')
				{
					s1.push(str[i]);
				}
				else if(str[i]=='O')
				{
					s2.push(str[i]);
				}
				else if(str[i]=='J')
				{
					s3.push(str[i]);
				}
			}
		}
		while(!s1.empty()||!s2.empty()||!s3.empty())
		{
			/**
			char ch1=s1.top();
			printf("%c",ch1);
			s1.pop();
			char ch2=s2.top();
			printf("%c",ch2);
			s2.pop();
			char ch3=s3.top();
			printf("%c",ch3);
			s3.pop();
			*/
			if(!s1.empty())
			{
				char ch1=s1.top();
				printf("%c",ch1);
				s1.pop();
			}
			if(!s2.empty())
			{
				char ch2=s2.top();
				printf("%c",ch2);
				s2.pop();
			}
			if(!s3.empty())
			{
				char ch3=s3.top();
				printf("%c",ch3);
				s3.pop();
			}
		}
		printf("\n");
	}
	return 0;
}

</pre><pre name="code" class="cpp">

</pre><pre name="code" class="cpp">／／下面是别人的更好一点的思路，不用栈

</pre><pre name="code" class="cpp">

<pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
char str[105];
int main()
{
	int z,o,j;
	int len;
	while(scanf("%s",str)!=EOF)
	{
		z=o=j=0;
		len=strlen(str);
		if(str[0]=='E')
		{
			break;
		}
		else
		{
			for(int i=0;i<len;i++)
			{
				if(str[i]=='Z')
				z++;
				else if(str[i]=='O')
				o++;
				else if(str[i]=='J')
				j++;
			}
			while(z||o||j)
			{
				if(z)
				{
					printf("Z");
					z--;
				}
				if(o)
				{
					printf("O");
					o--;
				}
				if(j)
				{
					printf("J");
					j--;
				}
			}
		}
		printf("\n");
	}
	return 0;
}