Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Екатерина1831
0 / 0 / 0
Регистрация: 14.01.2019
Сообщений: 16
1

Найти в строке слово минимальной длины и возвратить индекс его начала

15.01.2019, 08:16. Просмотров 286. Ответов 3

Информатика 1 курс, прошу помочь с написанием программы:

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

у меня есть нерабочий код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int f(char B [])
{
    int curi = 0, curn = 0, count = 0; int A[128];
    while (B[curi - 1] != 0)
        {
 
        if (isalnum(B[curi]))
            curn++;
        elseif (curn> 0)
        {
            A[curi - curn] = curn;
            count++;
            curn = 0;
        }
        curi++;
    }
    int min = A[0];
    for (int i = 0; i<curi; i++)
    if (A[i] < min && A[i]>0)
        min = A[i]-1;
    return min;
}
заранее благодарю.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2019, 08:16
Ответы с готовыми решениями:

Найти слово, начинающееся с самой младшей латинской буквы и возвратить индекс его начала
Дана строка, содержащая некоторый текст (включая пробелы и знаки препинания). Под словом понимается...

Найти в строке два одинаковых фрагмента длиной более 5 символов и возвратить индекс начала первого из них
Всем добрый вечер. Собственно нужна ваша помощь, есть условие: &quot;Найти в строке два одинаковых...

В каждой строке найти слово минимальной длины
у меня дан код программы не могу его дописать на С задача такова даны строки в каждой строке...

Найти индекс начала слова максимальной длины
Здравствуйте. Дано символьный массив L(20), нужно найти индекс начала слова максимальной длины. ...

Строка: Найти в строке самую внутреннюю пару скобок и возвратить индекс открывающейся...
Найти в строке самую внутреннюю пару скобок и возвратить индекс открывающейся, например...

3
Button123
-41 / 13 / 12
Регистрация: 20.03.2017
Сообщений: 182
15.01.2019, 09:10 2
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
#include <string>
#include <iostream> 
#include <sstream>
 
using namespace std;
 
int main() 
{ 
    string text; // строка с текстом
    cout << "Enter a text:\n";
    getline(cin, text); // считываем в переменную text
    istringstream is(text); // создаем поток с из переменной text
    string max_word; // слово максимальной длины
    is >> max_word; // считываем первое слово
 
    string current;
    while(is >> current) // считываем остальные слова
    {
        if (current.size() > max_word.size()) // сравниваем длины, и меняем если нужно
            max_word = current;
    }
 
    cout << "word: " << max_word << '\n';
    return 0; 
}
0
valen10
Параллельный Кот
1263 / 532 / 210
Регистрация: 25.03.2016
Сообщений: 1,186
Завершенные тесты: 1
15.01.2019, 13:07 3
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <string>
using namespace std;
 
size_t findMinWord(const char *str) {
    size_t min_pos = string::npos;
    size_t min_length = 0;
 
    size_t pos = 0;
    // Пока не будет достигнут конец строки.
    while (str[pos]) {
        // Поиск начала слова: первый символ, отличный от пробела.
        while (str[pos] == ' ') {
            pos++;
        }
 
        size_t length = 0;
        // Поиск конца слова: конец строки или пробел.
        while (str[pos + length] && (str[pos + length] != ' ')) {
            length++;
        }
 
        // Обновить информацию, если это первое слово в строке
        // или сейчас было найдено более короткое слово.
        if ((min_pos == string::npos) || (length && (length < min_length))) {
            min_pos = pos;
            min_length = length;
        }
 
        // Передвинуть позицию правее конца текущего слова.
        pos += length;
    }
 
    return min_pos;
}
 
int main() {
    string str;
    getline(cin, str);
 
    size_t pos = findMinWord(str.c_str());
    if (pos != string::npos) {
        cout << "Index: " << pos << endl;
 
        // Вывод найденного слова для наглядности.
        cout << "Word: ";
        while (str[pos] && (str[pos] != ' ')) {
            cout << str[pos++];
        }
        cout << endl;
    }
    else {
        cout << "String is empty." << endl;
    }
 
    return 0;
}
0
Yetty
2195 / 1554 / 1070
Регистрация: 18.12.2017
Сообщений: 5,167
16.01.2019, 02:34 4
Цитата Сообщение от Екатерина1831 Посмотреть сообщение
Найти в строке слово минимальной длины и возвратить индекс его начала.
Найти в строке первое слово минимальной длины и возвратить индекс его начала.

словом будем считать последовательность символов, отделённую одним или несколькими пробелами
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
33
34
35
36
37
#include <iostream> 
#include <string> 
#include <sstream> 
using namespace std;
 
size_t IndexMinWord (string s)
{
    string word, min_word;    
    size_t min=s.size(), index;
    
    stringstream words(s), words1(s);
    while (words >> word) 
    {
        if (word.size()<min) min=word.size();        
    }    
    
    while (words1 >> word) 
    {
        if (word.size()==min) {min_word=word;break;}        
    } 
    s=" "+s+" ";
    cout <<min_word<<"\n";
    index=s.find(" "+min_word+" ");    
    
    return index;
}    
 
int main() 
{    
    string s;
    cout << "String:\n";
    getline(cin, s);
    
    cout <<IndexMinWord (s)<<"\n";
system("pause");
return 0;
}
0
16.01.2019, 02:34
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.01.2019, 02:34

Возвратить индекс начала фрагмента, симметричного относительно центрального символа
Буду благодарен. Возвратить индекс начала фрагмента, симметричного относительно центрального...

Найти слово минимальной длины, которое есть в обеих строках
Кто-нибудь может написать програмку на С++ в которой вводятся 2 строки и нужно найти слово...

Слово максимальной длины заменить на слово минимальной длины
Задача: Создать 2 объекта разработанного класса. Одной из компонент класса является символьная...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru