VPF::[C++] Вставка строки в массив строк

TemichRus

Дата 23.1.2012, 17:52 (ссылка)

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

Загрузка ...

Новичок

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

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

Добрый вечер.
В программе задан (не вводится) массив текстовых строк (матрица). В этих строках может быть и по нескольку слов. Строки отсортированы по возрастанию кодов букв первого слова. Несколько последних строк массива содержат пустые строки, которые содержат только пробелы. Программа запрашивает ввод строки. Эта строка должна быть помещена среди существующих строк с сохранением упорядоченности. Задачу решить с помощью указателей без применения стандартных функций для обработки строк.
Пример.
Исходная строка:
0)Andre is
1)coming
2)home
3)" "
Строка для вставки:
for sure
Результат:
0)Andre is
1)coming
2)for sure
3)home
Спасибо.

Dov

Дата 24.1.2012, 02:06 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Если я правильно понял задание...

Код

#define LEN 31

int CmpStr(char * first, char * second)
{
    while(*first == *second)
        first++, second++;

    if(*first > *second)
        return 1;

    if(*first < *second)
        return -1;

    return 0;
}

int main()
{
    char * txt[]    = {"Andre is", "coming", "home", "", "", ""};
    char   str[LEN] = "";
    char * p        = str;
    int    i, size  = sizeof(txt) / sizeof(*txt);

    cout << "source:\n";    
    for(i = 0; i < size; i++)
        if(**(txt + i))
            cout << "  " << *(txt + i) << endl;

    cout << "\nenter a string:\n  ";
    cin.getline(str, LEN);

    for(i = 0; CmpStr(p, *(txt + i)) > 0 && **(txt + i) && **(txt + i) != ' '; i++);        
    
    for(int j = size - 1; j > i; j--)
        *(txt + j) = *(txt + j - 1);

    *(txt + i) = p;

    cout << "\nresult:\n";
    for(i = 0; i < size; i++)
        if(**(txt + i))
            cout << "  " << *(txt + i) << endl;

    return 0;
}

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

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

TemichRus

Дата 25.1.2012, 00:07 (ссылка)

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

Загрузка ...

Новичок

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

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

Балгодарю

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