Примитивные строки

@pavlentiysan · Регистрация: 18.10.2013

Author24 — интернет-сервис помощи студентам

Задание: определить, является ли слово палиндромом (палиндром - слово читающееся одинаково в обоих направлениях). Повернуть строку я могу, а как задать условие: если исходная строка равна обратной, то вывести на экран "слово яв. полидромом" не получается.

C#

Console.WriteLine("Введите слово");
            string one = Console.ReadLine();
            StringBuilder sb = new StringBuilder(one.Length);
            for (int i = 0; i < sb.Capacity; i++)
                sb.Insert(0, one[i]);
            Console.WriteLine(sb.ToString()); 
            Console.Read();

@Diman777 · 10.11.2013, 15:37

C#

if (one == sb.ToString())
     Console.WriteLine("Равны");
else
     Console.WriteLine("Не равны");

@pavlentiysan · 10.11.2013, 15:51 **[ТС]**

Хах. допустил глупейшую ошибку и замыленым глазом не видел ее. спасибо, Дима

@kolorotur · 10.11.2013, 15:56

Вариант с О(n/2) и без создания лишних объектов в куче:

C#

static void Main()
{
   Console.WriteLine(IsPalindrome(Console.ReadLine()));
}
 
static int IsPalindrome(string s)
{
   if (s == null) throw new ArgumentNullException("s");
 
   for (int i = 0, j = s.Length - 1; i < j; i++, j--)
      if (s[i] != s[j]) return false;
   return true;
}

@Diman777 · 10.11.2013, 16:12

kolorotur, только static bool IsPalindrome(string s)

@kolorotur · 10.11.2013, 16:32

Сообщение от Diman777

только static bool

Разумеется — не знаю, откуда там инт взялся.
Спасибо за поправку.

@pavlentiysan 1 / 1 / 0 Регистрация: 18.10.2013 Сообщений: 50
	10.11.2013, 15:51 [ТС]	3
	Хах. допустил глупейшую ошибку и замыленым глазом не видел ее. спасибо, Дима 0

@Diman777 369 / 341 / 108 Регистрация: 12.02.2013 Сообщений: 653
	10.11.2013, 16:12	5
	kolorotur, только static bool IsPalindrome(string s) 2

@kolorotur 17685 / 12871 / 3365 Регистрация: 17.09.2011 Сообщений: 21,136
	10.11.2013, 16:32	6
	Сообщение от Diman777 только static bool Разумеется — не знаю, откуда там инт взялся. Спасибо за поправку. 0