Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

Ring

Write a program which finds a pattern $p$ in a ring shaped text $s$.

Input

In the first line, the text $s$ is given.

In the second line, the pattern $p$ is given.

Output

If $p$ is in $s$, print Yes in a line, otherwise No.

Constraints

$1 \leq $ length of $p \leq $ length of $s \leq 100$

$s$ and $p$ consists of lower-case letters

Sample Input 1

vanceknowledgetoad
advance

Sample Output 1

Yes

Sample Input 2

vanceknowledgetoad
advanced

Sample Output 2

No

Solution in JAVA (judge verdict: Accepted)

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String line = sc.nextLine();
        String S = line + line;
        char[] s = S.toCharArray();

        line = sc.nextLine();
        char[] p = line.toCharArray();

        int check = 0;

        point:
        for(int i = 0; i < s.length; i++) {
          if(s[i] == p[0]) {
            for(int j = 0; j < p.length; j++) {
              if(i + j == s.length) {
                break point;
              } else if(s[i + j] != p[j]) {
                break;
              } else if(j == p.length - 1) {
                check = 1;
                break point;
              }
            }
          }
        }

        if(check == 1) {
          System.out.println("Yes");
        } else {
          System.out.println("No");
        }
    }
}