題目描述 給定一個只包含左右括弧的合法括弧序列，按右括弧從左到右的順序輸出每一對配對的括弧出現的位置(括弧序列以0開始編號)。 題目描述 給定一個只包含左右括弧的合法括弧序列，按右括弧從左到右的順序輸出每一對配對的括弧出現的位置(括弧序列以0開始編號)。 輸入 僅一行，表示一個合法的括弧序列。 輸出 ...
這題也真是醉了 一模一樣的輸出居然一個0一個100 正確
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 char c[101]; 6 int js[100]; 7 void f() 8 { 9 int i=0,top=0,j=0; 10 while(i<strlen(c)) 11 { 12 if(c[i]=='('){ 13 js[j++]=i; 14 } 15 if(c[i]==')'){ 16 cout<<js[--j]<<" "<<i<<endl; 17 } 18 i++; 19 } 20 } 21 int main() 22 { 23 cin>>c; 24 f(); 25 return 0; 26 }View Code
錯誤
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 char a[10001]; 6 struct stack 7 { 8 int p; 9 int num; 10 }s[1001]; 11 int main() 12 { 13 gets(a); 14 int l=strlen(a); 15 int begin; 16 int now=0; 17 for(int i=0;i<l;i++) 18 { 19 if(a[i]=='(') 20 { 21 s[now].p=1; 22 s[now].num=i; 23 now++; 24 } 25 else 26 { 27 //s[now].p=2; 28 //s[now].num=i; 29 cout<<s[now-1].num<<" "<<i<<endl; 30 now--; 31 } 32 } 33 return 0; 34 }View Code
