| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:解题思路+AC代码In Reply To:解题思路+AC代码 Posted by:yousiki at 2016-07-29 08:34:53 > 对于一对括号是否应该删除,我的方法就是判断三个方面,如下:
> 1.这对括号内是否含有运算符,如果不含运算符,则必定可以删去。
> 2.这对括号的前面的第一个运算符是否是'-',如果不是,则必定可以删去。
> (这里注意,如果在访问到第一个运算符之前访问到了'(',则应判定为可以删去,括号内容由这对没有删去的括号包含,且整体位于运算符之后,无论运算符是什么都不会影响)
> 3.这对括号的子一级是否含有运算符。如果是,则其是类似于这种形式:( ... +/- ... ),这是不能删去的;如果没有,则应是类似于下面这样: ( ( ( ... ) ) ),显然外层括号是多余的。可以删去。
> 强调,上述三个判断,任意一个符合就可以删去,无需全部满足要求。
> 代码如下:
> #include<cstdio>
> #include<string>
> #include<cstdlib>
> #include<iostream>
> using namespace std;
> string in, out;
> int T, i, j, k;
> signed main(void) {
> for (scanf("%d", &T), getchar(); T; T--) {
> getline(cin, in), out = "";
> for (i = 0; i < (signed)in.length(); i++)if (in[i] == '(') {
> bool f1 = true, f2 = true, f3 = false;
> for (j = i + 1, k = 1; j < (signed)in.length() && k; j++) {
> if (in[j] == '(')k++;
> if (in[j] == ')')k--;
> if (in[j] == '-' || in[j] == '+')f1 = false, f3 |= k == 1;
> }
> for (k = i - 1; k >= 0; k--) {
> f2 = in[k] != '-';
> if (in[k] == '+' || in[k] == '-' || in[k] == '(')break;
> }
> if (f1 || f2 || (!f3))in[i] = in[--j] = ' ';
> }
> for (i = 0; i < (signed)in.length(); i++)if (in[i] != ' ')out += in[i];
> cout << out << endl;
> }
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator