hdu 火车入队 stack 

  1. #include <stdio.h>
  2. #include <iostream>
  3. #include <stack>
  4. #include <string>
  5. #include <string.h>
  6. using namespace std;
  8. int main()
  9. {
  10. 	int n;
  11. 	//string in,out;
  12. 	char in[1000],out[1000];
  13. 	while(cin>>n>>in>>out)
  14. 	{
  15. 		//stack<char> s;
  16. 		char s[1000];
  17. 		memset(s,'\0',sizeof(s) );
  18. 		int mark[20];
  19. 		int i=0,j=0;
  20. 		int count=0;
  21. 		while(i<n)
  22. 		{
  23. 			//if(s.empty() )
  24. 			if(strlen(s)==0)
  25. 			{
  26. 				//s.push(in[i]);
  27. 				s[count++]=in[i];
  28. 				mark[i+j]=0;
  29. 				i++;
  30. 			}
  31. 			//if(!s.empty() && s.top()!=out[j] )
  32. 			if(strlen(s)!=0 && s[strlen(s)]!=out[j] )
  33. 			{
  34. 				//s.push(in[i]);
  35. 				s[count++]=in[i];
  36. 				mark[i+j]=0;
  37. 				i++;
  38. 			}
  39. 			//while(!s.empty() &&s.top() ==out[j] )
  40. 			while(strlen(s)!=0 && s[strlen(s)-1]==out[j] )
  41. 			{
  42. 				//s.pop();
  43. 				s[strlen(s)-1]='\0';
  44. 				mark[i+j]=1;
  45. 				j++;
  46. 			}
  47. 		}
  48. 		//if( s.empty() )
  49. 		if(strlen(s)==0 )
  50. 		{
  51. 			cout<<"Yes."<<endl;
  52. 			for(int i=0;i<2*n;i++)
  53. 			{
  54. 				if(mark[i]==0)
  55. 					cout<<"in"<<endl;
  56. 				else
  57. 					cout<<"out"<<endl;
  58. 			}
  59. 			cout<<"FINISH"<<endl;
  60. 		}
  61. 		else
  62. 			cout<<"No."<<endl<<"FINISH"<<endl;
  63. 	}
  64. 	return 0;
  65. }





附件列表

     

    posted @ 2015-01-29 11:34  sober_reflection  阅读(117)  评论(0)    收藏  举报