using System;
public class Test
{
public static void Main()
{
String s = "God";
String t = "dog";
// your code goes here
Console.WriteLine(permutation(s, t));
}
static bool permutation(String s, String t)
{
if (s.Length != t.Length) return false;
for (int i = 0; i < s.Length; i++)
{
if (t.Contains(s[i]))
{
continue;
}
else
{
return false;
}
}
return true;
}
// static bool permutation(String s, String t)
// {
// if (s.Length != t.Length) return false;
// return String.Equals(sort(s),sort(t));
// }
// static bool permutation(String s, String t)
// {
// if (s.Length != t.Length) return false;
// int[] letters = new int[128];
// char[] s_array = s.ToCharArray();
// foreach (char c in s_array)
// letters[c]++;
// for (int i = 0; i < t.Length; i++)
// {
// int c = (int)t[i];
// letters[c]--;
// if (letters[c] < 0) return false;
// }
// return true;
// }
static String sort(String s)
{
char[] content = s.ToCharArray();
Array.Sort(content);
return new String(content);
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCVN0cmluZyBzID0gIkdvZCI7CgkJU3RyaW5nIHQgPSAiZG9nIjsKCQkKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJQ29uc29sZS5Xcml0ZUxpbmUocGVybXV0YXRpb24ocywgdCkpOwoJfQoJCglzdGF0aWMgYm9vbCBwZXJtdXRhdGlvbihTdHJpbmcgcywgU3RyaW5nIHQpCgl7CgkJaWYgKHMuTGVuZ3RoICE9IHQuTGVuZ3RoKSByZXR1cm4gZmFsc2U7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBzLkxlbmd0aDsgaSsrKQoJCXsKCQkJaWYgKHQuQ29udGFpbnMoc1tpXSkpCgkJCXsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJcmV0dXJuIGZhbHNlOwoJCQl9CgkJfQoJCXJldHVybiB0cnVlOwoJfQoJCgkvLyBzdGF0aWMgYm9vbCBwZXJtdXRhdGlvbihTdHJpbmcgcywgU3RyaW5nIHQpCgkvLyB7CgkvLyAJaWYgKHMuTGVuZ3RoICE9IHQuTGVuZ3RoKSByZXR1cm4gZmFsc2U7CgkvLyAJcmV0dXJuIFN0cmluZy5FcXVhbHMoc29ydChzKSxzb3J0KHQpKTsKCS8vIH0KCQoJLy8gc3RhdGljIGJvb2wgcGVybXV0YXRpb24oU3RyaW5nIHMsIFN0cmluZyB0KQoJLy8gewoJLy8gCWlmIChzLkxlbmd0aCAhPSB0Lkxlbmd0aCkgcmV0dXJuIGZhbHNlOwoKCS8vIAlpbnRbXSBsZXR0ZXJzID0gbmV3IGludFsxMjhdOwoJCQoJLy8gCWNoYXJbXSBzX2FycmF5ID0gcy5Ub0NoYXJBcnJheSgpOwoJLy8gCWZvcmVhY2ggKGNoYXIgYyBpbiBzX2FycmF5KQoJLy8gCQlsZXR0ZXJzW2NdKys7CgkJCgkvLyAJZm9yIChpbnQgaSA9IDA7IGkgPCB0Lkxlbmd0aDsgaSsrKQoJLy8gCXsKCS8vIAkJaW50IGMgPSAoaW50KXRbaV07CgkvLyAJCWxldHRlcnNbY10tLTsKCS8vIAkJaWYgKGxldHRlcnNbY10gPCAwKSByZXR1cm4gZmFsc2U7CgkvLyAJfQoJCQoJLy8gCXJldHVybiB0cnVlOwoJLy8gfQoJCglzdGF0aWMgU3RyaW5nIHNvcnQoU3RyaW5nIHMpCgl7CgkJY2hhcltdIGNvbnRlbnQgPSBzLlRvQ2hhckFycmF5KCk7CgkJQXJyYXkuU29ydChjb250ZW50KTsKCQlyZXR1cm4gbmV3IFN0cmluZyhjb250ZW50KTsKCX0KfQ==