//#include<iostream> //#include<string> //#include<algorithm> //#include<cmath> //#include<vector> //#include<stack> //#include<iomanip> //using namespace std; #include <stdlib.h> #include <string.h> #include <stdio.h> /* 詳細描寫： int JudgeTrainSequence (int maxNum, char *pOutSeq); 輸入參數： int maxNum：進站的火車最大編號 char* pOutSeq：使用字符串表示火車出站序列 輸出參數（指針指向的內存區域保證有效）： 無。 返回值： Int: 根據輸入的進站序列判斷，如果輸入的出戰序列是可能的，返回1，否則返回0； */ int JudgeTrainSequence (int maxNum, char *pOutSeq) { if(strlen(pOutSeq)!=maxNum)return 0; char *ss=(char *)malloc(sizeof(char)); int i,j=0,k=0; for(i=1;i<=maxNum;i++) { ss[j]=i+'0'; while(ss[j]==pOutSeq[k] && k<maxNum){ k++; j--; } if(k==maxNum)return 1; j++; } return 0; } int main() { char *ss=NULL; printf("%d ",JudgeTrainSequence (5, "53421")); // cout<<JudgeTrainSequence (5, "53421")<<endl;//12345;34215 return 0; }