1

Как с помощью строк можно проверять числа на палиндром, это числа читаемые с обеих сторон одинаково 121, 55455 и т.д

2
  • В чем проблема то? также, как и строку, можно проверить 10 фев 2018 в 15:58
  • перевести в строку, одну - реверснуть и сравнить. Или проверять в цикле
    – Sublihim
    10 фев 2018 в 16:38

1 ответ 1

7

В функциональном стиле:

var s = "12321";
if (s.Reverse().SequenceEqual(s)) Console.WriteLine("Палиндром!");

Классическое императивное решение (будет немного быстрее работать):

static bool IsPalindrome(string s)
{
    for (int i = 0; i < s.Length / 2; ++i)
        if (s[i] != s[s.Length - 1 - i]) return false;
    return true;
}

Если на входе число - предварительно получите его строковое представление:

var v = 12321;
var s = v.ToString();
10
  • Только Studio открыл, а Вы уже ответ дали!)
    – Egor
    10 фев 2018 в 16:39
  • @EgorRandomize, кто успел — тот и съел! 10 фев 2018 в 16:40
  • классическое решение, я бы сказал будет работать в 2 раза быстрее. При общей сложности O(N): проверка SequenceEqual отработает ровно за N, против N/2 в классике.
    – rdorn
    10 фев 2018 в 17:09
  • @rdorn: Плюс не забывайте расходы на разворот/копирование, которые сравнимы с расходами на сравнение.
    – VladD
    10 фев 2018 в 18:04
  • @VladD я посмотрел, при правильном подходе, Reverse вернет IEnumerable, а значит ни какого копирования и расходов, хотя накладные от LINQ все равно ни куда не денутся. В простейшем случае да, + доп память,+копирование
    – rdorn
    10 фев 2018 в 18:06

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.