Готовый код поиска палиндромов

@BOR1K · Регистрация: 19.09.2009

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

Вот сделал задачку, мб кому пригодится)

Если кому решение покажется не рациональным, поправьте.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include "stdafx.h"
#include "conio.h"
#include "string.h"
#include <iostream>
using namespace std;
 
void reversit(char s[])
{
int len = strlen(s);
for(int j = 0;j <len/2;j++) 
 
{
char temp = s [j]; 
s [j] = s [len-j-1]; 
s [len-j-1] = temp;
}
 
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    char src[80]={"a roza upala na lapu azora"};
    char dest[80];
    char rvs[80];
    int i, j;
  
    printf("wait...");
    if((src, sizeof(src), stdin) == NULL || *src == '\n')
        
        return 1;
    
    for(i = j = 0; src[i] != '\0'; i++)
        if(src[i] != ' ')
        { dest[j++] = src[i];
    dest[j] = '\0';}
 
 
    
 //printf("Getted uyhgf %s\n", src);
    //strcmp(src,dest);
     
strncpy(rvs,dest,70);
 
 
reversit(rvs);
 
  if(strcmp(rvs,dest)==0)  printf("KANAET \n");
    //strcmp(src,dest);
    _getch();
    return 0;
}

@isaak · 02.11.2010, 21:41

Спасибо супер

@протест · 23.04.2011, 22:41

народ, подскажите, как разработать рекрусивную функцию, которая определяет, является ли часть строки S, начиная с i-го символа по j-ый символ палиндромом?????
заранее большое спасибо))

@easybudda · 23.04.2011, 23:04

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
#include <stdlib.h>
 
int p_test(const char * buf, size_t size){
    return ( size < 2 ) ? 1 : ( *buf == *(buf + size - 1) ) ? p_test(buf + 1, size - 2) : 0;
}
 
int main(void){
    char str[] = "zzzabcbaxxx";
 
    printf("%s\n", ( p_test(str, 11) ) ? "YES" : "NO");
    printf("%s\n", ( p_test(str + 3, 5) ) ? "YES" : "NO");
 
    system("pause");
    return 0;
}

@протест · 23.04.2011, 23:50

спасибо щас проверю как робит)

Добавлено через 42 минуты
а как не в C, а в C++ написать и какой void использовать?

silent_1991 · 23.04.2011, 23:53

Не по теме:

Сообщение от 'протест'

какой void использовать?

void такой void :D

@easybudda · 24.04.2011, 01:43

Сообщение от протест

а как не в C, а в C++ написать

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <cstdlib>
 
bool pTest(const char * buf, size_t size){
    return ( size < 2 ) ? true : ( *buf == *(buf + size - 1) ) ? pTest(buf + 1, size - 2) : false;
}
 
int main(){
    char str[] = "zzzabcbaxxx";
    
    std::cout << ( ( pTest(str, 11) ) ? "YES" : "NO" ) << std::endl;
    std::cout << ( ( pTest(str + 3, 5) ) ? "YES" : "NO" ) << std::endl;
    
    system("pause");
    return 0;
}

Сообщение от протест

какой void использовать?

лучше синий Название: bluevoid.png
Просмотров: 216

Размер: 718 байт

но на С++ можно и без него обойтись.

silent_1991 · 24.04.2011, 01:46

Не по теме:

Сообщение от 'easybudda'

лучше синий

Это ещё смотря как синтаксис раскрашивается))) Вдруг юзер себе няшный такой, розовый для ключевых слов сделает :D

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

@isaak 90 / 125 / 28 Регистрация: 17.10.2010 Сообщений: 1,333
	02.11.2010, 21:41
	Спасибо супер 0

@протест 1 / 1 / 0 Регистрация: 18.04.2011 Сообщений: 20
	23.04.2011, 22:41
	народ, подскажите, как разработать рекрусивную функцию, которая определяет, является ли часть строки S, начиная с i-го символа по j-ый символ палиндромом????? заранее большое спасибо)) 0

@протест 1 / 1 / 0 Регистрация: 18.04.2011 Сообщений: 20
	23.04.2011, 23:50
	спасибо щас проверю как робит) Добавлено через 42 минуты а как не в C, а в C++ написать и какой void использовать? 0

Готовый код поиска палиндромов

Решение