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

Найти слова, буквы которых расположены по алфавиту и слова, в которых нет повторяющихся букв

02.05.2017, 23:36. Показов 1340. Ответов 12
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Разработать алгоритм и программу. Вводится текст из заглавных и строчных латинских букв,пробелов.Количество символов не должно превышать 200.Слова разделяются пробелом.
Определить и вывести.
Слова,буквы которые рассположены по алфавиту.
Слова,в которых нет повторяющихся букв

Не понимаю как сделать.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.05.2017, 23:36
Ответы с готовыми решениями:

Вывести слова, в которых нет повторяющихся букв и буквы слова упорядочены по алфавиту
Дан текст. Вывести слова, в которых нет повторяющихся букв и буквы слова упорядочены по алфавиту.

Найти слова в тексте в которых буквы расположены по алфавиту
11. Дана строка, содержащая текст. Найти слова, в которых буквы расположены по алфавиту. (Например:...

Дана строка, содержащая текст. Найти слова, в которых буквы расположены по алфавиту
Задание 11. Дана строка, содержащая текст. Найти слова, в которых буквы расположены по алфавиту....

Дана строка, содержащая текст. Найти слова, в которых буквы расположены по алфавиту. (Например: Abefz)
Дана строка, содержащая текст. Найти слова, в которых буквы расположены по алфавиту. (Например:...

12
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
02.05.2017, 23:54 2
Ну я бы осуществлял поиск слова, то есть до пробела.
А потом работал бы с этим словом по-символьно, проверяешь есть ли повторяющиеся символы и идут ли они по алфавиту, если это условие нарушается, сразу переходить к следующему слову, И так с каждым.
Ограничение на количество символов сделать нетрудно.
0
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 13
02.05.2017, 23:57  [ТС] 3
Цитата Сообщение от mOops Посмотреть сообщение
Ну я бы осуществлял поиск слова, то есть до пробела.
А потом работал бы с этим словом по-символьно, проверяешь есть ли повторяющиеся символы и идут ли они по алфавиту, если это условие нарушается, сразу переходить к следующему слову, И так с каждым.
Ограничение на количество символов сделать нетрудно.
А какой именно код писать,я вот это и не понимаю(
0
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
03.05.2017, 00:06 4
Извини, сейчас нет с собой компа, не могу написать.
Да и я вообще общее своё видение решения написал, может и можно сделать проще))
0
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 13
03.05.2017, 00:13  [ТС] 5
Цитата Сообщение от mOops Посмотреть сообщение
Извини, сейчас нет с собой компа, не могу написать.
Да и я вообще общее своё видение решения написал, может и можно сделать проще))
Блин,обидно.
Спасибо что ответил.
0
Эксперт .NET
5877 / 4754 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
03.05.2017, 00:25 6
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
#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
 
bool by_alf(std::string word)
{
    for(size_t i=1; i<word.size(); i++)
        if(tolower(word[i])<=tolower(word[i-1]))
            return false;
    return true;
}
 
bool all_diff(std::string word)
{
    std::sort(word.begin(), word.end());
    auto last = std::unique(word.begin(), word.end());
    return last==word.end();
}
 
int main()
{
    std::string text, word;
    text = "adhp aDHp qweaa xasz aBcDeFgH";
    std::istringstream in1(text);
    std::cout << "Alphabetically:" << std::endl;
    while(in1 >> word)
        if(by_alf(word))
            std::cout << word << " ";
    std::cout << std::endl;
    std::istringstream in2(text);
    std::cout << "Different letters:" << std::endl;
    while(in2 >> word)
        if(all_diff(word))
            std::cout << word << " ";
    std::cout << std::endl;
    return 0;
}
0
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 13
03.05.2017, 09:40  [ТС] 7
Он правильный?
Спасибо большое,выручил прям<3
0
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
03.05.2017, 10:20 8
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
#include <iostream>
#include <cctype>
#define is_alpha(c) (((c) >= 'a' && (c) <= 'z') || ((c) >= 'A' && (c) <= 'Z'))
void output_ws(std::ostream& _out, const char* s, bool (*cmp)(const char*, const char*));
bool sign_asc(const char* _f, const char* _l);
bool sign_unique(const char* _f, const char* _l);
 
int main(void){
    char s[] = "ABCDEFF PYTHON AJAX XXYZ LISP, JAVA FORTH, AESS APP (PERL) AABBCC";
    output_ws(std::cout, s, &sign_asc);
    output_ws(std::cout, s, &sign_unique);
    return 0;
}
 
//Слова,буквы которые рассположены по алфавиту. 
bool sign_asc(const char* _f, const char* _l){
    const char* p = _f + 1;
    while((p < _l) && (toupper(*_f) <= toupper(*p))){
        ++p;
        ++_f;
    }
    return (p == _l);
}
 
//Слова,в которых нет повторяющихся букв
bool sign_unique(const char* _f, const char* _l){
    unsigned int n, abc = 0;
    for(; _f != _l; ++_f){
        n = static_cast<unsigned int>(toupper(*_f) - 'A');
        if((abc >> n) & 1)
            break;
        abc |= 1 << n;
    }
    return (_f == _l);
}
 
//вывод слов
void output_ws(std::ostream& _out, const char* s, bool (*cmp)(const char*, const char*)){
    int m = 0;
    do {
        if(is_alpha(*s))
            ++m;
        else if(m > 0){
            if((*cmp)(s - m, s)){
                _out.write(s - m, m);
                _out << std::endl;
            }
            m = 0;
        }
    } while(*s++ != '\0');
    _out << std::endl;
}
1
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
22.06.2017, 14:26 9
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
struct IsGoodString : public std::unary_function<std::string, bool>
{
    const bool operator()(std::string const & s) const 
    {
        std::vector<int> alpha(33, 0);
        for (auto const ch : s)
        {
            if (++alpha[std::tolower(static_cast<unsigned char>(ch)) - static_cast<unsigned char>('a')] > 1)
                return false;
        }
        return true;
    }
};
 
int main()
{
    std::locale().global(std::locale("rus"));
    std::string s = "asdasd, asd asw - asdsad! asdasd, asdasd, asdsd; asdasd asd asw da, bax; yup?";
    std::set<std::string> words;
    boost::algorithm::split(words, std::move(s), boost::is_any_of(" .,;:-!?\""), boost::token_compress_on);
    std::copy_if(std::make_move_iterator(words.begin()), std::make_move_iterator(words.end()), std::ostream_iterator<std::string>(std::cout, "\n"), [](auto const& s) { return std::is_sorted(s.cbegin(), s.cend(), std::greater<char>()); });
    std::copy_if(std::make_move_iterator(words.begin()), std::make_move_iterator(words.end()), std::ostream_iterator<std::string>(std::cout, "\n"), IsGoodString());
    system("pause>>void");
    return 0;
}
0
Форумчанин
Эксперт CЭксперт С++
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.06.2017, 14:33 10
Цитата Сообщение от zarko97 Посмотреть сообщение
std::unary_function
deprecated в С++11
Выпилено в С++17
0
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
22.06.2017, 14:36 11
MrGluck, знаю...привычка такая при работе не с лямбдами
0
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
30.06.2017, 21:38 12
Цитата Сообщение от Геомеханик Посмотреть сообщение
if((abc >> n) & 1)
* * * * * * break;
* * * * abc |= 1 << n;
а можно вас попросить написать суть этих строк, что конкретно проверяется тут
0
What a waste!
1610 / 1302 / 180
Регистрация: 21.04.2012
Сообщений: 2,733
30.06.2017, 22:50 13
Цитата Сообщение от zarko97 Посмотреть сообщение
C++
1
2
std::copy_if(std::make_move_iterator(words.begin()), std::make_move_iterator(words.end()), std::ostream_iterator<std::string>(std::cout, "\n"), [](auto const& s) { return std::is_sorted(s.cbegin(), s.cend(), std::greater<char>()); });
std::copy_if(std::make_move_iterator(words.begin()), std::make_move_iterator(words.end()), std::ostream_iterator<std::string>(std::cout, "\n"), IsGoodString()); system("pause>>void");
Получается вы тут дважды элементы words перемещаете.

Добавлено через 9 минут
Цитата Сообщение от zarko97 Посмотреть сообщение
а можно вас попросить написать суть этих строк, что конкретно проверяется тут
Используется по одному биту на символ в abc в качестве признака присутствия этого символа в слове.

Добавлено через 31 минуту
Стандарт языка, кстати, не гарантирует, что в unsigned int >= 26 бит, так что, "чисто теоретически", этот кот может и "не взлететь"...
1
30.06.2017, 22:50
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.06.2017, 22:50
Помогаю со студенческими работами здесь

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

Найти слова в которых нет повторяющихся букв. Разбить на потоки.
Ребят, прошу помочь. Не понимаю этот С# вообще.

Найти и записать в выходной файл слова, в которых нет повторяющихся букв
Привет всем! У меня такая задачка: В произвольном тексте входного файла, содержащем не более 10...

Файл: найти слова, отличные от последнего, в которых нет повторяющихся букв
Дан текст в файле. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя,...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Как проводить научные вычисления на Python
InfoMaster 15.01.2025
Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .
Создание игры типа Minecraft на PyGame/Python: пошаговое руководство
InfoMaster 15.01.2025
В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .
Как создать свою первую игру в стиле Doom на Unreal Engine
InfoMaster 15.01.2025
Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .
Параллельное программировани­е: основные технологии и принципы
InfoMaster 15.01.2025
Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru