題意：
? ? ? 問你括號匹配是否唯一，三種字符'(','?',')',問號可以變成任何字符。


思路：
? ? ? 首先我們要學會判斷當前串是否成立？怎么判斷？我的方法是跑兩遍，開三個變變量

s1 s2 s3 分別存(?)他們三個的當前個數，然后先正著跑，只要s1 + s2 < s3那么就不成立，然后在倒著跑只要 s3 + s2 < s1也不成立，如果兩變跑完了都成立，那么當前的串就是成立的，對于怎么判斷他的唯一性，我采用的是暴力的方法，每次遇到"?"就把他變成(和）如果兩個都滿足。那么就直接是多組解，不然繼續找下一個問號，還有就是我真心覺得這么做會超時的，雖然AC了，可能是數據水。

#include<stdio.h> #include<string.h> #include<stack> using namespace std;char str[1000010];bool ok() { int s1 ,s2 ,s3 ,mk ,l ,i;l = strlen(str);s1 = s2 = s3 = 0;for(i = 0 ;i < l;i ++){if(str[i] == '(') s1 ++;if(str[i] == '?') s2 ++;if(str[i] == ')') s3 ++;if(s1 + s2 < s3) return 0;}s1 = s2 = s3 = 0;for(i = l - 1 ;i >= 0;i --){if(str[i] == '(') s1 ++;if(str[i] == '?') s2 ++;if(str[i] == ')') s3 ++;if(s2 + s3 < s1)return 0;}return 1;}int main () {int mk1 ,mk2 ,l ,mk ,i;while(~scanf("%s" ,str)){l = strlen(str);if(l % 2) {puts("None");continue;}if(!ok()) {puts("None");continue;} for(mk = i = 0 ;i < l && !mk ;i ++){if(str[i] == '?'){str[i] = '('; ok()? mk1 = 1 : mk1 = 0;str[i] = ')';ok()? mk2 = 1 : mk2 = 0;str[i] = '?';if(mk1 && mk2) mk = 1;}}mk ? puts("Many"): puts("Unique");}return 0; }

總結

以上是生活随笔為你收集整理的hdu4915 判断括号匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。