EaglePB2's Competitive Programming Writeups
  • Home Page
  • Why Python?
  • Why 10^9 + 7?
  • General Formatting Title
  • 🇲🇾CodeNection
    • 2021
      • Closed Cateogry
        • Attend Talks
        • Distant Relatives
        • Concert
        • Mamak
        • Fair Contest
      • Open Preliminary Round
        • f(Aibohphobia)^-1
        • Did they cheat?
        • Semester Breaks
      • Open Final Round
        • Ways 1
        • Circular Campus
        • A joke
        • 🥰Last year when life was better
        • Thank You Pizza
    • 2023
      • Test Round
        • Codey and Alphabetical Scoring
        • Codey and Binary Guesser
      • Preliminary Round
        • Codey and CodeNection
        • Codey and Hide-and-Seek
        • Codey and Math
        • Codey and Textbooks
        • Codey and Money
        • Codey and Team Selection
        • Codey and Painted Tree
        • Codey and Number Grid
        • Codey and Crimes
      • Final Round
        • Codey and CodeNection 2
        • Codey and Connection
        • Codey and Schedule
        • Codey and School Supplies
        • Codey and Zombies
        • Codey and Sightseeing
        • Codey and Apples
        • Codey and Facto
        • Codey and Zoey
    • 2024
      • Test Round
        • Codey and Sunday
        • Codey and Takoyaki
      • Preliminary Round
        • Codey and CodeNection
        • Codey and Pebbles
        • Codey and Spam
        • Codey and Coins
        • Codey and Rectangles
        • Codey and Manuscript
        • Codey and Recipes
        • Codey and Toy Kingdom
        • Codey and Peaks
      • Final Round
        • Codey and Exit
        • Codey and Gardening
        • Codey and Symbol
        • Codey and Rectangles 2
        • Codey and Jutsu
        • Codey and Toy Kingdom 2
        • Codey and Speeches
  • ABaKoDa
    • 2023
      • Round 1
        • Problem Letters
        • Problem Statistics
        • Rankings Order
        • Rankings Search
      • Round 2
        • Abakoda Letters
        • Borrowed Words
        • Kensorship
        • Duel Languages
  • Meta Coding Competitions
    • 2011
      • Qualification Round
        • Double Squares
        • Peg Game
        • Studious Student
      • Round 1A
        • Diversity Number
        • Turn on the Lights
        • Wine Tasting
      • Round 1B
        • Chess 2
        • Diminishing Circle
        • Slot Machine Hacker
      • Round 1C
        • N-Factorful
        • Polynomial Factoring
        • Risky Slide
      • Round 2
        • Bonus Assignments
        • Scott's New Trick
        • Studious Student II
      • Final Round
        • Alien Game
        • Party Time
        • Safest Place
  • EaglePB2's Special
    • Hong Kong Identity card
    • Cycle Prefix Averages
    • Word Squares
Powered by GitBook
On this page
  • Question
  • Input Format
  • Constraints
  • Output Format
  • Sample Inputs:
  1. CodeNection
  2. 2021
  3. Open Preliminary Round

Did they cheat?

https://www.hackerrank.com/contests/codenection-2021-open-category-preliminary/challenges/did-they-cheat

Question

The students of Dr. Kyle have submitted a unique string that Dr. Kyle gave them for homework. He is checking the strings of student A and student B which are denoted as A and B. Dr. Kyle wants to find out if they copied each other's work. If the string A can be transformed into string B with rotations, it'll be obvious to Dr. Kyle that they have cheated.

Input Format

A B

Constraints

2≤∣A∣≤1002 \le |A| \le 1002≤∣A∣≤100
∣A∣=∣B∣|A| = |B|∣A∣=∣B∣

Output Format

Output Yes if they cheated, No if they did not.

Sample Inputs:

Input

kyoto
tokyo

Output

Yes

Explanation

The rotation is defined as follows:

Before: A=A1A2...A∣A∣A=A_1A_2...A_{|A|}A=A1​A2​...A∣A∣​ (example: abc) After: A=A∣A∣A1A2...A∣A∣−1A=A_{|A|}A_1A_2...A_{|A|-1}A=A∣A∣​A1​A2​...A∣A∣−1​ (example: cab)


Solution - Trivial

This is trivial, all you need is to add text1 twice, with simple if the text2 is in text1.

word1 = input()
word2 = input()

if word2 in (word1 + word1):
    print("Yes")
else:
    print("No")
Previousf(Aibohphobia)^-1NextSemester Breaks

Last updated 2 months ago

🇲🇾