Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C] Написать функцию, работающую со строкой, поиск последовательности символов 
:(
    Опции темы
anad
Дата 29.11.2006, 18:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
Функция, находящаяся в заданном стринге упорядоченную по возрастанию последовательность символов(букв) максимальной длины. Функция возвращает позиции первого и последнего символов найденной последовательности. 
(Если можно, с коментариями)
PM MAIL   Вверх
Dov
Дата 29.11.2006, 23:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
anad, если подсветка не нужна, можешь её убрать.
Код
#include <windows.h>
#include <stdio.h>
#include <conio.h>

// выбор цветов для подсветки (можно удалить за ненадобностью)
enum COLOR {BLACK, BLUE = 9, GREEN, TURQUOISE, RED, VIOLET, YELLOW}; 

// функция подсветки (можно удалить за ненадобностью) 
void textcolor(short x, short y, WORD color = BLACK)
{
    HANDLE stdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    COORD  coord  = {x, y};
    WriteConsoleOutputAttribute(stdOut, &color , 1, coord, NULL);
}

// функция поиска начальной и конечной позиции, упорядоченной по
// возрастанию последовательности символов максимальной длины
void FindPos(
         char*  str,                    // исходная строка
         int *  beg,                    // начальная позиция
         int *  end                     // конечная позиция
     )

{
    int firpos;                         // начальная позиция текущей последовательности
    int curlen;                         // длина текущей последовательности
    int maxlen = 1;                     // максимальная длина последовательности
    int i;

    for(i = 1; str[i] != '\0'; i++)
    {
        curlen = 1;                     // начальная длина текущей последовательности
        firpos = i;                     // начальное значение первой позиции текущей последовательности

        // пока очередной символ больше предыдущего
        while(str[i] > str[i - 1])
        {            
            curlen++;                   // увеличиваем длину текущей последовательности    
            i++;                        // и переходим к следующему символу
        }

        // если длина текущей последовательности больше максимальной 
        if(curlen > maxlen)
        {
            // то запоминаем новые значения
            maxlen = curlen;            // максимальной длины,
            *beg   = firpos;            // начальной
            *end   = i;                 // и конечной позиции
        }
    }
} 

int main()
{
    char* str    = "hrjwrtjfyulgksacdefgjnoprstyergqehguifizcvnxvbmghgkdtykj";
    int   begPos = 1;
    int   endPos = 1;
    
    // ищем...
    FindPos(str, &begPos, &endPos);

    // вывод на экран
    printf("Source string:\n%s\n\n", str);
    printf("123456789012345678901234567890123456789012345678900123456789012345678901234567890\n");
    printf("         1         2         3         4         5          6         7         8\n\n");
    printf("First position: %d\n", begPos);
    printf("Last  position: %d\n", endPos);

    // подсвечиваем максимальную последовательность
    // (можно удалить за ненадобностью)
    for(begPos--; begPos < endPos; begPos++)
        textcolor(begPos, 1, RED);

    // выход из программы
    printf("\nPress any key to quit... \n");
    getch();

    return 0;
}



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
anad
Дата 29.11.2006, 23:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
Я не поняла зачем выводить в конце длинный ряд цифр, что он обозначает?
Спасибо, Dov!
PM MAIL   Вверх
Dov
Дата 30.11.2006, 00:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Что бы определить номер позиции символа в строке визуально



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
anad
Дата 30.11.2006, 00:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
Почему присваивается единица?
Код
  
    int   begPos = 1;
    int   endPos = 1;
PM MAIL   Вверх
cardinal
Дата 30.11.2006, 00:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Инженер
****


Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 15
Всего: 99
Чтобы были начальные значения...


--------------------
Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино".  А. и Б. Стругацкие
PM   Вверх
Dov
Дата 30.11.2006, 01:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(anad @  29.11.2006,  23:41 Найти цитируемый пост)
Почему присваивается единица?

Правильный вопрос. Вобще-то нужно было писать так
Код

int   begPos;
int   endPos;

begPos = endPos = (*str ? 1 : 0); // если строка не пустая, то 1, иначе 0


Просто не хотел тебя грузить лишний раз и написал попроще.





--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
anad
Дата 30.11.2006, 17:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
Спасибо!
PM MAIL   Вверх
anad
Дата 1.12.2006, 15:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
Зачем нужна библиотека <windows>?
Что токое i и FindPos?
PM MAIL   Вверх
Dov
Дата 1.12.2006, 15:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(anad @  1.12.2006,  14:41 Найти цитируемый пост)
Зачем нужна библиотека <windows>?

Для этого
Код
// функция подсветки (можно удалить за ненадобностью) 
void textcolor(short x, short y, WORD color = BLACK)
{
    HANDLE stdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    COORD  coord  = {x, y};
    WriteConsoleOutputAttribute(stdOut, &color , 1, coord, NULL);
}


Цитата(anad @  1.12.2006,  14:41 Найти цитируемый пост)
Что токое i

Переменная управления циклом

Цитата(anad @  1.12.2006,  14:41 Найти цитируемый пост)
Что токое ... FindPos?

Цитата(Dov @  29.11.2006,  22:47 Найти цитируемый пост)
// функция поиска начальной и конечной позиции, упорядоченной по
// возрастанию последовательности символов максимальной длины




--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Oleg_Ci
Дата 1.12.2006, 18:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Friend
**


Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30
мой вариант smile 
... нумерация с нуля!
Код

#include <stdio.h>
#define size 1000  // строка в 1000 символов

void SearchOfSequence( char *, int *, int * ); // функция поиска максим. последовательности

int main(int argc, char *argv[])
{ 
    char str[size]; //  строкa для чтения
    int i; // счётчик цикла
    int begin=0, end=0; // начало и конец самой длинной упорядоченной последовательности
    fgets( str, size, stdin ); // считываем строку
    SearchOfSequence( str, &begin, &end );
    for( i=0; str[i]; i++ ){
        if( i == begin || i == end+1 ) putchar('\\');
        putchar( str[i] );
    }
    printf("begin = %d\n", begin );
    printf("end = %d", end );
    getchar(); // пауза
    return 0;
}


void SearchOfSequence( char * str, int * begin, int * end ){
    int i, // счётчичик цикла
        pos=0, // начало обрабатываеммой последовательности
        len=0; // длинна последовательности
    *begin=0, *end=0;
    for( i=1; str[i]; i++ ){
        if( str[i-1] < str[i] ){ // если символы образуют последовательность
            len++;
            if( *end - *begin < len ){ // если нашли последовательность длиннее
                *begin = pos;
                *end = pos + len;
            }
        }
        else{
            pos = i;
            len = 0;
        }
    }
}
PM MAIL   Вверх
anad
Дата 1.12.2006, 20:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
Олег4, а если нумерация с 1, то вот так: if( i == begin-1 || i == end ) putchar('\\');  ???
А вторая функция, это функция чего?
И почему  *begin=0, *end=0; Почему со * ?
PM MAIL   Вверх
Oleg_Ci
Дата 2.12.2006, 05:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Friend
**


Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30
Цитата(anad @  1.12.2006,  23:30 Найти цитируемый пост)
Олег4, а если нумерация с 1, то вот так: if( i == begin-1 || i == end ) putchar('\\');  ???
Вроде - да. И ещё вот так:
Код

...
*begin=1, *end=1;

    for( i=1; str[i]; i++ ){
        if( str[i-1] < str[i] ){ // если символы образуют последовательность
            len++;

            if( *end - *begin < len-1 ){ // если нашли последовательность длиннее
                *begin = pos+1;
                *end = pos + len +1;
            }
...

Цитата(anad @  1.12.2006,  23:30 Найти цитируемый пост)
А вторая функция, это функция чего?

Так ведь у меня всего одна функция...
Цитата(anad @  1.12.2006,  23:30 Найти цитируемый пост)
И почему  *begin=0, *end=0; Почему со * ?

Равно нулю потому, что если не найдём никакой последовательности, то алгоритм не присвоит ни каких значений этим переменным, а значиния какие-то должны-быть...
А почему со '*' (звёздочкой) - ведь это указатель...
и присвоить(записать) значетие по адресу куда указывает указатель надо таким способом.
Код

int a=5; // пременная
int *b; // указатель
b = &a; // указатель указывает на число 5 ( переменную 'а' )
*b = 10; // теперь в переменной 'a' число 10 ( a=10 )
PM MAIL   Вверх
anad
Дата 8.12.2006, 00:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 30.3.2006

Репутация: нет
Всего: нет
А как еще и вывести не эту последовательность?
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1243 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.