1791 問(wèn)題 F: 小O的字符
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 159 解決: 43
題目描述
萌新小O開始學(xué)習(xí)字符串了,字符串是一個(gè)有趣的東西
小O非常喜歡字符串的算法,比如KMP,tire樹,manacher,
后綴數(shù)組,后綴自動(dòng)機(jī),AC自動(dòng)機(jī),回文自動(dòng)機(jī)等等
但是那些都太難了,小O還無(wú)法理解這些算法。
現(xiàn)在小O正在學(xué)習(xí)簡(jiǎn)單的內(nèi)容,然后遇到了
一個(gè)解決不了的問(wèn)題,他找到了機(jī)智的你來(lái)幫助他。
問(wèn)題給出了兩個(gè)字符串,然后定義了一個(gè)包含關(guān)系,
如果一個(gè)字符串a(chǎn),可以通過(guò)下列兩種變化變成另一字符串b
那么稱之為字符串a(chǎn)包含字符串b,操作為
1.刪除某個(gè)位置的字符
2.交換某兩個(gè)字符的位置
操作的次數(shù)沒(méi)有限制
你需要判斷的是兩個(gè)字符串之間的包含關(guān)系
如果a包含b且b包含a輸出 a==b
如果a包含b且b不包含a輸出 a>=b
如果a不包含b且b包含a輸出 a<=b
如果a不包含b且b不包含a輸出 a!=b
輸入
多組測(cè)試數(shù)據(jù),請(qǐng)讀入到文件尾
每組測(cè)試數(shù)據(jù)占兩行,為題目中提到的兩個(gè)字符串
第一行為a,第二行為b
保證字符串長(zhǎng)度小于等于2000
字符串中會(huì)出現(xiàn)的字符只有大小寫字母和數(shù)字
輸出
對(duì)于每組測(cè)試數(shù)據(jù),輸出一行,表示包含關(guān)系
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情