Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
1 / 1 / 0
Регистрация: 03.05.2011
Сообщений: 16

задача на строки

19.02.2012, 19:41. Показов 880. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пожалуйста, хотя бы на словах подскажите алгорит к след.задаче
Ввести n слов в консоли. Найти слово ,в котором число различных символов минимально. Если таких слов несколько, то вывести первое.

Я примерно представляю себе алгоритм, но никак не могу сдвинуться в его реализации((
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.02.2012, 19:41
Ответы с готовыми решениями:

Задача. Вводится число N (кол-во строк). Вводятся все строки. Вывести последний символ каждой строки
Как это написать быстрее всего?

Задача на строки
Дана последовательность символов латинского алфавита, заканчивающаяся точкой. Определить количество слов, начинающихся с буквы d (слова...

Задача на строки
Привет всем! Люди, помогите, пожалуйста, решить задачку по C# на строки! Вот такое условие: Написать программу, которая считывает текст...

3
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
19.02.2012, 19:53
std::unique Вам поможет.
0
 Аватар для R136a1
143 / 112 / 36
Регистрация: 14.04.2011
Сообщений: 261
19.02.2012, 20:23
кривовато только получилось, но работает
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
#include <iostream>
#include <cstring>
 
int main()
{
    char str[80];
    char *strPtr;
    char *word = 0;
    int count = 80;
    bool gate = false;
 
    std::cin.getline(str,80);
 
    strPtr = strtok(str," ");
 
    while(strPtr != NULL)
    {
        int temp = 0;
 
        for(int i = 0; *(strPtr + i) != '\0'; i++)
            for(int j = i + 1; *(strPtr + j) != '\0'; j++)
                if(*(strPtr + i) != *(strPtr + j))
                    temp++;
        if(count > temp)
        {
            if(gate)
                delete[] word;
 
            word = new char[strlen(strPtr)+1];
            strcpy(word,strPtr);
            count = temp;
 
            gate = true;
        }
 
        strPtr = strtok(NULL," ");
 
    }
 
    std::cout << word << std::endl;
 
    delete[] word;
 
    return 0;
}
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
19.02.2012, 21:48
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
#include <iostream>
#include <string>
#include <sstream>
#include <set>
#include <algorithm>
#include <iterator>
 
size_t different_letters(const std::string & word){
    return std::set<char>(word.begin(), word.end()).size();
}
 
struct CmpByDiffLetters {
    bool operator () (const std::string & a, const std::string & b) const {
        return different_letters(a) < different_letters(b);
    }
};
 
int main(){
    std::string str;
    
    while ( std::cout << "String: " && std::getline(std::cin, str) && ! str.empty() ){
        std::istringstream ist(str);
        std::set<std::string, CmpByDiffLetters> set;
        std::copy(std::istream_iterator<std::string>(ist), std::istream_iterator<std::string>(), std::inserter(set, set.begin()));
        if ( set.empty() ){
            std::cerr << "No words found, try one more time..." << std::endl;
            continue;
        }
        std::cout << "First word with minimum different letters: " << *set.begin() << std::endl;
    }
    
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.02.2012, 21:48
Помогаю со студенческими работами здесь

Задача на строки
Помогите пожалуйста. Дано строку символов, разделенных пробелами - слова. Найти последнее слово в строке и вывести его на екран.

задача.Строки
Дана строка. Преобразовать все прописные русские буквы в строчные.

задача на строки
Определить количество слов в строке,которые начинаються и заканчиваються одинаковым символом.

строки. задача
задача такова: Дано слово. Поменять местами первую из букв а и последнюю из букв о. Учесть возможность того, что таких букв в слове может...

Задача на строки
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls; ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru