[homework] - Arrays - Exercises - 1.Largest Common End - пропускам кейс

xanderbg 53 Точки

[homework] - Arrays - Exercises - 1.Largest Common End - пропускам кейс

Здравейте колеги,

на задачата 1.Largest Common End изкарвам 90 точки, а не мога да се сетя за повече кейсове, които да покрия. Нулевите тестове ги покривам, както и кейсовете когато двата масива са с равен брой елементи или един от тях или и двата имат само по 1 елемент. Също така покривам и кейсовете когато и в началото, и в края имам някакви сходства както и когато имам еднакъв брой сходства в началото и в края. Може ли да ми кажете какво пропускам?

Кода ми не е много красив, но поне върши повечето работа :) : към кода

Тагове:

29/05/2016 13:38:03 Programming Fundamentals 29/05/2016 13:42:03

Виж всички отговори

tihomirj 33 Точки

Използвай като вход следния пример и ще разбереш какво не е наред:

аа аа аа dd

vv dd

или

vv dd

aa aa aa dd

Методът RightToLsftScan () се чупи в тази част:

bool areElementsEqual = str1[i] == str2[i - (str1.Length - str2.Length)];или

bool areElementsEqual = str1[i - (str2.Length - str1.Length)] == str2[i];

Както си го направил, ще се чупи всеки път, когато разликата в дължините на масивите е с 2 по-голяма от дължината на единия масив. Използваш два цикъла

for (int i = str1.Length - 1; i >= str2.Length - 1; i--)
 и  аналогично

for (int i = str2.Length - 1; i >= str1.Length - 1; i--)

i приема като последна стойност дължината на по-малкия -1. Обаче разликата в дълнините на масивите може да бъде много голяма и се оказва, че в много случаи правиш отрицателни индекси и от там методът гърми.

Ако си любопитен виж аз как съм решил задачката:

http://pastebin.com/ELd9T2XH

29/05/2016 20:54:17 29/05/2016 23:57:41

DeyanStanchev 0 Точки

Здравейте, ето го и моето решение, използвам arr1.Reverse().ToArray() - и пак чета и проверявам.

https://github.com/dublinstand/Software-University-Programming-Fundamentals/blob/master/3.Arrays/11_LargestCommonEnd/LargestCommonEnd.cs

30/12/2016 11:54:06

Виж всички отговори