VPF::[C] Работа со строками... - Форум программистов

Foxxx

Дата 16.10.2007, 10:14 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

Ввести символьную строку.
Найти самое маленькое слово и удалить его.
Новых строк не создавать. smile

Foxxx

Дата 16.10.2007, 13:52 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

Цитата(Foxxx @ 16.10.2007, 10:14)

Ввести символьную строку.
Найти самое маленькое слово и удалить его.
Новых строк не создавать. smile

Что очень трудное задание?
Я уже smile

Dov

Дата 16.10.2007, 19:45 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

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

Репутация: 50
Всего: 88

Код


#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <limits.h>

#define LENGtH 256

int main()
{
    char  str[LENGtH];
    char* minWord = NULL;
    char* pBeg;
    char* pEnd;
    int   len;
    int   minLen = INT_MAX;

    puts("Enter a string: ");
    fgets(str, LENGtH, stdin);

    pEnd = str;
    while(*pEnd && !isalnum(*pEnd))
        pEnd++;

    while(*pEnd)
    {
        pBeg = pEnd;
        while(*pEnd && isalnum(*pEnd))
            pEnd++;

        len = pEnd - pBeg;
        if(len < minLen)
        {
            minLen  = len;
            minWord = pBeg;
        }

        while(*pEnd && !isalnum(*pEnd))
            pEnd++;
    }

    strcpy(minWord, minWord + minLen);
    puts(str);

    return 0;    
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Foxxx

Дата 17.10.2007, 09:33 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

Цитата(Dov @ 16.10.2007, 19:45)

Код


#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <limits.h>

#define LENGtH 256

int main()
{
    char  str[LENGtH];
    char* minWord = NULL;
    char* pBeg;
    char* pEnd;
    int   len;
    int   minLen = INT_MAX;

    puts("Enter a string: ");
    fgets(str, LENGtH, stdin);

    pEnd = str;
    while(*pEnd && !isalnum(*pEnd))
        pEnd++;

    while(*pEnd)
    {
        pBeg = pEnd;
        while(*pEnd && isalnum(*pEnd))
            pEnd++;

        len = pEnd - pBeg;
        if(len < minLen)
        {
            minLen  = len;
            minWord = pBeg;
        }

        while(*pEnd && !isalnum(*pEnd))
            pEnd++;
    }

    strcpy(minWord, minWord + minLen);
    puts(str);

    return 0;    
}

СПС

Хороший пример, но надо чтобы без дополнительных строк.
Нуна ток одна строка, которую вводим smile

Помогите плз.

0lmer

Дата 17.10.2007, 12:00 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: -1

А строка обязательно должна быть char * или можно например AnsiStrig юзать???

volvo877

Дата 17.10.2007, 12:20 (ссылка)

(голосов:3)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 34
Всего: 116

Цитата(0lmer @ 17.10.2007, 11:00

)

или можно например AnsiStrig юзать?

А что, в чистом С уже есть AnsiString?

0lmer

Дата 17.10.2007, 12:27 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: -1

Цитата(volvo877 @ 17.10.2007, 12:20

)

или можно например AnsiStrig юзать?А что, в чистом С уже есть AnsiString?

сорри, не разу на чистом си не писал. Вот и предложил. smile

Это сообщение отредактировал(а) 0lmer - 17.10.2007, 12:28

Foxxx

Дата 17.10.2007, 12:27 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

просто *char или char[]

Dov

Дата 17.10.2007, 12:30 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

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

Репутация: 50
Всего: 88

Foxxx, а где ты увидел дополнительные строки? Там указатели, а не строки. smile

--------------------

Foxxx

Дата 17.10.2007, 12:32 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

если считывать строку функцией gets, то будеn ли последний символ равен \0 ?

Добавлено через 2 минуты и 11 секунд

Цитата(Dov @ 17.10.2007, 12:30)

Foxxx, а где ты увидел дополнительные строки? Там указатели, а не строки. smile

Да я понимаю. Ладно, если тебя так устроит: "Без строк т указателей на строки", исключение - вводимая строка smile

Добавлено через 8 минут и 48 секунд

Цитата(Foxxx @ 17.10.2007, 12:32)

если считывать строку функцией gets, то будеn ли последний символ равен \0 ?

Добавлено @ 12:34

Цитата(Dov @ 17.10.2007, 12:30)

Foxxx, а где ты увидел дополнительные строки? Там указатели, а не строки. smile

Да я понимаю. Ладно, если тебя так устроит: "Без строк т указателей на строки", исключение - вводимая строка smile

Блин, ну и препод. Толком задание выдать не может.
Короче вот дословное задание:

"Ввести символьную строку. Найти в строке самое короткое слово и удалить его из строки. Новых строк не создавать."

Я сам уже неврубаюсь можно здесь указатели или нет.

Dov

Дата 17.10.2007, 13:27 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

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

Репутация: 50
Всего: 88

Цитата(Foxxx @ 17.10.2007, 12:32

)

Я сам уже неврубаюсь можно здесь указатели или нет.

Можно. Причём, смело. smile

--------------------

Foxxx

Дата 17.10.2007, 13:38 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

Цитата(Dov @ 17.10.2007, 13:27)

Цитата(Foxxx @ 17.10.2007, 12:32

)

Я сам уже неврубаюсь можно здесь указатели или нет.

Можно. Причём, смело. smile

1. Т.е. выше приведенный пример правильный?
2. А можно ввести динамическую строку, а не с размерностью (не задавать ей длину в процессе инициализации)?

Optimus

Дата 17.10.2007, 15:14 (ссылка)

(голосов:1)

Загрузка ...

Бывалый

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

Репутация: 9
Всего: 14

Цитата(Foxxx @ 16.10.2007, 10:14

)

Ввести символьную строку.
Найти самое маленькое слово и удалить его.
Новых строк не создавать.

Код


#include <stdio.h>
#include <ctype.h>
#include <limits.h>
#include <conio.h>

#define LENGtH 256

int main()
{
    char str[LENGtH];
    int beg = 0;
    int end = -1;
    int len;
    int minLen = INT_MAX;
    int i;
    int j;

    clrscr();
    puts("Enter a string: ");
    gets(str);

    for (i = 0; str[i] != '\0'; ++i)
    {
      if (isalnum(str[i]))
      {
    for (j = i + 1; str[j] != '\0' && isalnum(str[j]); ++j);

    len = j - i;
    if (minLen > len)
    {
      beg = i;
      end = j - 1;
      minLen = len;
    }
    i = j;
      }
    }

    j = end + 1;
    for (i = beg; str[j] != '\0'; ++i, ++j)
      str[i] = str[j];

    str[i] = '\0';

    puts(str);
    getch();
    return 0;
}

--------------------

"постановка задачи наполовину решает саму задачу"

Dov

Дата 17.10.2007, 20:39 (ссылка)

(голосов:1)

Загрузка ...

аСинизатор

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

Репутация: 50
Всего: 88

Да, так тоже можно... Ну, а если копировать мой код, то тогда так: smile

Код


#include <stdio.h>
#include <ctype.h>
#include <limits.h>
#include <conio.h>

#define LENGtH 256

int main()
{
    char str[LENGtH];
    int  minWord = 0;
    int  beg;
    int  end;
    int  len;
    int  minLen = INT_MAX;
    
    puts("Enter a string: ");
    fgets(str, LENGtH, stdin);
    
    end = 0;
    while(str[end] && !isalnum(str[end]))
        end++;
    
    while(str[end])
    {
        beg = end;
        while(str[end] && isalnum(str[end]))
            end++;
        
        len = end - beg;
        if(len < minLen)
        {
            minLen  = len;
            minWord = beg;
        }
        
        while(str[end] && !isalnum(str[end]))
            end++;
    }
    
    strcpy(str + minWord, str + minWord + minLen);
    puts(str);
    
    return 0;    
}

В одном случае используем указатели, в другом - индексы. smile

--------------------

Foxxx

Дата 29.10.2007, 15:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

Я тут подумал и решил сам напишу! Вот что получилось:

Код


/* ############# <programm> ################ */

/* ############ Load library ############### */

#include <stdafx.h>
#include <string.h>


/* ############# Set variables ############# */

char            str[256];            // string
bool            flag = false;        // ckeck flag
bool            bad_str = false;    // if bad string
unsigned int    len = 0;            // length of string
unsigned int    word_index[50];        // index array
unsigned int    word_len[50];        // legth array
unsigned int    i,j,n,num = 0;        // temp variable
unsigned int    start,end = 0;        // start word


/* ############# Enter string ############## */

void get_str () {
    puts ("Enter string, please...");
    gets (str);
    len = strlen (str);
}


/* ############# Check string ############## */

void check_str () {
    if (len == 0) {
        puts ("String is null...\n");
        flag = false;
    } else {
        flag = true;
    }
}


/* ############ Find separators ############ */

bool find_sep (char c) {
    if(    c == ' ' || c == '.' || c == ',' ||
        c == ':' || c == ';' || c == '?' ||
        c == '!' || c == '(' || c == ')' ||
        c == '[' || c == ']' || c == '{' ||
        c == '}' ) return true; else return false;
}


/* ############## Bad string ############### */

void bad () {
    for (j=0; j<len; j++) {
        if (!find_sep (str[j])) {
            bad_str = false;
            break;
        } else bad_str = true;
    }
}


/* ############## Trim string ############## */

void trim_str () {
    // cut left separators
    for (j=0; j<len; j++) {
        if (!find_sep (str[j])) {
            start = j;
            break;
        }
    }
    // cut right separators
    for (j=len-1; j>=0; j--) {
        if (!find_sep (str[j])) {
            end = j+1;
            str[end] = ' ';
            break;
        }
    }
}


/* ############### Find word ############### */

void find_word () {
    for (j=start; j<end+1; j++) {
        if (!find_sep (str[j])) {
            start = j;
            num = 0;
            break;
        }
    }
}


/* ############# Search words ############## */

void work () {
    if (!bad_str) {
        for (i=start; i<end+1; i++) {
            if (find_sep(str[i]) && !find_sep(str[i+1])) {
                word_len[n] = num;
                word_index[n] = start;
                start = i+1;
                find_word();
                n++;
            } else {
                num++;
            }
        }
    } else puts ("No words in string...");
}


/* ############## Out string ############### */

void out_str () {
    unsigned int k, index = 0;
    unsigned int min = 0;
    min = word_len[0];
    for (k=1;k<n;k++) {
        if (word_len[k]<min) {
            min = word_len[k];
            index = word_index[k];
        }
    }
    strcpy(str+index,str+index+min);
    puts(str);
}


/* ############# Start programm ############ */

void main () {
    while (!flag) {
        get_str ();
        check_str ();
    }
    bad ();
    trim_str ();
    work ();
    out_str ();
}

/* ############# </programm> ################ */

Оцените пожалуйста smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »