/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
cracking-the-coding-interview/chapter-one-arrays-and-strings/IsRotation.java
17 строк
597 B
Kevin Naughton Jr
finish renaming files and directories
27 мар 2018, 19:52
27 мар 2018, 19:52
ec6dfb5
Код
Авторство
О чём код?
// Assume you have a method isSubstring which checks if one word is a isSubstring of another. // Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only // one call to isSubstring(e.g., "waterbottle" is a rotation of "erbottlewat"). public class IsRotation { public boolean isRotation(String s1, String s2) { int len = s1.length(); /*check that s1 and s2 are equal length and not empty */ if(len == s2.length() && len > 0) { /* concatenate s1 and s1 within new buffer */ String s1s1 = s1 + s1; return isSubstring(s1s1, s2); } return false; } }