VPF::Подсчёт количества вхождений группы символов

lv151

Дата 15.7.2009, 09:33 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 916
Регистрация: 11.2.2008

Репутация: нет
Всего: 2

Есть строка(char*). Как грамотнее подсчитать количество вхождений группы символов.

Например:
kfwqfefqwop#@kefopqkwef#@qweqeqeqw#@
Нужно узнать количество вхождений #@.

Это сообщение отредактировал(а) lv151 - 15.7.2009, 09:34

Andrew121

Дата 15.7.2009, 09:42 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 86
Регистрация: 21.6.2009

Репутация: 1
Всего: 1

...

Это сообщение отредактировал(а) Andrew121 - 15.7.2009, 09:43

lv151

Дата 15.7.2009, 09:46 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 916
Регистрация: 11.2.2008

Репутация: нет
Всего: 2

Проблема в том что строка может быть очень большой.

ller

Дата 15.7.2009, 09:46 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 325
Регистрация: 4.8.2008
Где: г. Таганрог

Репутация: 2
Всего: 4

1.
string::find
size_t find ( const string& str, size_t pos = 0 ) const
это для строк string.
2.
search из STL.

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

Добавлено через 1 минуту и 43 секунды
http://www.cplusplus.com/reference/algorithm/search/
http://www.cplusplus.com/reference/string/string/find/

Этот сайт все знает smile

Добавлено через 4 минуты и 10 секунд
3.
strstr
Кто ищет тот всегда найдет.

http://www.cplusplus.com/reference/clibrary/cstring/strstr/

smile

Это сообщение отредактировал(а) ller - 15.7.2009, 09:47

zim22

Дата 15.7.2009, 09:55 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 29
Всего: 69

Цитата(lv151 @ 15.7.2009, 09:33

)

Есть строка(char*). Как грамотнее подсчитать количество вхождений группы символов.

Код


#include <string>

int main() {
  std::string str = "kfwqfefqwop#@kefopqkwef#@qweqeqeqw#@";

  int counter = 0;
  std::string::size_type position = 0;

  while ((position = str.find("#@", position)) != std::string::npos) {
    ++counter;
    ++position;
  }
  return 0;
}

***

Цитата(lv151 @ 15.7.2009, 09:46

)

Проблема в том что строка может быть очень большой.

объект string тоже может быть очень большим smile

***

Цитата

If the string we're searching in has length n and the substring has m,
then the complexity of this method is O(n*m)

если для вас критична скорость нахождения подстрок, то используйте специализированные алгоритмы:
http://ru.wikipedia.org/wiki/Алгоритм_Бойера_—_Мура
http://ru.wikipedia.org/wiki/Алгоритм_Кнут...орриса_—_Пратта

Это сообщение отредактировал(а) zim22 - 15.7.2009, 10:25

--------------------

C++ FAQ Lite

Lazin

Дата 15.7.2009, 12:01 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 27
Всего: 154

Цитата(zim22 @ 15.7.2009, 09:55

)

в общем - алгоритмы прямого поиска

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »