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

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

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

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

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

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

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

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

12
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
02.05.2017, 23:54
Ну я бы осуществлял поиск слова, то есть до пробела.
А потом работал бы с этим словом по-символьно, проверяешь есть ли повторяющиеся символы и идут ли они по алфавиту, если это условие нарушается, сразу переходить к следующему слову, И так с каждым.
Ограничение на количество символов сделать нетрудно.
0
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 13
02.05.2017, 23:57  [ТС]
Цитата Сообщение от mOops Посмотреть сообщение
Ну я бы осуществлял поиск слова, то есть до пробела.
А потом работал бы с этим словом по-символьно, проверяешь есть ли повторяющиеся символы и идут ли они по алфавиту, если это условие нарушается, сразу переходить к следующему слову, И так с каждым.
Ограничение на количество символов сделать нетрудно.
А какой именно код писать,я вот это и не понимаю(
0
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
03.05.2017, 00:06
Извини, сейчас нет с собой компа, не могу написать.
Да и я вообще общее своё видение решения написал, может и можно сделать проще))
0
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 13
03.05.2017, 00:13  [ТС]
Цитата Сообщение от mOops Посмотреть сообщение
Извини, сейчас нет с собой компа, не могу написать.
Да и я вообще общее своё видение решения написал, может и можно сделать проще))
Блин,обидно.
Спасибо что ответил.
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
03.05.2017, 00:25
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  [ТС]
Он правильный?
Спасибо большое,выручил прям<3
0
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
03.05.2017, 10:20
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
 Аватар для zarko97
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
22.06.2017, 14:26
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Эксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.06.2017, 14:33
Цитата Сообщение от zarko97 Посмотреть сообщение
std::unary_function
deprecated в С++11
Выпилено в С++17
0
 Аватар для zarko97
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
22.06.2017, 14:36
MrGluck, знаю...привычка такая при работе не с лямбдами
0
 Аватар для zarko97
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
30.06.2017, 21:38
Цитата Сообщение от Геомеханик Посмотреть сообщение
if((abc >> n) & 1)
* * * * * * break;
* * * * abc |= 1 << n;
а можно вас попросить написать суть этих строк, что конкретно проверяется тут
0
What a waste!
 Аватар для gray_fox
1610 / 1302 / 180
Регистрация: 21.04.2012
Сообщений: 2,733
30.06.2017, 22:50
Цитата Сообщение от 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.06.2017, 22:50
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru