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