一串長度為 n 的字串 a 和一串長度為 m 的字串 b。並且這兩串字串只會含有 0 或 1 。
鐵子可以對字串 a 執行兩種操作,兩種操作可以執行任意次。
操作1(無情替換):鐵子可以用 11 替換掉 0 ,也可以用 00 替換掉 1 .
操作2(極限刪除):鐵子可以刪除掉 111 ,也可以刪除 000 .
現在問,字串 a 可以變成字串 b 嗎?
第一行有乙個整數t,表示有t(1<=t<=1000)組測試資料。接下來的每組資料,第一行有兩個整數n,m(1<=n,m<=100),表示字串a和字串b的長度。
接下來有兩行字串,分別表示字串a和字串b。
對於每組測試資料,如果字串a可以變為字串b,則輸出一行」yes」,否則輸出一行」no」.輸出不包括引號
複製
3複製3 4010
1110
3 4010
1111
7 20001000
00
yesnoyes
對於第乙個樣例,鐵子可以對字串a使用一次無情替換可以變成1110
**:
#includechar s1[110], s2[110];
int main()
return 0;
}
注意到 01 可以變成
10,並且如果a變成
b,那麼
b也一定可以變成
a,並且可以新增3個
0或者3個
1,那麼問題就迎刃而解了。
牛客網小白月賽D
題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai,最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎?輸入描述 第一行輸入乙個正整數 n...
牛客網 小白月賽 D題
位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...
牛客網小白月賽8神秘鑰匙
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 clccle一行?個人來到了乙個詭異的世界,她們需要去尋找逃出這個地方的方法 找到神秘的所羅門之匙 她們決定從中隨機選出一些人去尋找鑰匙,並在其中選出乙個隊長...