Вывести все слова, в которых есть буква "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 байт за раз. Фактически проверяется кратность адреса.

Новые блоги и статьи Все статьи Все блоги /
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .

@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