Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

java:elective:lesson_11_20_13 [20/11/2013 14:31] (текущий)
Николай Баженов создано
Строка 1: Строка 1:
 +====== Занятие 20.11.13 ======
  
 +Рассмотрим следующую задачу:​
 +
 +===== Задача =====
 +
 +Написать программу,​ позволяющую проверять,​ является ли данная строка палиндромом.
 +
 +//​Примеры палиндромов//:​ abccba, 123bCb321, noon, radar, level, civic.
 +
 +===== Решение =====
 +
 +Создадим класс ''​Palindrome'',​ статический метод которого будет осуществлять нужную нам проверку.
 +
 +<code java>
 +package com.nsunc.wiki.penname;​
 +
 +public class Palindrome {
 + static boolean isPalindrome(String s) {
 + for (int i = 0; i < s.length() / 2; i++)
 + if (s.charAt(i) != s.charAt(s.length() - i - 1))
 + return false;
 + return true;
 + }
 +}
 +
 +</​code>​
 +
 +===== Задание =====
 +
 +  - Предложить (и реализовать) алгоритм,​ позволяющий найти в данной строке некоторую подстроку-палиндром,​ имеющую максимальную длину среди всех подстрок-палиндромов.
 +  - Найти все подстроки-палиндромы,​ имеющие максимальную длину.
 +
 +//​Указание//:​ Метод ''​substring(int i, int j)''​ позволяет получить подстроку данной строки,​ начинающуюся с индекса ''​i''​ и заканчивающуюся индексом ''​j''​.
 +
 +;#;
 +[[java:​elective|Список занятий]]
 +;#;
CC Attribution-Noncommercial 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0