Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.94/54: Рейтинг темы: голосов - 54, средняя оценка - 4.94
1 / 1 / 1
Регистрация: 26.11.2011
Сообщений: 33

Вывести все слова, в которых есть буква "a"

29.11.2011, 17:37. Показов 13895. Ответов 69
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
не могу найти ошибку
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
int i=0,j=0,a=0,schet=0;
char s[50],s1[50];
     cin.getline(s,50);
             while(i<50)
{
                        if((isspace(s[i])) && (isalnum(s[i-1])))
{    
     j=i-1;schet=0;
             while((!isspace(s[j])) || (s[j]=='\n'))
{    
     j--;
                        if(s[j]=='a')
     schet++;
     }
             for(j;j<i+1;j++)
{
                        if(schet>=1)
     s1[j]=s[j];
}
 
}
    i++;
}cout<<s1<<endl;
getch();
нужно вывести все слова в которых есть буква a

Добавлено через 2 часа 30 минут
помогите пожалуйста...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.11.2011, 17:37
Ответы с готовыми решениями:

Найти все и вывести все слова в которых есть буква "к"
дана строка (ввод с клавы) найти все и вывести все слова в которых есть буква &quot;к&quot;!!!!!!!!!!!!!!!!!!!!!!(разделители между словами...

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

Вывести на экран все слова из К букв, в которых буква Ы встречается более 1 раза, и подсчитать их количество
1)Алфавит языка племени &quot;тумба-юмба&quot; состоит из букв Ы, Ц, Щ и О. Число K вводится с клавиатуры. Вывести на экран все слова из К букв, в...

69
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 21:23
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от fasked Посмотреть сообщение
Так мы же про strchr говорим, а она принимает символ для поиска, а не строку символов.
fasked, хорошо, по-другому, в посте 39 приведен пример использования strchr, но пример как не эффективно использовать эту функцию. Вы же не привели свой алгоритм решения задачи с set и s
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 21:34
Цитата Сообщение от Thinker Посмотреть сообщение
Зачем так? Если символ s[i] совпал с одним из символов строки set, то дальше зачем поиски?
Цитата Сообщение от Thinker Посмотреть сообщение
Представьте ситуацию, есть строка set и строка s (тысячи, миллионы символов). Ваша цель - подсчитать количество символов строки s, входящих в строку set. Ваш алгоритм? Например, set = "abc", s="abcxyzabcxyzabc". Ответ 9.
решение
C
1
2
3
4
for (int i = count = 0; i < strlen(set); ++i)
{
    count += f(s, set[i]);
}
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
29.11.2011, 21:35
Цитата Сообщение от Thinker Посмотреть сообщение
хорошо, по-другому, в посте 39 приведен пример использования strchr, но пример как не эффективно использовать эту функцию.
Ну по-началу пошел бы по пути наименьшего сопротивления:
C
1
2
3
4
5
for (p = set; *p; ++p) {
   for (q = s; *q; ++q) {
      if (*q == *p) ++count;
   }
}
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 21:38
alkagolik, моя вина, что не сказал, что set - множество символов, то есть там нет одинаковых символов.

Добавлено через 1 минуту
fasked, сложность вашего алгоритма O(mn), где m = strlen(set), n = strlen(s)
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 21:38
Цитата Сообщение от Thinker Посмотреть сообщение
alkagolik, моя вина, что не сказал, что set - множество символов, то есть там нет одинаковых символов.
так это же ничего не меняет. вы наверное запутались.
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
29.11.2011, 21:39
Цитата Сообщение от Thinker Посмотреть сообщение
моя вина, что не сказал, что set - множество символов, то есть там нет одинаковых символов.
Давайте-ка точнее set - без повторовю А найти надо что? Общее количество совпадений? Или просто определить встречается ли каждый из символов в строке хотя бы один раз?
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 21:40
Цитата Сообщение от alkagolik Посмотреть сообщение
так это же ничего не меняет. вы наверное запутались.
Если символ c входит в строку set, то другого такого же символа c в set уже нет, я об этом
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 21:41
ну видимо я запутался
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 21:42
Цитата Сообщение от fasked Посмотреть сообщение
Давайте-ка точнее set - без повторовю А найти надо что? Общее количество совпадений? Или просто определить встречается ли каждый из символов в строке хотя бы один раз?
set это строка без повторяющихся символов, s - произвольная строка. Требуется подсчитать количество символов из строки s, содержащихся в set. Например, set = "123". s = "321abc11". Ответ 5
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 21:45
Цитата Сообщение от Thinker Посмотреть сообщение
Ваша цель - подсчитать количество символов строки s, входящих в строку set.
или все таки вы?

Добавлено через 2 минуты
Thinker, решение ссылка + ссылка = решение
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 21:47
Цитата Сообщение от alkagolik Посмотреть сообщение
или все таки вы?
Нет, я же придумал задачу У нас вопрос не сколько различных символов из s принадлежит set (это другая задача, тоже интересная), а сколько в строке s символов, которые принадлежат set, например, усли set="01...9", то мы считаем количество цифр в строке и т.д.
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 21:48
Цитата Сообщение от Thinker Посмотреть сообщение
а сколько в строке s символов, которые принадлежат set, например, усли set="01...9", то мы считаем количество цифр в строке и т.д.
так я вам уже несколько раз показал решение и конечно strchr тут неуместно.
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 21:52
Цитата Сообщение от alkagolik Посмотреть сообщение
так я вам уже несколько раз показал решение и конечно strchr тут неуместно.
Хорошо, ваш алгоритм к строкам set = "123", s = "321abc1122" какой ответ дает?
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 21:57
Цитата Сообщение от Thinker Посмотреть сообщение
Хорошо, ваш алгоритм к строкам set = "123", s = "321abc1122" какой ответ дает?
Code
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
deadman@gnomik:~$ cat file.c 
#include <stdio.h>
 
int f(char *s, char x)
{
    int a = 0;
    while (*s)
    {
        if ( *s == x)
            ++a;
        ++s;
    }
    return a;
}
 
int main(void)
{
    char *s = "321abc1122"; // 9
    char *set = "123";
    int count = 0;
 
    while(*set)
    {
        count += f(s, *set);
        ++set;
    }
    printf("%i\n", count);
 
    return 0;
}deadman@gnomik:~$ gcc file.c 
deadman@gnomik:~$ ./a.out 
7
deadman@gnomik:~$
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
29.11.2011, 21:57
Thinker, мы говорим о символах в сферическом вакууме или символах char? Если про char, то можно предложить отсортировать строку set, и уже далее использовать бинарный поиск. Получится O(lg(n) * m).
C
1
2
3
4
for (p = s; *p; ++p) {
   if (bsearch(set, *p)) // найти символ 'p' в строке 'q'
      ++count;
}
А под конкретные данные (множества set) можно много чего придумать.
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
29.11.2011, 22:00
alkagolik, хорошо, спасибо, только сложность алгоритма O(mn).
fasked, о типе char. с бинарным поиском сложность алгоритма будет https://www.cyberforum.ru/cgi-bin/latex.cgi?O(n\cdot \log_2 m), уже лучше
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
29.11.2011, 23:33
самообман. При расчете сложности не учитана сложность сортировки. Реально задача реализуется сравнением каждого байта массива s. Можно конечно (и нужно) оптимизировать под наиболее вероятные случаи, но сути это не меняет.
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
29.11.2011, 23:45
Цитата Сообщение от Thinker Посмотреть сообщение
уже лучше
Как вариант упаковывать все по 4 или 8 байт, что уменьшит сложность в 8 или 4 раза, но это опять же константа и брать ее во внимание неразумно.
Цитата Сообщение от alkagolik Посмотреть сообщение
При расчете сложности не учитана сложность сортировки.
Строка set очень коротка, поэтому сортировка пройдет почти незаметно. Впрочем, бинарный поиск по ней тоже не сильно будет отличаться от линейного.
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
30.11.2011, 00:13
Цитата Сообщение от fasked Посмотреть сообщение
Как вариант упаковывать все по 4 или 8 байт
кодировать? можно немного подробней?
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
30.11.2011, 00:55
Цитата Сообщение от alkagolik Посмотреть сообщение
можно немного подробней?
В общем-то формировать из 4 символов один int. Потом как-нибудь хитро это "заксорить" с искомым символом и проверить на наличие нулей. Я думаю, что в strchr именно так и сделано, но разбираться, если честно, лень Это прибавит скорости машинной, но не алгоритмической. Поэтому неинтересно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.11.2011, 00:55

Рекурсия. Вывести на экран все слова из k букв, в которых буква Ы встречается больше 1 раза и посчитать их кол-во.
Алфавит языка племени &quot;тумба-юмба&quot; состоит из букв Ы, Ц, Щ и О. Число k вводится с клавиатуры. 1) Вывести на экран все слова из k...

Что здесь неправильно? (Вывести все слова строки в которых первая буква входит в него ещё раз)
Задание: Вывести все слова строки в которых первая буква входит в него ещё раз. #include &lt;iostream&gt; #include &lt;string&gt;...

Даны буква и текст заканчивающийся точкой. Вывести слова в которых эта буква встречается наибольшее количество раз
Даны буква и текст заканчивающийся точкой. Вывести слова в которых эта буква встречается наибольшее количество раз. Если их несколько...

Вывести все слова, в которых первая буква "а"
Вывести все слова, в которых первая буква &quot;а&quot;. Нужно сделать через посимвольную обработку. Не получается вывести слова int...

Вывести все слова строки, в которых есть удвоение букв
Помогите написать программу которая выводит все слова из строки в которых есть удвоение букв, а если их нет выводит сообщение что их нет. ...


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

Или воспользуйтесь поиском по форуму:
60
Ответ Создать тему
Новые блоги и статьи
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru