交替字串

2021-06-22 00:41:42 字數 805 閱讀 9381

題目:

如果字串str3能夠由str1和str2中的字元按順序交替形成,那麼稱str3為str1和str2的交替字串。例如str1="abc",str2="def",那麼"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都為str1和str2的交替字串。更形式化的,str3的生成演算法如下: str3="" while str1不為空 or str2不為空:  把str1或str2的首字元加入到str3,並從str1或str2中刪除相應的字元 end 給定str1, str2,和str3,判斷str3是否為str1和str2的交替字串。 輸入格式: 多組資料,每組資料三行,分別是str1,str2,str3。str1,str2的長度在[1..100]範圍內,str3的範圍在[1..200]範圍內。字串只包含小寫英文本母。 輸出格式: 每組資料輸出一行yes或者no。 

挑戰規則:

輸入樣例 a b ab a b ca 輸出樣例: yes no 

實驗**:

#include #include int canreplace(char* str1, char* str2, char* str3)

else if (p1[0] != '\0' && p3[0] == p1[0])

else if (p2[0] != '\0' && p3[0] == p2[0])

else

}return 1;

}int main()

return 0;

}

golang交替輸出字串

朋友問了一道使用通道來實現 多執行緒 通訊的golang題,我看了下,還比較簡單。但由於這個對理解golang之間利用通道通訊有一定的幫助,所以寫下如下 發出來給大家看看。思路簡要 最開始需要用乙個帶快取的通道來觸發開始操作,否則會引起死鎖。然後用兩個通道不斷的交替進行接收與傳送 package m...

程式設計挑戰 交替字串,僅供參考

package com.zq.challenge 如果字串str3能夠由str1和str2中的字元按順序交替形成,那麼稱str3為str1和str2的交替字串。例如str1 abc str2 def 那麼 adbecf abcdef abdecf abcdef adefbc 等等都為 str1和st...

python3 交替列印字串 leetcode

交替列印之類的問題,一般通過乙個主線程判斷其他執行緒的進入條件,通過訊號量實現即可。此題中,通過num主線程,來判斷其他執行緒的進入條件。每個執行緒執行時,其他執行緒是被阻塞的。import threading class fizzbuzz def init self,n int self.n n ...