Форум программистов, компьютерный форум CyberForum.ru

Удалить из строки предпоследнее и последнее слово в с++ - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
Сергей Мих
0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 10
26.03.2012, 01:19     Удалить из строки предпоследнее и последнее слово в с++ #1
Вводится строка произвольного текста. Удалить из нее предпоследнее и последнее слово (слова разделены пробелами).

Ребята, подскажите, пожалуйста, решение задачи. Девушке моей задали к завтрашнему дню, сам вообще далек от программирования, к сожалению... Помогите, чем можете. Заранее большое спасибо за информацию

Добавлено через 2 часа 0 минут
Люди, помогите, пожалуйста!!!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrCold
851 / 749 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
26.03.2012, 02:24     Удалить из строки предпоследнее и последнее слово в с++ #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
int main ()
{
  char string[100];
  size_t c = 0, i;
  cout << "Enter a string : ";
  cin.getline(string,100);
  for(i = strlen(string);i >= 0;i--){
      if(string[i] ==' ') c++;
      if(c == 2) break;
  }
  string[i] = '\0';
  cout << "\nNew string : "  << string << endl;
  system("pause");
}
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
26.03.2012, 04:49     Удалить из строки предпоследнее и последнее слово в с++ #3
MrCold, не будет работать, если слова разделены не одним пробелом или вообще не пробелами.
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
#include <stdio.h>
#include <cstring>
 
using namespace std;
 
char str[1000];
int cnt = 0, r;
 
bool is_word(char x)
{
    return (x >= 'a' && x <= 'z') || (x >= 'A' && x <= 'Z'); // || (x >= '0' && x <= '9')  - если нужно считать цифру частью слова
}
 
int main()
{
    gets(str);
    for (int i = strlen(str) - 1; i > 0; i--)
    {
        if (!is_word(str[i]) && is_word(str[i - 1]))
            cnt++;
        if (cnt == 2)
        {
            r = i;
            break;
        }
    }
    for (int i = r; str[i] != 0; i++)
        str[i] = 0;
    printf("%s", str);
    return 0;
}
is_word - true, если символ - часть слова.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
26.03.2012, 08:15     Удалить из строки предпоследнее и последнее слово в с++ #4
Цитата Сообщение от Duha666 Посмотреть сообщение
is_word - true, если символ - часть слова.
Duha666, поздравляю, ты изобрел функцию стандартную функцию isalpha.

PS. Использовать функцию gets — моветон.
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
26.03.2012, 08:33     Удалить из строки предпоследнее и последнее слово в с++ #5
Чем вас gets не устроил? Не смущает, что cin.getline в 20 раз медленнее и не имеет полезных функций?
Про isalpha ни разу не слышал. С ней будет действительно проще.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
26.03.2012, 08:41     Удалить из строки предпоследнее и последнее слово в с++ #6
Цитата Сообщение от Duha666 Посмотреть сообщение
Не смущает, что cin.getline в 20 раз медленнее
ссылочку на бенчмарк не дашь?

Цитата Сообщение от Duha666 Посмотреть сообщение
и не имеет полезных функций?
а какая у него может быть другая «полезная функция», кроме ввода строки символов? Или, если сформулировать вопрос по-другому, какая существует «полезная функция» у gets, которой нет у getline?

Цитата Сообщение от Duha666 Посмотреть сообщение
Чем вас gets не устроил?
не устроил он меня тем, что он небезопасен, т.к. не ограничивается длина ввода, что может привести к переполнению буфера, а результаты переполнения могут быть какими угодно, вплоть до краха программы или получения конфиденциальных данных.

Поэтому вместо gets (если уж брать сишные функции) нужно использовать функцию fgets.
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
26.03.2012, 08:49     Удалить из строки предпоследнее и последнее слово в с++ #7
Цитата Сообщение от Nameless One Посмотреть сообщение
ссылочку на бенчмарк не дашь?
Проверял только что лично. gets: 0.040-0.060 секунд, cin.getline: 0.900-1.145 секунд. Куча подробностей:
OS: Linux Ubuntu 11.04
IDE: Code::Blocks 10.05, Release сборка со стандартными настройками
Компилятор: GCC-4.5.2

Цитата Сообщение от Nameless One Посмотреть сообщение
не устроил он меня тем, что он небезопасен
Если существует шанс некорректных данных, то нужно всегда это учитывть.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
26.03.2012, 09:33     Удалить из строки предпоследнее и последнее слово в с++ #8
Duha666, ну а у меня совсем другие результаты.

Код с fgets:

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
#include <stdio.h>
 
#define SIZE 10000
#define CNT 1000000
int main(int argc, char* argv[])
{
    char buf[SIZE];
    size_t i;
    FILE* in;
    FILE* out;
    
    if(argc != 2)
    return 1;
 
    if((in = fopen(argv[1], "r")) == NULL)
    return 1;
    
    out = fopen("/dev/null", "w");
 
    for(i = 0; i < CNT; ++i)
    {
    fputs(fgets(buf, SIZE, in), out);
    rewind(in);
    }
    
    return 0;
}
Код с ifstream::getline:
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
#include <iostream>
#include <fstream>
 
#define SIZE 10000
#define CNT 1000000
 
int main(int argc, char* argv[])
{
    std::ifstream in;
    std::ofstream out;
 
    size_t i;
 
    char buf[SIZE];
    
    if(argc != 2)
    return 1;
    
    in.open(argv[1], std::ios::in);
 
    if(!in)
    return 1;
 
    out.open("/dev/null", std::ios::out);
 
    for(i = 0; i < CNT; ++i)
    {
    in.getline(buf, SIZE);
    out << buf;
    in.seekg(0, std::ios::beg);
    }
}
Результаты теста:
Код
[nameless@desktop c]$ cat /dev/urandom | tr -dc A-Za-z | head -c 9999 > input.txt
[nameless@desktop c]$ wc -c input.txt 
9999 input.txt
[nameless@desktop c]$ make
gcc -O3    -c -o main.o main.c
gcc -o sample -lm main.o
[nameless@desktop c]$ /usr/bin/time -p ./sample input.txt 
real 2.87
user 1.47
sys 1.38
[nameless@desktop c]$ cd ../cpp/
[nameless@desktop cpp]$ make
g++ -c -O3  main.cc
g++ -o sample  main.o
[nameless@desktop cpp]$ /usr/bin/time -p ./sample ../c/input.txt
real 4.77
user 3.25
sys 1.49
[nameless@desktop cpp]$ uname -a
Linux desktop 3.3.0-4.fc16.x86_64 #1 SMP Tue Mar 20 18:05:40 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux
[nameless@desktop cpp]$ gcc --version | head -n 1
gcc (GCC) 4.6.3 20120306 (Red Hat 4.6.3-2)
Как видишь, разница меньше, чем в два раза.

Цитата Сообщение от Duha666 Посмотреть сообщение
Если существует шанс некорректных данных, то нужно всегда это учитывть.
шанс есть всегда, и с функцией gets ты его учесть никак не сможешь.
Сергей Мих
0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 10
27.03.2012, 01:31  [ТС]     Удалить из строки предпоследнее и последнее слово в с++ #9
спасибо вам огромное, не представляете, как выручили!!!!!!!!!
Сергей Мих
0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 10
29.03.2012, 12:35  [ТС]     Удалить из строки предпоследнее и последнее слово в с++ #10
Цитата Сообщение от MrCold Посмотреть сообщение
string[i] = '\0';
подскажите, пожалуйста, что означает данная строка
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2012, 12:59     Удалить из строки предпоследнее и последнее слово в с++
Еще ссылки по теме:

C++ Определить, содержит ли последнее слово строки букву, с которой начинается первое слово
C++ Удалить в строке последнее слово и удвоить предпоследнее
Предпоследнее и последнее слово C++

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

Или воспользуйтесь поиском по форуму:
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
29.03.2012, 12:59     Удалить из строки предпоследнее и последнее слово в с++ #11
printf выводит строку до её окончания, которая определяется значением 0. Эта строка позволяет ограничить вывод, поставив в позицию начала предпоследнего слова ноль. Тогда все, что после этой позиции не будет выводиться.
Yandex
Объявления
29.03.2012, 12:59     Удалить из строки предпоследнее и последнее слово в с++
Ответ Создать тему
Опции темы

Текущее время: 15:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru