String Rotation
1.9 String Rotation: Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, 51 and 52, write code to check if 52 is a rotation of 51 using only one call to isSubstring (e.g., "waterbottle" is a rotation of"erbottlewat").
- Brainstorm:
- if we preform s1+s1 then the result is guaranteed to have the full word within it.
bool isRotation(string s1, string s2) {
if (s1.length() > 0 && s2.length() > 0 && s1.length() == s2.length()) {
return isSubstring(s2, s1+s1);
}
return false;
}
Last modified 3yr ago