Train Problem I hdu 1022 棧

來源:互聯網
上載者:User

http://acm.hdu.edu.cn/showproblem.php?pid=1022

//學了資料結構,一點也不會用,好鬱悶的;
//這是棧很基礎的內容,參考了別人的,終於寫起來有點感覺
// 3 123 123   123 213  這兩種情況是可以的
#include<iostream>//2275912 2010-03-31 22:18:55 Accepted 1022 0MS 352K 831 B C++ 悔惜晟
#include<cstdio>
using namespace std;
const int  MAX = 10000;

struct stack
{
 int a[MAX];
 int top;
} s;
bool empty()
{
 if(s.top == 0) return true;
 else return false;
}

void push(int a)
{
 s.a[s.top++] = a;
}

void pop()
{
 s.top--;
}
int main()
{
 int n, i, num[MAX];
 char str1[MAX], str2[MAX];
 while(cin>>n>>str1>>str2)
 {
  int k =1;
  int j = 0;
  s.top = 0;
  for(i =0 ; i < n; i++)
  {
   push(str1[i] - '0');
   num[k++] = 1;
  
   while(s.a[s.top - 1] == str2[j] -'0')
   {
    pop();
    num[k++] = 0;
    j++;
   }
  }
  if(empty())
  {
   printf("Yes./n");
   for(i = 1; i <= 2*n; i++)
    if(num[i] == 1)
     printf("in/n");
    else
     printf("out/n");
   printf("FINISH/n");
    
  }
  else
   printf("No./nFINISH/n");

 }

}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.