題目描述：

輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。

?

輸入：

每個測試案例包括3行：

第一行為1個整數n(1<=n<=100000)，表示序列的長度。

第二行包含n個整數，表示棧的壓入順序。

第三行包含n個整數，表示棧的彈出順序。

?

輸出：

對應每個測試案例，如果第二個序列是第一個序列的彈出序列輸出Yes，否則輸出No。

?

樣例輸入： 5 1 2 3 4 5 4 5 3 2 1 5 1 2 3 4 5 4 3 5 1 2

?

樣例輸出： Yes No

解題思路：

　　重新按照第一組數據入棧，每次入棧都檢查一下，是否跟出棧的內容相同，如果相同，則出棧。

　　最后，如果這個棧內不存在元素，則證明第二個序列為出棧序列。

代碼：

#include <stdio.h> #include <stdlib.h> int arr[100005] = {0}; int test[100005] = {0}; int testStack(int n); int main(int argc, char const *argv[]) {int n,i;while(scanf("%d",&n)!=EOF && n>=1 && n<=100000){for(i=0;i<n;i++){scanf("%d",&arr[i]);}for(i=0;i<n;i++){scanf("%d",&test[i]);}if(testStack(n))printf("Yes\n");elseprintf("No\n");}return 0; } int testStack(int n){int temp[100005]={0};int top=0;int j=0;int i;for(i=0;i<n;i++){temp[top++] = arr[i];while(top>0 && temp[top-1] == test[j]){j++;top--;}}if(top)return 0;elsereturn 1; } /**************************************************************Problem: 1366User: xhaloLanguage: CResult: AcceptedTime:230 msMemory:2012 kb ****************************************************************/

?

總結

以上是生活随笔為你收集整理的剑指OFFER之栈的压入、弹出序列（九度OJ1366）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。