С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Leon__
0 / 0 / 0
Регистрация: 08.11.2015
Сообщений: 15
1

Симметричное слово

17.12.2015, 12:57. Просмотров 532. Ответов 0

Условие: Найти максимум длины таких начальных отрезков заданного слова, которые имеют вид VV, где V-симметричное слово.(Примеры симметричного слова: шалаш, aabbaa, казак.)
Есть пример поиска симметрий через массив указателей.
Помогите пожалуйста дописать текст программы.
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
char **F(char *p,int *&qq)
     {
     char *q;
     int ns=0;
     for(q=p; *q!=0; q++)          
     {
         for (int k=1; q-k>=p && q[-k]==q[k]; k++); //поиск симметричных фрагментов
         if (k>=3) ns++;                  //подсчёт симметричных фрагментов
                                      //для определения размерности ДМУ
         } 
     char **s=new char *[ns+1];       //создание ДМУ
     qq=new int[ns];                
     s[ns]=NULL;                     //ограничитель ДМУ
     int m=0;   
     for (q=p; *q!=0; q++) 
     {
         for (int k=1; q-k>=p && q[-k]==q[k]; k++);  
         if (k>=3)
        s[m]=q-k+1,                            
        qq[m++]=2*k-1;      
     
        }
     return s;     //возвратить указатель на ДМУ
    }
void main()         //вызов функции
    {
    char **qq;  
    int *ss;
    char *q="This is fragment */abcdedcba*/ and */bsfgfsb*/ and */xtpuptx*/";
    qq=F(q,ss);
    for (int i=0; qq[i]!=NULL; i++) 
    {
     //printf("%d:%s\n",ss[i],qq[i]);
    for (int j=0;j<ss[i];j++) putchar(qq[i][j]);
    puts("");
    }
    delete qq;
    delete ss;
   }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2015, 12:57
Ответы с готовыми решениями:

Симметричное слово
Найти во введённом тексте самое длинное симметричное слово, т.е. слово, которое...

Определить симметричное слово максимальной длины
Дан символьный массив, образованный из слов, разделенных пробелами. С...

Определить симметричное слово максимальной длины
Дан символьный массив, образованный из слов, разделенных пробелами С...

В строке найти самое длинное симметричное слово
Помогите пожалуйста написать программу. Задача:В строке найти самое длинное...

Найти самое длинное симметричное слово в строке
добрый день, необходимо найти самое длинное симметричное слово в строке....

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2015, 12:57

Во введенном тексте найти самое длинное симметричное слово
Здравствуйте! Помогите, пожалуйста, с задачей: в строке нужно найти самое...

Написать функцию, находящую в строке символов симметричное слово.
Помогите плз. Написать функцию, находящую в строке символов симметричное слово.

Найти во введённом тексте самое длинное симметричное слово
1. Дана строка. Удвоить каждую встречающуюся «о» и «а». 2. В заданном...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru