Создать массив, который одинаково читается как слева направо, так и справа налево (Палиндром)

@Prorok256 · Регистрация: 23.11.2015

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

Подскажите алгоритм работы задачи. Нужно создать массив, который одинаково читается как слева направо, так и справа налево.

@Jodah · 23.11.2015, 21:28

PHP

1	$arr = array(1, 2, 1);

@GoDr · 23.11.2015, 22:20

Jodah, ты супер!!! просто нет слов!

Добавлено через 30 секунд
тебя даже повторить не получится....

PHP

1	$arr = array(2, 1, 2);

@Sergio Leone · 23.11.2015, 23:07

а чего не

PHP

1	$arr = array(1,1,1,1);

??!

Добавлено через 1 минуту

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

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

а чем ты его заполнять собрался?
Заполняй половину массива, вторую половину дублируй зеркально.
Получишь то, что тебе надо.

@GoDr · 23.11.2015, 23:08

Не по теме:

Сообщение от Sergio Leone

а чего не

это уже сложно!

@Prorok256 · 24.11.2015, 07:54 **[ТС]**

я не хочу создавать тупо массив палиндром)) я хочу чтобы он через цикл заполнялся. Например поменял размер массива и он все равно выводит его как палиндром. Вот как записать чтобы находилась середина массива и от нее заполнялась симметрия не соображу.

@Lazy_Den · 24.11.2015, 12:56

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

чтобы он через цикл заполнялся

Это условие задания? Если не особо мудрствовать, то можно так:

PHP

<?php
function palindrome_array($n, $to_str = false) {
    if( ($n = (int)$n) == 0 ) return false;
    $half = ceil($n / 2);
    $is_odd = $n % 2;
    $output = [];
    for($i = 0, $k = 0; $i < $n; $i++) {
        $output[] = $i < $half ? ++$k : ($is_odd ? --$k : $k--);    
    }
    return $to_str ? implode('', $output) : $output ;
}
 
print_r( palindrome_array(4) );
print_r( palindrome_array(5, true) );

Результаты:

PHP

Array
(
    [0] => 1
    [1] => 2
    [2] => 2
    [3] => 1
)
12321

@Prorok256 · 24.11.2015, 13:40 **[ТС]**

Через функцию? интересный примерчик. Спасибо буду изучать дальше)

@Lazy_Den · 24.11.2015, 13:44

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

Через функцию?

А через какое место вы хотели?

Можно и без функции. Я просто для удобства так оформил.

@Prorok256 · 24.11.2015, 14:12 **[ТС]**

мне интересно можно ли как нибудь через цикл это создать?

Добавлено через 2 минуты
мне интересно можно ли как нибудь через цикл это создать?

@Lazy_Den · 24.11.2015, 14:15

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

как нибудь через цикл это создать

А for внутри функции - это разве не цикл? И разве не в нём формируется массив?

@Prorok256 · 24.11.2015, 14:31 **[ТС]**

Согласен))
Слушай, а не подскажешь зачем $is_odd = $n % 2; и $output[] = $i < $half ? ++$k : ($is_odd ? --$k : $k--); ???
С остальным вроде понятно.

Добавлено через 6 минут
$output - это массив пустой. Так? И если $i меньше середины массива то идет заполнение по возрастанию. А вот дальше я не пойму что то. И зачем $is_odd нужно.

@Lazy_Den · 24.11.2015, 14:48

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

А вот дальше я не пойму что то

$is_odd - определяем нечетное число. Если нечетное, то префиксный декремент (--$k), а если четное, то постфиксный декремент ($k--).
Теперь "на пальцах". Есть число 5, "середина" - 3. Итерации:
1. ++$k, ($k == 1)
2. ++$k, ($k == 2)
3. ++$k, ($k == 3)
Экватор. 5 нечетное, поэтому $k нужно сначала уменьшить на единицу и только потом вернуть результат. $k у нас пока 3, --$k - будет 2.
4. --$k, ($k == 2)
5. --$k, ($k == 1)

Теперь, если число четное - 4, середина - 2
1. ++$k, ($k == 1)
2. ++$k, ($k == 2)
Экватор. Если бы мы, как с нечетным, сначала уменьшили на единицу, то результат был бы такой:
3. --$k, ($k == 1)
4. --$k, ($k == 0)
Поэтому, для четных используем постфиксный декремент, т.е. сначала вернуть результат, а потом увеличить на единицу. В итоге, последние две итерации, выглядят так:
3. $k--, ($k == 2)
4. $k--, ($k == 1)

P.S. Ну, вроде бы даже мой кот понял

@Prorok256 · 24.11.2015, 14:59 **[ТС]**

Спасибо большое)) я понимал что надо массив пополам делить, но как сделать не втыкал никак. Спасибо за помощь.
Посоветуй литературу по php интересную. Хочу тоже научиться так задачки щелкать

@Lazy_Den · 24.11.2015, 15:08

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

литературу по php интересную

Я только одной литературой пользуюсь - Официальное руководство по PHP.

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

научиться так задачки щелкать

Литература тут не особо поможет, если логическое мышление не развито

(ИМХО).

@Prorok256 1 / 1 / 1 Регистрация: 23.11.2015 Сообщений: 90
	24.11.2015, 14:12 [ТС]	10
	мне интересно можно ли как нибудь через цикл это создать? Добавлено через 2 минуты мне интересно можно ли как нибудь через цикл это создать? 0

@GoDr
	23.11.2015, 23:08 #5
	Не по теме: Сообщение от Sergio Leone а чего не это уже сложно! 0

@Prorok256 1 / 1 / 1 Регистрация: 23.11.2015 Сообщений: 90
	24.11.2015, 07:54 [ТС]	6
	я не хочу создавать тупо массив палиндром)) я хочу чтобы он через цикл заполнялся. Например поменял размер массива и он все равно выводит его как палиндром. Вот как записать чтобы находилась середина массива и от нее заполнялась симметрия не соображу. 0

@Prorok256 1 / 1 / 1 Регистрация: 23.11.2015 Сообщений: 90
	24.11.2015, 13:40 [ТС]	8
	Через функцию? интересный примерчик. Спасибо буду изучать дальше) 0

@Lazy_Den 3325 / 2845 / 1423 Регистрация: 15.01.2014 Сообщений: 6,170
	24.11.2015, 13:44	9
	Сообщение от Prorok256 Через функцию? А через какое место вы хотели? Можно и без функции. Я просто для удобства так оформил. 0

@Lazy_Den 3325 / 2845 / 1423 Регистрация: 15.01.2014 Сообщений: 6,170
	24.11.2015, 14:15	11
	Сообщение от Prorok256 как нибудь через цикл это создать А for внутри функции - это разве не цикл? И разве не в нём формируется массив? 0

@Prorok256 1 / 1 / 1 Регистрация: 23.11.2015 Сообщений: 90
	24.11.2015, 14:31 [ТС]	12
	Согласен)) Слушай, а не подскажешь зачем $is_odd = $n % 2; и $output[] = $i < $half ? ++$k : ($is_odd ? --$k : $k--); ??? С остальным вроде понятно. Добавлено через 6 минут $output - это массив пустой. Так? И если $i меньше середины массива то идет заполнение по возрастанию. А вот дальше я не пойму что то. И зачем $is_odd нужно. 0

@Lazy_Den 3325 / 2845 / 1423 Регистрация: 15.01.2014 Сообщений: 6,170
	24.11.2015, 14:48	13
	Сообщение от Prorok256 А вот дальше я не пойму что то $is_odd - определяем нечетное число. Если нечетное, то префиксный декремент (--$k), а если четное, то постфиксный декремент ($k--). Теперь "на пальцах". Есть число 5, "середина" - 3. Итерации: 1. ++$k, ($k == 1) 2. ++$k, ($k == 2) 3. ++$k, ($k == 3) Экватор. 5 нечетное, поэтому $k нужно сначала уменьшить на единицу и только потом вернуть результат. $k у нас пока 3, --$k - будет 2. 4. --$k, ($k == 2) 5. --$k, ($k == 1) Теперь, если число четное - 4, середина - 2 1. ++$k, ($k == 1) 2. ++$k, ($k == 2) Экватор. Если бы мы, как с нечетным, сначала уменьшили на единицу, то результат был бы такой: 3. --$k, ($k == 1) 4. --$k, ($k == 0) Поэтому, для четных используем постфиксный декремент, т.е. сначала вернуть результат, а потом увеличить на единицу. В итоге, последние две итерации, выглядят так: 3. $k--, ($k == 2) 4. $k--, ($k == 1) P.S. Ну, вроде бы даже мой кот понял 0

@Prorok256 1 / 1 / 1 Регистрация: 23.11.2015 Сообщений: 90
	24.11.2015, 14:59 [ТС]	14
	Спасибо большое)) я понимал что надо массив пополам делить, но как сделать не втыкал никак. Спасибо за помощь. Посоветуй литературу по php интересную. Хочу тоже научиться так задачки щелкать 0

@Lazy_Den 3325 / 2845 / 1423 Регистрация: 15.01.2014 Сообщений: 6,170
	24.11.2015, 15:08	15
	Сообщение от Prorok256 литературу по php интересную Я только одной литературой пользуюсь - Официальное руководство по PHP. Сообщение от Prorok256 научиться так задачки щелкать Литература тут не особо поможет, если логическое мышление не развито (ИМХО). 0