Loading...
msmilkoff avatar msmilkoff 338 Точки

"a" е палиндром, защото (колкото и странно да изглежда) се пише по един и същи начин отляво-надясно и обратно.

Няма нужда от .DIstinct() и от Array.Sort(). 
Може вместо List да ползваш SortedSet, (който ти пази само уникални, сортирани елементи) и този прост O(n) алгоритъм за намирането на палиндроми: 
 

private static bool IsPalindrome(string word)
{
    int rightIndex = word.Length - 1;
    int leftIndex = 0;
    while (rightIndex >= leftIndex)
    {
        if (word[rightIndex] != word[leftIndex])
        {
            return false;

        }

        rightIndex--;
        leftIndex++;
    }

    return true;
}

 

1
YavorSpassov+deleted! avatar YavorSpassov+deleted! 133 Точки

Още съм в Programming Basics и не съм чувал за SortedSet. :)

0
msmilkoff avatar msmilkoff 338 Точки

Щом чаткаш List, значи чаткаш и SortedSet - представи си го като List, в който не можеш да вкараш два едни и същи елемента и освен това ти ги пази в нарастващ ред, т.е., ако се опиташ да му вкараш поредицата 5,3,5,6,7,7,9,1, в SortedSet-а ще получиш:
1, 3, 5, 6, 7, 9

0
09/08/2016 23:59:45
YavorSpassov+deleted! avatar YavorSpassov+deleted! 133 Точки

Ясно. По-трудно е да се сетиш за него, когато ти потрябва, отколкото да го разбереш.

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.