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

@mister pOO · Регистрация: 26.11.2011

Студворк — интернет-сервис помощи студентам

не могу найти ошибку

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 минут
помогите пожалуйста...

@fasked · 29.11.2011, 20:27

Сообщение от go

то разделение на слова нужно делать самому

strtok + strchr + strdup тоже несложно сделать.

@Thinker · 29.11.2011, 20:40

fasked, функция strchr ОЧЕНЬ медленная для задач с большими строками, если от нее отказаться, то алгоритм в разы быстрее работает (в десятки раз). Ну да, strtok содержит strpbrk, какая разница, перепутал малость, все равно strtok медленная функция.

Но за алгоритмы реализаций спасибо

@fasked · 29.11.2011, 20:41

Сообщение от Thinker

ОЧЕНЬ медленная для задач с большими строками

Медленная, если совпадений нет

Я просто не понимаю, как Вы по другому собираетесь искать совпадения символов?

@Thinker · 29.11.2011, 20:45

Сообщение от fasked

Медленная, если совпадений нет

Есть совпадения, нет совпадений, в среднем медленная. Представьте ситуацию, есть строка set и строка s (тысячи, миллионы символов). Ваша цель - подсчитать количество символов строки s, входящих в строку set. Ваш алгоритм? Например, set = "abc", s="abcxyzabcxyzabc". Ответ 9.

@alkagolik · 29.11.2011, 20:45

непонятен смысл этой строки (47) strchr.

Сообщение от fasked

C
1
((unsigned long int) char_ptr & (sizeof (longword) - 1)) != 0;

go · 29.11.2011, 20:54

Сообщение от fasked

strtok + strchr + strdup тоже несложно сделать.

Это основа программы, а дальше цикл со вложенным их-ом, как я и продемонстрировал.
Ведь правда: хорошо, что можно все проинициализировать, а если вводить, например, gets-ом, то как получить такой же массив строк литералов? Правильно, никак

@alkagolik · 29.11.2011, 20:54

Сообщение от Thinker

Ваша цель - подсчитать количество символов строки s, входящих в строку set. Ваш алгоритм? Например, set = "abc", s="abcxyzabcxyzabc". Ответ 9.

вы правы, но тут нужна просто иная функция, я абсолютно согласен что strchr для этой цели неумное решение. Она возвращает даже не символ, а указатель на символ, в то время как для вашей задачи требуется вернуть целое число. тут же очевино что надо пройти по строке и сосчитать количество совпадений.

@Thinker · 29.11.2011, 20:57

alkagolik, почему иная, решение в лоб:

C
1
2
3
for (i = count = 0; s[i]; i++)
   if (strchr(set, s[i]))
      count++;

go · 29.11.2011, 20:59

Thinker, глупо отказываться от стандартных функций, мотивируя это долго продолжительностью выполнение. На практике ведь, это строки максимум с 10-15 слов, и писать ради них свою функции, и ради этого так "мудрить".
Ладно приведите аналог функции strchr, написанный Вами, который отработает быстрее?

@alkagolik · 29.11.2011, 21:00

Сообщение от Thinker

alkagolik, почему иная, решение в лоб:

C
1
2
3
for (i = count = 0; s[i]; i++)
   if (strchr(set, s[i]))
      count++;

тогда правильней так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
char *p = set;
for (i = count = 0; s[i]; i++){
   p = set;
   while (p)
   {
       p = strchr(p, s[i]);
       if (p)
      {
          count++;
         ++p;
      }
   }
}

но опять же для решения приведенного вами примера и это неверное решение. Единственно верным будет так

C
1
2
3
4
5
6
7
8
9
10
int f(char *s, char x)
{
    int a = 0;
    while (*s){
        if ( *s == x)
            ++a;
    ++s;
    }
    return a;
}

@Thinker · 29.11.2011, 21:02

Сообщение от go

Thinker, глупо отказываться от стандартных функций, мотивируя это долго продолжительностью выполнение. На практике ведь, это строки максимум с 10-15 слов

В реальных задачах, НИИ и т.д. гигабайты строк

Добавлено через 1 минуту
alkagolik, так подсчитает неправильно, нам же каждый символ нужно проверить строки s, принадлежит ли он строке set

go · 29.11.2011, 21:05

Сообщение от Thinker

В реальных задачах, НИИ и т.д. гигабайты строк

Вы меня не услышали

Сообщение от go

На практике ведь, это строки максимум с 10-15 слов, и писать ради них свою функции, и ради этого так "мудрить".

Добавлено через 26 секунд
Я говорю об авторе темы

@fasked · 29.11.2011, 21:05

Сообщение от alkagolik

непонятен смысл этой строки (47) strchr.

Цикл хитрым образом смещает указатель так, чтобы потом можно было работать сразу по 4 или 8 байт.

Сообщение от Thinker

Представьте ситуацию, есть строка set и строка s (тысячи, миллионы символов).

Нет строки s. Есть один символ s.

@alkagolik · 29.11.2011, 21:11

Сообщение от Thinker

alkagolik, так подсчитает неправильно, нам же каждый символ нужно проверить строки s, принадлежит ли он строке set

подкорректировал

@fasked · 29.11.2011, 21:12

Не по теме:

Сообщение от Thinker

НИИ и т.д.

А в эти заведения я вообще больше ни ногой. Хватило мне впечатлений, теперь буду избегать :D

@alkagolik · 29.11.2011, 21:12

Сообщение от fasked

Нет строки s. Есть один символ s

нету символа s, есть строка s и символ *s

(это юмор )

@Thinker · 29.11.2011, 21:14

Сообщение от go

Я говорю об авторе темы

Про учебные задачи не спорю. я про большие объемы информации

Добавлено через 40 секунд

Сообщение от fasked

Нет строки s. Есть один символ s.

Ну, это нечестно так упрощать

@alkagolik · 29.11.2011, 21:16

Сообщение от fasked

Цикл хитрым образом смещает указатель так, чтобы потом можно было работать сразу по 4 или 8 байт

вы наверное не туда посмотрели. strchr.c строка 47, условие выхода из цикла.

@Thinker · 29.11.2011, 21:17

Сообщение от alkagolik

подкорректировал

Зачем так? Если символ s[i] совпал с одним из символов строки set, то дальше зачем поиски?

C
1
2
3
for (i = count = 0; s[i]; i++)
   if (strchr(set, s[i]))
      count++;

Не более

@fasked · 29.11.2011, 21:21

Сообщение от Thinker

Ну, это нечестно так упрощать

Так мы же про strchr говорим, а она принимает символ для поиска, а не строку символов. Или я что-то опять пропустил в разговоре?

Сообщение от alkagolik

вы наверное не туда посмотрели. strchr.c строка 47, условие выхода из цикла.

Туда-туда.

C
1
((unsigned long int) char_ptr & (sizeof (longword) - 1)) != 0;

Указатель выравнивается так, чтобы было удобнее и быстрее работать по 4 или 8 байт за раз. Фактически проверяется кратность адреса.

Новые блоги и статьи Все статьи Все блоги /
Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию. . .

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	29.11.2011, 20:40
	fasked, функция strchr ОЧЕНЬ медленная для задач с большими строками, если от нее отказаться, то алгоритм в разы быстрее работает (в десятки раз). Ну да, strtok содержит strpbrk, какая разница, перепутал малость, все равно strtok медленная функция. Но за алгоритмы реализаций спасибо 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	29.11.2011, 20:59
	Thinker, глупо отказываться от стандартных функций, мотивируя это долго продолжительностью выполнение. На практике ведь, это строки максимум с 10-15 слов, и писать ради них свою функции, и ради этого так "мудрить". Ладно приведите аналог функции strchr, написанный Вами, который отработает быстрее? 0