Rozdělení řetězce nějakým oddělovačem je velmi častý úkol. Máme například čárkami oddělený seznam položek ze souboru a chceme jednotlivé položky v poli.
Téměř všechny programovací jazyky poskytují funkci rozdělení řetězce nějakým oddělovačem.
V C:
// Splits str[] according to given delimiters. // and returns next token. It needs to be called // in a loop to get all tokens. It returns NULL // when there are no more tokens. char * strtok(char str[], const char *delims);>
C
// A C/C++ program for splitting a string> // using strtok()> #include> #include> int> main()> {> >char> str[] =>'Geeks-for-Geeks'>;> >// Returns first token> >char> *token =>strtok>(str,>'-'>);> > >// Keep printing tokens while one of the> >// delimiters present in str[].> >while> (token != NULL)> >{> >printf>(>'%s
'>, token);> >token =>strtok>(NULL,>'-'>);> >}> >return> 0;> }> |
>
if else příkazy java
>
Output: Geeks for Geeks>
Časová složitost: Na)
Pomocný prostor: Na)
V C++
Note: The main disadvantage of strtok() is that it only works for C style strings. Therefore we need to explicitly convert C++ string into a char array. Many programmers are unaware that C++ has two additional APIs which are more elegant and works with C++ string.>
Metoda 1: Použití stringstream API jazyka C++
Předpoklad : stringstream API
Objekt Stringstream lze inicializovat pomocí objektu typu string, a to automaticky tokenizuje řetězce na mezerníku. Stejně jako cin stream stringstream umožňuje číst řetězec jako proud slov. Alternativně můžeme také použít funkci getline k tokenizaci řetězce libovolný oddělovač jednotlivých znaků .
Some of the Most Common used functions of StringStream. clear() — flushes the stream str() — converts a stream of words into a C++ string object. operator <<— pushes a string object into the stream. operator>> — vyjme slovo ze streamu.>
Níže uvedený kód to ukazuje.
C++
#include> using> namespace> std;> // A quick way to split strings separated via spaces.> void> simple_tokenizer(string s)> {> >stringstream ss(s);> >string word;> >while> (ss>> slovo) {> >cout << word << endl;> >}> }> // A quick way to split strings separated via any character> // delimiter.> void> adv_tokenizer(string s,>char> del)> {> >stringstream ss(s);> >string word;> >while> (!ss.eof()) {> >getline(ss, word, del);> >cout << word << endl;> >}> }> int> main(>int> argc,>char> const>* argv[])> {> >string a =>'How do you do!'>;> >string b =>'How$do$you$do!'>;> >// Takes only space separated C++ strings.> >simple_tokenizer(a);> >cout << endl;> >adv_tokenizer(b,>'$'>);> >cout << endl;> >return> 0;> }> |
>
>
Output : How do you do!>
Časová složitost: O(n)
Pomocný prostor:O(n)
Kde n je délka vstupního řetězce.
Metoda 2: Použití C++ find() a substr() API.
Předpoklad: funkce najít a substr() .
Tato metoda je robustnější a dokáže analyzovat řetězec s jakýmkoli oddělovačem , nejen mezery (i když výchozí chování je oddělovat mezerami.) Logika je docela jednoduchá na pochopení z níže uvedeného kódu.
C++
#include> using> namespace> std;> void> tokenize(string s, string del =>)> {> >int> start, end = -1*del.size();> >do> {> >start = end + del.size();> >end = s.find(del, start);> >cout << s.substr(start, end - start) << endl;> >}>while> (end != -1);> }> int> main(>int> argc,>char> const>* argv[])> {> >// Takes C++ string with any separator> >string a =>'How$%do$%you$%do$%!'>;> >tokenize(a,>'$%'>);> >cout << endl;> >return> 0;> }> |
sql konkat
>
>
Output: How do you do !>
Časová složitost: O(n)
Pomocný prostor:O(1)
Kde n je délka vstupního řetězce.
Metoda 3: Použití dočasného řetězce
Pokud je vám dáno, že délka oddělovače je 1, můžete jednoduše použít dočasný řetězec k rozdělení řetězce. Tím se ušetří čas režie funkce v případě metody 2.
C++
#include> using> namespace> std;> void> split(string str,>char> del){> >// declaring temp string to store the curr 'word' upto del> >string temp =>''>;> > >for>(>int> i=0; i<(>int>)str.size(); i++){> >// If cur char is not del, then append it to the cur 'word', otherwise> >// you have completed the word, print it, and start a new word.> >if>(str[i] != del){> >temp += str[i];> >}> >else>{> >cout << temp <<>;> >temp =>''>;> >}> >}> > >cout << temp;> }> int> main() {> >string str =>'geeks_for_geeks'>;>// string to be split> >char> del =>'_'>;>// delimiter around which string is to be split> > >split(str, del);> > >return> 0;> }> |
>
>Výstup
geeks for geeks>
Časová složitost: Na)
Pomocný prostor: Na)
V Javě:
V Javě je split() metoda ve třídě String.
// expregexp is the delimiting regular expression; // limit is the number of returned strings public String[] split (String regexp, int limit); // We can call split() without limit also public String[] split (String regexp)>
Jáva
dereferenční ukazatel
// A Java program for splitting a string> // using split()> import> java.io.*;> public> class> Test> {> >public> static> void> main(String args[])> >{> >String Str =>new> String(>'Geeks-for-Geeks'>);> >// Split above string in at-most two strings> >for> (String val: Str.split(>'-'>,>2>))> >System.out.println(val);> >System.out.println(>''>);> > >// Splits Str into all possible tokens> >for> (String val: Str.split(>'-'>))> >System.out.println(val);> >}> }> |
>
>
Výstup:
Geeks for-Geeks Geeks for Geeks>
Časová složitost: Na)
Pomocný prostor: O(1)
V Pythonu:
Metoda split() v Pythonu vrací seznam řetězců po rozdělení daného řetězce zadaným oddělovačem.
// regexp is the delimiting regular expression; // limit is limit the number of splits to be made str. split (regexp = '', limit = string.count(str))>
Python3
line>=> 'Geek1
Geek2
Geek3'> print>(line.split())> print>(line.split(>,>1>))> |
>
>
Výstup:
['Geek1', 'Geek2', 'Geek3'] ['Geek1', ' Geek2 Geek3']>
Časová složitost: O(N) , protože to jen projde řetězcem a najde všechny mezery.
Pomocný prostor: O(1) , protože nebylo použito žádné místo navíc.