Re[20]: C# - как проводить собеседование ?
От: Dan Dare III  
Дата: 05.11.07 09:22
Оценка:
Здравствуйте, gandjustas, Вы писали:

G>Первое решение, пришедшее в голову (предыдущий пост — прикол, хотел рассказ о себе услышать):


хочешь услышать рассказ мое мыло
semen>dot<kosobutski>a<gmail>dot<com
но только если придешь на собеседование а то
не хочу что бы ты как ромашка поступил

G>Где тут применить РЕКУРСИЮ???


13 строчек

        static bool IsSymmetric(string s)
        {
            // null пусть будет симметричным
            if (s == null)
                return true;

            int length = s.Length;

            // если длинна 1 или 0 значит уже симметрично
            if (length <= 1)
                return true;

            // сюда придет строка длинной 2 и выше
            if (s[0] != s[length - 1])
                return false;

            // оптимизация  
            if (length <= 3)
                return true;

            // здесь длинна будет только 4 и выше
            return IsSymmetric(s.Substring(1, length - 2));
        }
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.