如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B,请判断A和B是否互为旋转词。
给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。
其实在课程中已经提及了解决方法。但是由于自己的思维定式,以为要用到kmp算法,结果折腾了很久(因为kmp算法之间没有理解,翻了数据结构看了看,对照书本写了下),而且还错了。后来才反应过来==。。
bool chkRotation(string A, int lena, string B, int lenb) { // write code here if(lena != lenb) return false; A = A + A ; int length = lena + lena; for(int i = 0 ; i < length-lena;i++){ if(A.substr(i,lena) == B){ return true; } } return false; }