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

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

19.02.2012, 19:41. Показов 867. Ответов 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,973
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
Ответ Создать тему
Новые блоги и статьи
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru