Нужно проверить слова из пяти символов, которые являются палиндромами. То есть читаются одинаково как слева, так и справа.
Подскажите, от чего отталкиваться для выполнения задания, литературу или примеры кода.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуНужно проверить слова из пяти символов, которые являются палиндромами. То есть читаются одинаково как слева, так и справа.
Подскажите, от чего отталкиваться для выполнения задания, литературу или примеры кода.
function isPalindrome($w){
for($i = 0, $l = strlen($w)-1, $il = ceil($l/2); $i < $il; ++$i)
if($w[$i] != $w[$l-$i])
return false;
return true;
}
$text = 'Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.';
preg_match_all('/\b(\w{5})\b/i', $text, $m);
for($i = 0, $il = sizeof($m[1]); $i < $il; ++$i)
if(isPalindrome($m[1][$i]))
echo $m[1][$i], '<br />'; // а можно и в массив записать, чтобы использовать в дальнейшем
Не надо ничего усложнять.
1) В проверяемом слове - 5 букв, Если длина отлична от 5 - возвращаем false;
2) Если первый символ слова равен пятому И второй равен четвертому - возвращаем true;
3) В остальных случаях возвращаем false.
При желании можно заняться приведением букв к единому регистру, но в условии задачи этого нет.
function isPal($w)
{
if (strlen($w) <> 5) return 0;
if (($w[0] == $w[4]) && ($w[1] == $w[3])) return 1;
return 0;
}
class palindrome{
// Показать Подробнее
public function getMorePalindrome($str){
$sentence = mb_strtolower($str);
$sentence = str_replace(' ', '', $sentence);
return 'Из строки "'.$str.'" ('.$sentence.'::'.$this->strrev_enc($sentence).') получился "'.$this->getPalindrome($str).'" <hr>';
}
// Получить полиндром
public function getPalindrome($str) {
$sentence = mb_strtolower($str);
$sentence = str_replace(' ', '', $sentence);
// если строка пуста
if(!mb_strlen($sentence)){
return '';
}
$revSentence = $this->strrev_enc($sentence);
// Если строка идентична
if($sentence == $revSentence){
return $str;
}
$arrP = $this->searchAllP($sentence, $revSentence);
for($i=0, $palindrome='', $l=0; $i<count($arrP); $i++){
$strLength = iconv_strlen($arrP[$i], 'UTF-8');
if($l<$strLength){
$l = $strLength;
$palindrome = $arrP[$i];
}
}
return $palindrome;
}
// Делает инвертирование строки
public function strrev_enc($str){
$str = iconv('utf-8', 'windows-1251', $str);
$str = strrev($str);
$str = iconv('windows-1251', 'utf-8', $str);
return $str;
}
// Поиск всех полиндромов
protected function searchAllP($str, $rev){
$arrP = array();
$words = preg_split('//u', $str, -1, PREG_SPLIT_NO_EMPTY);
for($i=0; $i<count($words); $i++){
$reg = preg_quote($words[$i]);
$arrP[] = $this->searchLengthP($reg, $rev, $i, $words);
}
return $arrP;
}
// Поиск Конкретного полиндрома
protected function searchLengthP(&$reg, &$rev, $i, &$words, $sw = ''){
if(preg_match('#'.$reg.'#u', $rev, $m)){
$sw = $m[0];
if($i+1<count($words)){
$i++;
$reg .= preg_quote($words[$i]);
return $this->searchLengthP($reg, $rev, $i, $words, $sw);
}
}
return $sw;
}
}
$palindrome = new palindrome();
echo $palindrome->getMorePalindrome("аlol Лепса Спел lol");
echo $palindrome->getMorePalindrome("Лепс+Спела");
echo $palindrome->getMorePalindrome("Моя Лепса Спела");
echo $palindrome->getMorePalindrome("Аргентина манит негра");
echo $palindrome->getMorePalindrome("Sum summus mus");
Из строки "аlol Лепса Спел lol" (аlolлепсаспелlol::lolлепсаспелlolа) получился "lolлепсаспелlol"
Еще вариант (анг+рус)...
$l ='';
$a = 'херов орех';
$s = str_replace(' ', '', $a);
$s = mb_strtolower($s);
$k = 2;
if(preg_match("([a-z])", $s))$k = 1;
$c = str_split($s, $k);
$g = implode("", array_reverse($c));
if ($s != $g) $l = ' не';
echo "$a $l является палиндромом <br>";
$str='abccba';
$strrev=strrev($str);
if ($str==$strrev) {echo 'это палиндром!!!!';}
else {echo 'это <b>нифига</b> не палиндром!!!';}
Зачем все так усложнять ?:)
<?
$string = "asdsa";
for ($i=strlen($string); $i >= 0; $i--)
{
$str .= $string[$i];
}
if($str == $string)
echo "True";
else
echo "False";
?>
Читаем слово с конца. Далее, записываем в переменную $str каждый символ. Если $str == $string - значит все тру :)))
Либо можно более навернуто :))) (Если нужно, например, вывести список слов из строки, которые будут подходить под условие)
$string = "asdsa1 jfsdd asdsa qwewq 12345 nghty mghtr trert";
$string = explode(" ", $string);
for($i=0; $i< count($string); $i++){
for ($b=strlen($string[$i]); $b >= 0; $b--)
{
$str[$i] .= $string[$i][$b];
}
if($str[$i] == $string[$i])
print_r($str[$i]."\r\n");
}
Посути - алгоритм несильно изменился. Строку эксплодим по пробелам, получаем массив слов. И по старинке (как описано выше) :)
Предлагаю еще один вариант поиска палиндромов с формой на русском и английском языках:
<?php
if (isset($_REQUEST['w'])) {
$p = $_REQUEST['w'];
$r="";
$p = mb_strtolower($p);
$p = str_replace(' ', '', $p);
$c = mb_strlen($p, 'utf-8');
for ($i=1; $i<=$c; $i++) {
$r .= mb_substr($p, -$i, 1, 'utf-8');
}
if ($p == $r){
echo "$p является палиндромом <br>";
} else {
echo "$p не является палиндромом <br>";
}
}
?>
<form action="" method="post">
Ввести слово: <input type="text" name="w" value=""><br />
<input type="submit" name="doSub" value="Найти">
</form>
$_REQUEST
, использование кодировки utf-8
, echo
, html-код, форма и прочее... Видится, что всё это избыточно для данной задачи.
2 ноя 2017 в 9:34
У меня была подобная задачка, только нельзя было пользоваться циклами.
Я начинающий, поэтому скорей всего код не оптимален, но вроде работает.
function isPalindrome($text) {
static $i = 0;
$length = strlen($text);
$middle = ceil($length/2);
$text_1 = str_split($text);
if ($i < $middle) {
if ($text_1[$i] == $text_1[$length-$i-1]) {
++$i;
isPalindrome($text);
}
}
if ($i == $middle) return true;
}