uva442 Matrix chain multiplication（数据结构）

看错题意，以为是给出如ABCDE然后求出最少的策略使乘积次数最少，直到看了别人的代码才回过神来。
其实这道题就和括号匹配那道题差不多，用栈解决。
由于不会用stl，就直接模拟了。（本来说好要学的，结果考试月到来，加上自己懒，已被同学甩得远远的。
人一我百，人十我万。我会坚持下去的，跪着也要走下去）

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
#define ms(X) memset(X,0,sizeof(X));
typedef long long ll;
char str[39000];
int k;
struct _tag
{
    char chm;
    int r,c;
}_mstack[18000],arr[240];
int main(int argc, char const *argv[])
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        char ch[2];
        scanf("%s",ch);
        scanf("%d %d",&arr[ch[0]].r,&arr[ch[0]].c);
    }
    arr['('].r=arr['('].c=arr[')'].r=arr[')'].c=0;
    while(scanf("%s",str)!=EOF)
    {
        int l=strlen(str),flag=0;
        int step=0;
        k=0;
        for(int i=0;i<l;i++)
        {
            if(str[i]!=')') {
        if(k==0||_mstack[k-1].chm=='('||str[i]=='('||_mstack[k-1].c==arr[str[i]].r)
        //相当于压入栈中，而k--相当于出栈 {_mstack[k].chm=str[i],_mstack[k].r=arr[str[i]].r,_mstack[k].c=arr[str[i]].c;
                    k++;
                }
                else {printf("error\n");flag=1;break;}}
            else{
                if(_mstack[k-1].chm=='(') {k--;continue;}
                step+=_mstack[k-2].r*_mstack[k-2].c*_mstack[k-1].c;
    _mstack[k-3].chm='*',_mstack[k-3].r=_mstack[k-2].r,_mstack[k-3].c=_mstack[k-1].c;
                k-=2;
            }
        }
        if(!flag)   printf("%d\n",step);
    }
    return 0;
}