給你乙個合法的括號序列s1,每次你可以刪除乙個"()"
你可以刪除0個或者多個"()"
求能否刪成另乙個括號序列s2
第一行輸入乙個字串s (2 ≤ |s| ≤ 100)第二行輸入乙個字串t (2 ≤ |t| ≤ 100 )
如果可以輸出"possible"否則輸出"impossible"
(())
()
possible
()
()
possible
(()()())
((()))
impossible
((())((())())())
(()(())())
possible
((())((())())())
((()()()()()))
impossible
子任務1: |s| <= 10子任務2: |s| <= 20子任務3: 無限制
dp[i][j][k]表示考慮s前i個匹配了t前j個s被刪除部分左括號數-右括號數=k是否可行,dp[len_s][len_t][0]即為最終答案。
#include
#include
using
namespace std;
char s[
110]
,t[110];
bool dp[
110]
[110][
110]
;int len_s,len_t;
intmain()
}}if(dp[len_s]
[len_t][0
])printf
("possible\n");
else
printf
("impossible\n");
return0;
}
牛客 刪括號
給你乙個合法的括號序列s1,每次你可以刪除乙個 你可以刪除0個或者多個 求能否刪成另乙個括號序列s2 第一行輸入乙個字串s 2 s 100 第二行輸入乙個字串t 2 t 100 如果可以輸出 possible 否則輸出 impossible possible possible impossible ...
刪括號(牛客)
題目描述 給你乙個合法的括號序列s1,每次你可以刪除乙個 你可以刪除0個或者多個 求能否刪成另乙個括號序列s2 輸入描述 第一行輸入乙個字串s 2 s 100 第二行輸入乙個字串t 2 t 100 輸出描述 如果可以輸出 possible 否則輸出 impossible 示例1輸入 複製 輸出 複製...
牛客網 刪數
有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此迴圈直到最後乙個數被刪除。輸入描述 每組資料為一行乙個整數...