TOPSES - Sezamie, otwórz się!

Question

Dostaje na spoju kominikat "błędna odpowiedź" i mam problem ze zlokalizowaniem błędu :/

Link do zadania

A oto mój kod:

import java.io.*;

public class TOPSES
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
		
		int counter = Integer.parseInt(read.readLine());
		String a = "";
		String b = "";
		int i = 0;
		while(counter --> 0)
		{
			a = read.readLine();
			b = read.readLine();
			for(i = 0; i < a.length(); i++)
			{
				if(b.charAt(i) == a.charAt(0))
					break;
			}
			b = b.substring(i, b.length()) + b.substring(0, i);
			System.out.println(a.equals(b) ? "yes" : "no");
		}
	}
}

 

Answer 1

Nie sprawdzasz wszystkich możliwych ustawień. Np dla pary: "baaabb", "bbaaab" zwrócisz "no"

Comments

Czyli warunkiem wystarczającym do zwrócenia "yes" jest to aby oba stringi miały tyle samo takich samych liter?

---

Nie. Musi istnieć takie cykliczne przesunięcie jednego napisu, aby napisy były równe. Twój program znajduje pierwszą literę drugiego napisu pasującą do początku pierwszego napisu. Jednakże dopiero następna (lub jeszcze kolejna) litera da prawidłowe rozwiązanie.