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

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

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

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

Не понимаю как сделать.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
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
5396 / 4545 / 2896
Регистрация: 20.04.2015
Сообщений: 8,202
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
818 / 621 / 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Эксперт С++
8160 / 5008 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
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!
1576 / 1277 / 171
Регистрация: 21.04.2012
Сообщений: 2,677
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.06.2017, 22:50

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

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


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

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

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