Viewing java/10-objects/CircularShift by daveagp@gmail.com. You have unsaved changes. Log in above to create, edit, preview and publish Websheets.

Property	Value
Description html markup shown to student	​ A string <tt>S</tt> is a <i>circular shift</i> of a string <tt>T</tt> if they are of the same length, and when written in clockwise circles, they are the same except for a rotation. For example, <tt>STOP</tt> and <tt>TOPS</tt> are circular shifts of each other, as are <tt>STRING</tt> and <TT>RINGST</tt>. But <tt>STOP</tt> and <tt>POTS</tt> are not circular shifts of one another, nor are <tt>CAT</tt> and <tt>ACT</tt>. ​ <p> Write a static boolean method <tt>isCircularShift(String S, String T)</tt> that determines whether two strings are circular shifts of one another. ​ <p> We encourage you to review the <a href="http://introcs.cs.princeton.edu/java/11cheatsheet/#String"> abbreviated String API</a> on the introcs cheatsheet. If you do this, you can solve this problem in one line using a concatenation, calls to <tt>length()</tt>, and one additional method call (<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/String.html#indexOf(java.lang.String)">hint</a>). ​
Epilogue html markup shown when solved	​ remove
Public permissions	open: anyone can solve, see in listings, see sourceopen: open, but when viewing source, redact solution (default)closed-source, but list publicly and anyone can attempt itclosed-source, and hide from listings (need direct URL to attempt)draft: don't let anyone other than me see this at all remove
Remarks Comments, history, license, etc.	​ remove
Engine	Select one... (default)JavaC++ (call main with stdin and args)C++ (call functions directly)Multiple true/falseShort answer
Choices json list of string, bool pairs e.g. [["good", true], ["bad", false]]	​
Correct answer
Template / Reference solution	​ public static boolean isCircularShift(String S, String T) { \[ return S.length() == T.length() && (S+S).indexOf(T)>=0; ]\ } ​
Template / Reference solution	​
Java test suite See manual	​ test("isCircularShift", "POTS", "SPOT"); test("isCircularShift", "TOPS", "STOP"); test("isCircularShift", "TOPS", "SPOT"); test("isCircularShift", "ABBA", "AABB"); test("isCircularShift", "BYEBYE", "BYE"); test("isCircularShift", "HI", "HIHI"); test("isCircularShift", "TESTCASE", "TESTCASE"); test("isCircularShift", "indexOf()", "Of()index"); test("isCircularShift", "indexOf()", "Ofindex()"); ​
C++ test suite json list of stdin/args tests e.g. [{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}] to just run once with no input use [{}]	​
C++ test suite See manual	​
Forbidden substrings json list of strings e.g. ["for","while"]	​ remove
Solution visibility	AlwaysAfter 1 attemptAfter solving or 2 attemptsAfter solving or 3 attemptsAfter solving or 4 attemptsAfter solving or 5 attemptsAfter solving (default)Never remove
Java imports json list of importables e.g. ["java.util.*"]	​ remove
Override Java classname else defaults to websheet name	remove
Dependent on other websheets? json list of websheet names in this folder e.g. ["DataStructure"]	​ remove
Is example? i.e., just a demo	False (default)True remove
Add compiler flag(s) json list of flags e.g. ["-Wno-unused-variable"]	​ remove
Remove default compiler flag(s) json list of flags see default_cppflags e.g. ["-Wno-write-strings"]	​ remove

Optional properties:

Note: problems are open-source by default (see 'Public permissions'). Assumed license for open problems is Creative Commons 4.0 Attribution-ShareAlike unless specified in 'Remarks'.