Viewing cpp/cppstrings/is_circ_shift by redekopp@usc.edu. 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>is_circular_shift(string S, string T)</tt> that determines whether two strings are circular shifts of one another. ​ <p> One approach is to use <tt>length()</tt>, <tt>+</tt> and <tt>find()</tt>. ​
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.	Copied from problem cpp/cppstrings/circ_shift (author: daveagp@gmail.com) ​ 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	​
Template / Reference solution	​ #include <string> using namespace std; ​ bool is_circular_shift(string s, string t) { \[ return s.length() == t.length() && (s+s).find(t)!=string::npos; ]\ } ​
Java test suite See manual	​
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	[ ["check-function", "is_circular_shift", "bool", ["string", "string"]], ["call-function", "is_circular_shift", ["\"POTS\"", "\"SPOT\""]], ["call-function", "is_circular_shift", ["\"TOPS\"", "\"STOP\""]], ["call-function", "is_circular_shift", ["\"TOPS\"", "\"SPOT\""]], ["call-function", "is_circular_shift", ["\"ABBA\"", "\"AABB\""]], ["call-function", "is_circular_shift", ["\"BYEBYE\"", "\"BYE\""]], ["call-function", "is_circular_shift", ["\"HI\"", "\"HIHI\""]], ["call-function", "is_circular_shift", ["\"TESTCASE\"", "\"TESTCASE\""]], ["call-function", "is_circular_shift", ["\"find()\"", "\"()find\""]], ["call-function", "is_circular_shift", ["\"find()\"", "\"(find)\""]] ] ​
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'.