Строки. Поиск слова минимальной длины, вывод этой длины, номер слова и само слово

@Мария997 · Регистрация: 08.11.2017

Как организовать решение такой задачи? Может как-то через создание массивов, в ячейках которых будут номера слов и числа количества букв или есть способ проще?
Вот наброски начала программы. Помогите, пожалуйста. =(

C++ (Qt)

#include <iostream>
#include <conio.h>
using namespace std;
 
void main()
{
    setlocale(LC_ALL, "Rus");
 
    char st[255];          
    cin.getline(st, 225);         //"Друзья удваивают наши радости и разделяют все наши горести."
    int Numb_of_word = 0;
    int Length_of_word;
    for (int i = 0; i < strlen(st); i++)
    {
        if (st[i] == ' ')
            Length_of_word = i + 1;
            ++Numb_of_word;
    }
 
    _getch();
}

@nmcf · 19.12.2017, 14:28

Если так искать, то нужно два индекса - начало и конец, чтобы выделять слово. Или используй strtok() для разделения и параллельно ищи короткое слово.

@Мария997 · 19.12.2017, 19:24 **[ТС]**

Как искать? Написала немного еще кода, нашла количество слов. Далее в цикле for, думаю, будет еще один цикл for, в котором с помощью метода пузырька искать наименьшую длину слова, а как это сделать, чтобы на внешний цикл это не влияло, не понимаю, и еще, насчет функции strtok(), как ей пользоваться для вывоода определенного слова, тоже не совсем ясно. =(

C++ (Qt)

#include <iostream>
#include <conio.h>
 
using namespace std;
 
void main()
{
    setlocale(LC_ALL, "Rus");
    char str[255] = "Друзья удваивают наши радости и разделяют все наши горести";
    //cin.getline(str,255);
    int n = 0;
    for (int i = 0; i < strlen(str); i++)
    {
        if (str[i] == ' ') n++;
    }
    int Words = ++n;
    cout << Words << '\n';
 
    int Numb_of_word = 0;
    int Length_of_word;
    for (int i = 0; i < strlen(str); i++)
    {
 
        if (str[i] == ' ')
        ++Numb_of_word;
        else 
        Length_of_word = i + 1;
 
        if (Numb_of_word >= 2)
 
        for(int i = 0; i < Words; i++)
                ...
 
    }
 
    // синтаксис strtok() и почему-то ошибка E0020  идентификатор "Delimiters" не определен 
    char *Delimiters = " ";
    char *ptr;
    ptr = strtok(str, Delimiters);
    if (ptr)
    {
        cout << (ptr); cout << "\n";
    }
    while (ptr)
    {
        ptr = strtok(NULL, Delimiters);
        if (ptr) { cout << (ptr); cout << "\n"; }
    }
 
    _getch();
}

@Herji · 19.12.2017, 21:37

принцип, к примеру, такой:

Кликните здесь для просмотра всего текста

C++

    setlocale(LC_ALL, "Rus");
 
    char st[255] = " ффф bz ввв language ееее ёё:ъъъ кккк.,,.X";          
   // cin.getline(st, 225);         //"Друзья удваивают наши радости и разделяют все наши горести."
    int Numb_of_word = 0;
    int count = 0;
    int Length_of_word = 255;
    int temp_length = 0;
    int index = 0;
 
    for (int i = 0; i < 254; i++)
    {
        if(std::isalpha(st[i]))
        {
            temp_length++;
            if(!(std::isalpha(st[i+1])))
            {
                count++;
                if(Length_of_word > temp_length) 
                {
                    Length_of_word = temp_length;
                    index = i-temp_length+1;
                    Numb_of_word = count;
                }
                temp_length = 0;
            }
        }
    }
 
    std::cout <<  "Min len w = " << Length_of_word;
    std::cout <<  "\nNumb of word = " << Numb_of_word << "\n Word is: ";
    for(int i=0; i<Length_of_word; i++) std::cout << st[index+i];

только вместо isalpha что-то рукотворное сотворю чуть позже, не нравится мне как оно иногда работает

@nmcf · 19.12.2017, 22:08

C++

    char Delimiters[] = " .";
    char *ptr, *w = NULL;
    int i = 0, wi = 1;
 
    ptr = strtok(str, Delimiters);
    w = ptr;
    while (ptr)
    {
        if (strlen(ptr) < strlen(w)) { w = ptr; wi = i; }
        ptr = strtok(NULL, Delimiters);
        ++i;
    }
 
    cout << strlen(w) << endl << wi << endl << w << endl;

@Herji · 19.12.2017, 22:33

Мне понадобились костыли)

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <conio.h>
#include <Windows.h> //костыли для правильной работы с кириллицей
 
using namespace std;
 
bool is_alpha(char a)  // Нужно больше костылей!
{
    if(a >= 'A' && a <= 'Z') return true;
    if(a >= 'a' && a <= 'z') return true;
    if(a >= 'А' && a <= 'я') return true;
    if(a == 'Ё' || a == 'ё') return true;
 
    return false;
}
 
int main()
{
    setlocale(LC_ALL, "Rus");
    
    const int buff_size = 255;
 
    char st[buff_size];
    
    char buf[buff_size]; //костыли для правильной работы с кириллицей
    cin.getline(buf, buff_size);
    OemToCharA(buf, st); //костыли для правильной работы с кириллицей
 
    int Numb_of_word = 0;
    int count = 0;
    int Length_of_word = 255;
    int temp_length = 0;
    int index = 0;
 
    for (int i = 0; i < (buff_size-1) && st[i]!='\0'; i++)
    {
        if(is_alpha(st[i]))
        {
            temp_length++;
            if(!(is_alpha(st[i+1])))
            {
                count++;
                if(Length_of_word > temp_length) 
                {
                    Length_of_word = temp_length;
                    index = i-temp_length+1;
                    Numb_of_word = count;
                }
                temp_length = 0;
            }
        }
    }
 
    if(!Numb_of_word)
    {
        std::cout << "No words in string\n";
    } else {
        std::cout <<  "Min len w = " << Length_of_word;
        std::cout <<  "\nNumb of word = " << Numb_of_word << "\n Word is: ";
        for(int i=0; i<Length_of_word; i++) std::cout << st[index+i];
    }
 
    _getch();
    return(0);
}

@nmcf 7375 / 6294 / 2859 Регистрация: 14.04.2014 Сообщений: 27,278
	19.12.2017, 14:28	2
	Если так искать, то нужно два индекса - начало и конец, чтобы выделять слово. Или используй strtok() для разделения и параллельно ищи короткое слово. 0

Опции темы