Здравейте!
Някой може ли да ми каже къде ми е грешката в този код: http://pastebin.com/SaA6nFUt В judge вадя само 60/100.
Сигурно нещо пропускам,а се мъча от вчера.
Благодаря предварително!
Направили сте си задачата значително по-трудна, от колкото всъщност е. Не е необходимо да се използва речник! Практически условието се свежда до следното: всеки символ от първата дума да може да бъде мапнат на символ от втората. Решението е на 4 реда:
string[] inputArray = Console.ReadLine().Trim().Split();
HashSet<char> firstWord = new HashSet<char>(inputArray[0]);
HashSet<char> secondWord = new HashSet<char>(inputArray[1]);
Console.WriteLine( (firstWord.Count == secondWord.Count) ? "true" : "false" );
Ако двата стринга са ти : acbc и deef -> в твоя случай вади true, не трябва ли да е false?
false трябва да е , c се мапва с e и после b няма как да се мапне с e , и c вече е мапното с е няма как да се мапне с f, идеята му е готина ,но за такива гранични случаи не работи .
Затова ни е нужен речник ;)
Хм, става дума за тълкование на условието. Аз лично не бях го приел като задължение да спазвам и подредбата на вече мапнатите символи.. Няма тест, който да гърми; съмнявам се от софтуни да са пропуснали тази възможност в тестовете?
точно при тоя пример acbc и deef сетовете ще са [acb] и [def] равни са по дължина и според твоето решение трябва да изкара true , но по условието на задачата не. Просто не е измислен такъв тест
И ние можем да измисляме засукани тестове :) :) :)
За пореден път колегите от софтуни показват че не знаят как да пишат условията на задачите. Написах програмата с Dictionary и ми гърми точно на 1 и 2 тест. Обаче с решението на колегата ми дава 100 точки което показва, че се иска само уникалните символи в двата stringa да са равни.
Ето го и оригиналното ми решение: http://pastebin.com/8JgHLhC2
Проблемът с първи и втори тест са случаите, в които се опитваме да мапнем 2 различни char-a към една и съща стойност - ab aa. Това по условие трябва да е false, но ако имаме просто решение с дикшънари, което проверява дали в него има ключ и ако няма добавя стойност, резулататът ще е true. Нужна е и проверка дали дикшънарито вече не съдържа стойността. За да добавяме нови неща в него трябва да няма нито ключа, нито стойността, с които работим.