ŁĄCZENIE DWÓCH CIĄGÓW W C

Mając dwa ciągi znaków str1 i str2, naszym zadaniem jest połączenie tych dwóch ciągów. Istnieje wiele sposobów łączenia dwóch ciągów w języku C:

Bez użycia funkcji strcat().
- Używając standardowej metody
- Korzystanie z funkcji
- Korzystanie z rekurencji
Korzystanie z funkcji strcat().

1. Łączenie dwóch ciągów znaków bez użycia funkcji strcat().

A. Stosowanie metody standardowej

 Input: str1 = 'hello', str2 = 'world' Output: helloworld Input: str1 = 'Geeks', str2 = 'World' Output: GeeksWorld

Podejście: użycie operatora „+”.

C++

#include> #include> using> namespace> std;> int> main() {> > string str1 => 'Geeks'> ;> > string str2 => 'ForGeeks'> ;> > string result = str1 + str2;> > cout < < result < < endl;> > return> 0;> }>

Wyjście

GeeksForGeeks

Podejście: użycie funkcji dołączania.

C++

#include> using> namespace> std;> int> main() {> > string str1 => 'hello'> ;> > string str2 => 'world'> ;> > cout < <> 'The Resultant String Is :'> < cout < return 0; }>

Wyjście

The Resultant String Is : helloworld

Analiza złożoności:

Złożoność czasowa: O(1).

Przestrzeń pomocnicza: O(1).

Zbliżać się:

Uzyskaj dwa ciągi, które mają zostać połączone
Zadeklaruj nowe ciągi do przechowywania połączonego ciągu
Wstaw pierwszy ciąg do nowego ciągu
Wstaw drugi ciąg do nowego ciągu
Wydrukuj połączony ciąg

Poniżej implementacja powyższego podejścia:

C

// C Program to concatenate two> // strings without using strcat> #include> > int> main()> {> > > // Get the two Strings to be concatenated> > char> str1[100] => 'Geeks'> , str2[100] => 'World'> ;> > > // Declare a new Strings> > // to store the concatenated String> > char> str3[100];> > > int> i = 0, j = 0;> > > printf> (>

'
First string: %s'>

, str1);> > printf> (>

'
Second string: %s'>

, str2);> > > // Insert the first string> > // in the new string> > while> (str1[i] !=> ' '> ) {> > str3[j] = str1[i];> > i++;> > j++;> > }> > > // Insert the second string> > // in the new string> > i = 0;> > while> (str2[i] !=> ' '> ) {> > str3[j] = str2[i];> > i++;> > j++;> > }> > str3[j] => ' '> ;> > > // Print the concatenated string> > printf> (>

'
Concatenated string: %s'>

, str3);> > > return> 0;> }>

C++

// C++ Program to concatenate two> // strings without using strcat> #include> using> namespace> std;> > int> main()> {> > > // Get the two Strings to be concatenated> > char> str1[100] => 'Geeks'> , str2[100] => 'World'> ;> > > // Declare a new Strings> > // to store the concatenated String> > char> str3[100];> > > int> i = 0, j = 0;> > > cout < <>

'
First string: '>

< < str1;> > cout < <>

'
Second string: '>

< < str2;> > > // Insert the first string> > // in the new string> > while> (str1[i] !=> ' '> ) {> > str3[j] = str1[i];> > i++;> > j++;> > }> > > // Insert the second string> > // in the new string> > i = 0;> > while> (str2[i] !=> ' '> ) {> > str3[j] = str2[i];> > i++;> > j++;> > }> > str3[j] => ' '> ;> > > // Print the concatenated string> > cout < <>

'
Concatenated string: '>

< < str3;> > > return> 0;> }> // this code is contributed by shivanisingh>

Wyjście

First string: Geeks Second string: World Concatenated string: GeeksWorld

Złożoność czasowa: O(m+n)
Przestrzeń pomocnicza: O(1)

B. Korzystanie z funkcji

Zbliżać się:

Funkcja main wywoła funkcję concatenate_string() w celu połączenia dwóch ciągów znaków.
Funkcja uzyska długość łańcucha s za pomocą strlen.
Teraz dołączymy znak ciągu s1 w s[i+j]. Ten krok będzie powtarzany, aż w s1 nie będzie już żadnego znaku. Dołączamy znaki ciągu s1 do s od końca s.
Po pętli for połączymy ciąg s.
W końcu funkcja główna wydrukuje połączony ciąg znaków.

C

// C program to concatenating two> // strings using function> #include> #include> void> concatenate_string(> char> * s,> char> * s1)> {> > int> i;> > int> j => strlen> (s);> > for> (i = 0; s1[i] !=> ' '> ; i++) {> > s[i + j] = s1[i];> > }> > s[i + j] => ' '> ;> > return> ;> }> int> main()> {> > char> s[5000], s1[5000];> > printf> (> 'Enter the first string: '> );> > gets> (s);> > printf> (> 'Enter the second string: '> );> > gets> (s1);> > // function concatenate_string> > // called and s and s1 are> > // passed> > concatenate_string(s, s1);> > printf> (>

'Concatenated String is: '%s'
'>

, s);> > return> 0;> }>

Wyjście:

Enter the first string: Geeks Enter the second string: forGeeks Concatenated String is: 'techcodeview.com'

Złożoność czasowa: O(n+m) , gdzie n to odpowiednio rozmiar łańcucha 1, a m to rozmiar łańcucha 2.
Przestrzeń pomocnicza: O(1)

C. Stosowanie rekurencji

Zbliżać się:

Funkcja concatenate_string() pobierze ciągi s i s1.
jeśli w s1 nie ma żadnych elementów, przypisz s1 znak null ( ).
w przeciwnym razie, jeśli elementy są obecne, dodamy element ciągu s1 na końcu ciągu s i zwiększymy wartość i o 1.
Funkcja concatenate_string wywoła się, przekazując zmodyfikowane ciągi s, s1 jako argumenty. Ta funkcja będzie wywoływać się rekurencyjnie, dopóki w s1 nie będą dostępne żadne elementy.

C

// C program to concatenate two> // strings with the help of> // recursion> #include> #include> void> concatenate_string(> char> * s,> char> * s1)> {> > static> int> i = 0;> > static> int> j => strlen> (s);> > if> (!s1[i]) {> > s1[i] => ' '> ;> > }> > else> {> > s[i + j] = s1[i];> > i++;> > concatenate_string(s, s1);> > }> }> int> main()> {> > char> s[5] => 'Geeks'> , s1[8] = 'forGeeks;> > // function concatenate_string> > // called and s1 and s2 are> > // passed> > concatenate_string(s, s1);> > printf> (>

'
Concatenated String is: '%s'
'>

, s);> > return> 0;> }>

Wyjście:

Enter the first string: Geeks Enter the second string: forGeeks Concatenated String is: 'techcodeview.com'

Złożoność czasowa: O(n+m) , gdzie n to odpowiednio rozmiar łańcucha 1, a m to rozmiar łańcucha 2.
Przestrzeń pomocnicza: O(1)

2. Korzystanie z funkcji strcat().

Funkcja strcat() w C dołącza kopię ciągu źródłowego do miejsca docelowego ze znakiem Null na końcu ciągu. Znajduje się w pliku nagłówkowym string.h w C.

C

// C program to concatenate two> // strings using strcat function> #include> #include> int> main()> {> > char> s[] => 'Geeks'> ;> > char> s1[] => 'forGeeks'> ;> > // concatenating the string> > strcat> (s, s1);> > printf> (> 'Final string is: %s '> , s);> > return> 0;> }>

C++

#include> #include> using> namespace> std;> int> main()> {> > char> s[] => 'Geeks'> ;> > char> s1[] => 'forGeeks'> ;> > // concatenating the string> > strcat> (s, s1);> > cout < <> 'Final string is: '> < < s;> > return> 0;> }> // This code is contributed by Akshay> // Tripathi(akshaytripathi630)>

Wyjście