796. Rotate String

796. Rotate String
【思路】:
字符串順序不變,首尾循環(huán)移動(dòng),如果A = 'abcde'經(jīng)過幾次移動(dòng),變成B='bcdea',返回true;

  1. 那么可以遍歷字符串a(chǎn),找到b字符串的開頭;
  2. 然后,兩個(gè)字符串比較,如果相同,那么就可返回true:

但是這種方法有個(gè)問題,如果一個(gè)字符出現(xiàn)多次,那么需要多次比較;

因此,將字符串A重復(fù)一次,即A+A,然后在這個(gè)新字符串中尋找B是否存在;

    bool rotateString(string A, string B) {
        return (A.length() == B.length()) && ((A + A).find(B) != string::npos);
        
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容