Форум программистов, компьютерный форум CyberForum.ru

Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
ReN
0 / 0 / 0
Регистрация: 08.02.2010
Сообщений: 19
22.02.2010, 20:23     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. #1
Помогите решить задачу на завтра очень надо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2010, 20:23     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba.
Посмотрите здесь:

Дано натуральное число n (n>99). Определить число сотен внем C++
C++ Определить число вхождений в последовательность s1,..., sn группы букв abc
C++ Дано натуральное число. Определить число сотен.
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр? C++
C++ Дано натуральное четырехзначное число n. Определить, является ли это число перевертышем
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
23.02.2010, 09:45     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. #2
Код
k =0;
for(j=0;j<=n-3; j++) {
  if ('a' <= s[j] && s[j]<='c' && 'a'<=s[j+1] && s[j+1] <= 'c' && 'a'<=s[[j+2] && s[j+2]<='c') k++;
}
Это я с лету решил, что нужны все последовательности из a,b,c
А если только указанные 2, то
Код
k =0;
for(j=0;j<=n-3; j++) {
  if ('a' == s[j]  && 'b'=s[j+1] && 'c'==s[[j+2]) k++;
  else if ('a' == s[j]  && 'b'=s[j+1] && 'a'==s[[j+2]) k++;
}
Конечно, код можно оптимизировать.
Но это уж тебе для упражнения
ReN
0 / 0 / 0
Регистрация: 08.02.2010
Сообщений: 19
23.02.2010, 10:35  [ТС]     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. #3
сможешь помочь дописать
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
23.02.2010, 18:08     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. #4
Цитата Сообщение от ReN Посмотреть сообщение
сможешь помочь дописать
Неа. Скушно и лень
ReN
0 / 0 / 0
Регистрация: 08.02.2010
Сообщений: 19
23.02.2010, 18:39  [ТС]     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba. #5
пожалуйста очень надо
Yandex
Объявления
23.02.2010, 18:39     Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba.
Ответ Создать тему
Опции темы

Текущее время: 00:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru