Разбиение строки на подстроки

@shuric · Регистрация: 04.08.2015

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

Есть строка "abc какой-либо текст любого размера qwerty какой-либо текст любого размера qazws какой-либо текст любого размера", где abc, qwerty и qazws являются началом подстроки, при этом abc, qwerty и qazws могут стоять в строке в любом порядке... Как нибудь возможно разбить такую строку?

@fahtom · 17.08.2015, 17:02

С помощью метода split можно создать массив разделителей, и дальше уже использовать.

@nmcf · 17.08.2015, 17:08

В каком классе этот split? В стандартных такого нет.

@fahtom · 17.08.2015, 17:11

Извините, я что-то не посмотрел, что речь о C++

@shuric · 17.08.2015, 17:33 **[ТС]**

Да это c++)))

Добавлено через 2 минуты
Пока что на уме есть такой вариант:"Выполнить поиск ключевых слов, создать массив чисел( где будут например хранится номера вступления слов, упорядочить их), а дальше исходя из чисел массива резать строку"

@fahtom · 17.08.2015, 17:35

Можно также сделать массив слов разделителей, проверять строку на совпадения, если совпадает, то отсекать

@shuric · 17.08.2015, 17:48 **[ТС]**

Есть одна проблема в этом случае, если пользоваться rfind и разделитель qwerty будет первым в списке поиска, и отсекать до конца строки, то например в строке, которую я написал, отсечется вместе с разделителем qazws

@gazlan · 17.08.2015, 19:08

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

Как-нибудь

Множественным точным поиском, например AC automaton. Задаем паттерны (подстроки), отыскиваем позиции их вхожения в тест. Порядок неважен. Так работает любой сигнатурный анализатор (те же AV могут проверять до полумиллиона паттернов).

Aho–Corasick algorithm

@Mr.X · 17.08.2015, 19:28

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <algorithm>
#include <iostream>
#include <iterator>
#include <set>
#include <string>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string                     T_str;
typedef std::vector     < T_str     >   T_strings;
typedef T_str::size_type                T_pos;
typedef std::set        < T_pos     >   T_positions;
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    T_strings     heads;
    heads.push_back( "lala" );
    heads.push_back( "bubu" );
    heads.push_back( "fafa" );
 
    T_str   s("1111bubu22222222fafa33333lala44444444444");
 
    std::cout   <<  s
                <<  std::endl;
 
    T_positions     head_positions;
 
    std::transform
        (
            heads.begin     (),
            heads.end       (),
 
            std::inserter
                (
                    head_positions,
                    head_positions.begin()
                ),
 
            [=]  ( T_str    const   &   substr )->T_pos
            {
                return  s.find( substr );
            }
        );
 
    T_strings   substrings;
 
    std::transform
        (
            head_positions.rbegin   (),
            head_positions.rend     (),
            std::back_inserter      ( substrings ),
 
            [&]                     ( T_pos     pos )->T_str
            {
                auto    substr  =   s.substr( pos );
                s.erase( pos );
                return  substr;
            }
        );
 
    std::copy
        (
            substrings.begin                (),
            substrings.end                  (),
            std::ostream_iterator<T_str>    ( std::cout, "\n" )
        );
 
    std::cout   <<  std::endl;
    system("pause");
}

@Avazart · 17.08.2015, 19:39

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

В каком классе этот split? В стандартных такого нет.

http://avazart.zz.mu/2014/02/splitstrings/

@nmcf · 17.08.2015, 20:27

boost - отдельная вещь.

Ilot · 18.08.2015, 07:41

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <regex>
#include <string>
#include <iostream>
 
int main()
{
    system("chcp 1251");
    std::regex reg("(abc|qwerty|qazws)");
    std::string str = "abc какой-либо текст любого размера qwerty какой-либо текст любого размера qazws какой-либо текст любого размера";
    std::regex_token_iterator<std::string::iterator> iter(str.begin(), str.end(), reg, -1);
    std::regex_token_iterator<std::string::iterator> end;
    for(; iter != end; ++iter)
        std::cout << iter->str() << std::endl;
    return 0;
}

@shuric · 18.08.2015, 11:54 **[ТС]**

Решил таким способом

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
25
26
27
28
vector<string> razdelenie_temp(string *l)
{
    int e;
   vector<int> q;
   vector<string> o;
 
   
     
    
      if((e=l->find("FM"))!=l->npos) q.push_back(e);
      if((e=l->find("TEMPO"))!=l->npos) q.push_back(e);
      if((e=l->find("BECMG"))!=l->npos) q.push_back(e);
      if((e=l->find("PROB"))!=l->npos) q.push_back(e);
   
   for(int i=0;i<q.size();i++)
       for(int j=i+1;j<q.size();j++)
   
       if(q[j]>q[i]) swap(q[i],q[j]);
      
   
   for (int i = 0; i < q.size(); i++)
    {
             o.push_back(l->substr(q[i]));
             l->erase(l->begin()+q[i],l->end()); 
 
    }
   return o;
}

где FM, PROB, TEMPO, BECMG разделяющие слова в строке

Добавлено через 11 минут
Один косяк, если в строке появляются две подстроки с одинаковыми разделяющими словами, строка режется не правильно

@Avazart · 18.08.2015, 13:19

Диггинс К. "C++ сборник рецептов" - 2007 стр 176

@Mr.X · 18.08.2015, 14:35

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

Один косяк, если в строке появляются две подстроки с одинаковыми разделяющими словами, строка режется не правильно

Вот такую строку обрабатывает:

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <algorithm>
#include <iostream>
#include <iterator>
#include <set>
#include <string>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string                     T_str;
typedef std::vector     < T_str     >   T_strings;
typedef T_str::size_type                T_pos;
typedef std::set        < T_pos     >   T_positions;
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    T_strings     heads;
    heads.push_back( "lala" );
    heads.push_back( "bubu" );
    heads.push_back( "fafa" );
 
    T_str   s   (
                    "1111"
                    "bubu22222222"
                    "fafa33333"
                    "lala44444444444"
                    "fafa5555555555"
                    "lala6666666666"
                    "bubu77777777777"
                );
 
    std::cout   <<  s
                <<  std::endl;
 
    T_positions     head_positions;
 
    std::for_each
        (
            heads.begin     (),
            heads.end       (),
            [&]             ( T_str     const   &   head )
            {
                T_pos   pos     =   0;
 
                while   (
                                (
                                    pos     =   s.find( head, pos )
                                )
 
                            !=  T_str::npos
                        )
                {
                    head_positions.insert( pos++ );
                }
            }
        );
 
    T_strings   substrings;
 
    std::transform
        (
            head_positions.rbegin   (),
            head_positions.rend     (),
            std::back_inserter      ( substrings ),
 
            [&]                     ( T_pos     pos )->T_str
            {
                auto    substr  =   s.substr( pos );
                s.erase( pos );
                return  substr;
            }
        );
 
    std::copy
        (
            substrings.begin                (),
            substrings.end                  (),
            std::ostream_iterator<T_str>    ( std::cout, "\n" )
        );
 
    std::cout   <<  std::endl;
    system("pause");
}

@shuric · 18.08.2015, 17:41 **[ТС]**

Спасибо за помощь, последние ответы посмотрел только тогда, когда сам уже решил))

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
vector<string> razdelenie_temp(string *l)
{
    int e=0;
    vector<int> q;
    vector<string> o;
 
 
 
 while ((e = l->find("FM",e)) != l->npos)
    if (l->find("FM",e) != l->npos) {
        q.push_back(e);
        e=e+1;
    }
    e=0;
     while ((e = l->find("TEMPO",e)) != l->npos)
    if (l->find("TEMPO",e) != l->npos) {
        q.push_back(e);
        e=e+1;
    } 
    e=0;
    while ((e = l->find("PROB",e)) != l->npos)
    if (l->find("PROB",e) != l->npos) {
        q.push_back(e);
        e=e+1;
    } 
    e=0;
    while ((e = l->find("BECMG",e)) != l->npos)
    if (l->find("BECMG",e) != l->npos) {
        q.push_back(e);
        e=e+1;
    }
 
//    for (int i = 0; i < q.size(); i++)
//        for (int j = i + 1; j < q.size(); j++)
//            if (q[j] > q[i]) swap(q[i], q[j]);
    sort(q.begin(),q.end(),greater<int>());
 
        
    for (int i = 0; i < q.size(); i++)
    {
        o.push_back(l->substr(q[i]));
        l->erase(l->begin() + q[i], l->end());
 
    }
    return o;
}

Добавлено через 2 минуты
В вектор "о" записываются все подстроки, в векторе "l" остаётся все что предшествовало разделяющим словам

@Avazart · 18.08.2015, 18:43

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
#include <string>
#include <iterator>
 
template <typename SizeT>
class Place
{
  public:
   Place(SizeT pos,SizeT length):pos_(pos),length_(length){}
   SizeT pos()const{ return pos_; }
   SizeT length()const{ return length_; }
 
   bool operator<(const Place<SizeT>& place)const
   {
     return pos_  < place.pos_ ||
            (pos_ ==place.pos_ && length_ > place.length_);
   }
 
   bool operator==(const Place<SizeT>& place)const
   {
     return pos_==place.pos_;
   }
 
  private:
   SizeT pos_;
   SizeT length_;
};
 
 
template<typename String,
         template<typename T,typename A> class SplitterConteiner,
         template<typename T,typename A> class ResultConteiner
         >
void split(const String& str,
           const SplitterConteiner<String,std::allocator<String>>& splitters,
           ResultConteiner<String,std::allocator<String>>& strings,
           bool includeEmpty= false)
{
  typedef String::size_type size_type;
  std::vector< Place<size_type> > places;
 
  for(size_type i=0; i<splitters.size(); ++i)
  {
    for(size_type start=0; ; )
    {
      size_type pos= str.find(splitters[i],start);
      if(pos!=String::npos)
      {
        places.push_back(Place<size_type>(pos,splitters[i].size()));
        start= pos+splitters[i].size();
      }
      else
        break;
    }
  }
 
  std::sort(places.begin(),places.end());
  places.erase(std::unique(places.begin(),places.end()),
               places.end() );
 
 
  size_type start=0;
  for(size_type i=0; i<places.size(); ++i)
  {
    if(includeEmpty || start<places[i].pos())
       strings.push_back(str.substr(start,places[i].pos()-start));
    start= places[i].pos()+places[i].length();
  }
 
  if(includeEmpty || start<str.size())
     strings.push_back(str.substr(start));
}
 
int main()
{
  std::wstring str= L"||1&&2&&$$abc||de&&hg||&&34&&$$56&&77";
  std::vector<std::wstring> delemiters;
  delemiters.push_back(L"||");
  delemiters.push_back(L"&&");
  delemiters.push_back(L"&&$$");
 
  std::list<std::wstring> strings;
 
  split(str,delemiters,strings);
 
  std::copy(strings.begin(),strings.end(),
            std::ostream_iterator<std::wstring, wchar_t>(std::wcout,L"\n") ) ;
 
  return 0;
}

Сообщение от Вывод:

1
2
abc
de
hg
34
56
77

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@shuric 0 / 0 / 0 Регистрация: 04.08.2015 Сообщений: 5

	Разбиение строки на подстроки 17.08.2015, 16:59. Показов 5629. Ответов 16 Метки нет (Все метки) Есть строка "abc какой-либо текст любого размера qwerty какой-либо текст любого размера qazws какой-либо текст любого размера", где abc, qwerty и qazws являются началом подстроки, при этом abc, qwerty и qazws могут стоять в строке в любом порядке... Как нибудь возможно разбить такую строку? 0

@fahtom 2 / 2 / 1 Регистрация: 13.08.2015 Сообщений: 15
	17.08.2015, 17:02
	С помощью метода split можно создать массив разделителей, и дальше уже использовать. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	17.08.2015, 17:08
	В каком классе этот split? В стандартных такого нет. 0

@fahtom 2 / 2 / 1 Регистрация: 13.08.2015 Сообщений: 15
	17.08.2015, 17:11
	Извините, я что-то не посмотрел, что речь о C++ 0

@shuric 0 / 0 / 0 Регистрация: 04.08.2015 Сообщений: 5
	17.08.2015, 17:33 [ТС]
	Да это c++))) Добавлено через 2 минуты Пока что на уме есть такой вариант:"Выполнить поиск ключевых слов, создать массив чисел( где будут например хранится номера вступления слов, упорядочить их), а дальше исходя из чисел массива резать строку" 0

@fahtom 2 / 2 / 1 Регистрация: 13.08.2015 Сообщений: 15
	17.08.2015, 17:35
	Можно также сделать массив слов разделителей, проверять строку на совпадения, если совпадает, то отсекать 0

@shuric 0 / 0 / 0 Регистрация: 04.08.2015 Сообщений: 5
	17.08.2015, 17:48 [ТС]
	Есть одна проблема в этом случае, если пользоваться rfind и разделитель qwerty будет первым в списке поиска, и отсекать до конца строки, то например в строке, которую я написал, отсечется вместе с разделителем qazws 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	17.08.2015, 20:27
	boost - отдельная вещь. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	18.08.2015, 13:19
	Диггинс К. "C++ сборник рецептов" - 2007 стр 176 0