26-题目1153：括号匹配问题

http://ac.jobdu.com/problem.php?pid=1153

#include<iostream>
#include<fstream>
#include<string>
using namespace std;

int main()
{

int i, length = 0;
char arr[101];
ifstream cin("data.txt");
while (cin >> arr)
{
length = strlen(arr);   //获得字符串的长度
//cout << length;
char *flag = new char[length];
int *left = new int[length];
int right, lsum = 0, rsum = 0, j = 0;  //left表示当前的最左括号位置下标，lsum表示左括号出现的次数

for (i = 0; i < length; i++)//开始判断
{
if (arr[i] == '(')
{
left[j++] = i;   //左括号的位置
lsum++;
}
else if (arr[i] == ')')
{
right = i;
rsum++;
if (lsum < rsum)  //右括号不匹配
{
flag[i] = '?';
rsum--;
}
else   // 匹配
{
flag[left[--j]] = ' ';
flag[right] = ' ';
}
}
else
flag[i] = ' ';     //字母
}
for (; j > 0; j--)//左括号不匹配，左括号多了
flag[left[j-1]] = '$';

cout << arr << endl;
for (i = 0; i < length; i++)
cout << flag[i];
cout << endl;
}//end of while
system("pause");
return 0;
}