CONCATÉNATION DE DEUX CHAÎNES EN C

Étant donné deux chaînes str1 et str2, notre tâche est de concaténer ces deux chaînes. Il existe plusieurs façons de concaténer deux chaînes en langage C :

Sans utiliser la fonction strcat()
- En utilisant la méthode standard
- Utilisation de la fonction
- Utiliser la récursivité
Utilisation de la fonction strcat()

1. Concaténer deux chaînes sans utiliser la fonction strcat()

A. Utilisation de la méthode standard

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

Approche : utilisation de l'opérateur « + »

C++

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

Sortir

GeeksForGeeks

Approche : Utilisation de la fonction d'ajout.

C++

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

Sortir

The Resultant String Is : helloworld

Analyse de complexité :

Complexité temporelle : O(1).

Espace auxiliaire : O(1).

Approche:

Obtenir que les deux chaînes soient concaténées
Déclarez de nouvelles chaînes pour stocker la chaîne concaténée
Insérez la première chaîne dans la nouvelle chaîne
Insérez la deuxième chaîne dans la nouvelle chaîne
Imprimer la chaîne concaténée

Vous trouverez ci-dessous la mise en œuvre de l’approche ci-dessus :

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>

Sortir

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

Complexité temporelle : O(m+n)
Espace auxiliaire : O(1)

B. Utilisation de la fonction

Approche:

La fonction principale appellera la fonction concatenate_string() pour concaténer deux chaînes.
La fonction obtiendra la longueur de la chaîne s à l'aide de strlen.
Nous allons maintenant ajouter le caractère de la chaîne s1 à s[i+j]. Cette étape sera répétée jusqu'à ce qu'aucun caractère ne soit disponible dans s1. Nous ajoutons les caractères de la chaîne s1 à s à partir de la fin de s.
Après la boucle for, nous concaténerons la chaîne s.
Enfin, la fonction principale imprimera la chaîne qui est concaténée.

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;> }>

Sortir:

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

Complexité temporelle : O(n+m) , où n est la taille de la chaîne 1 et m est la taille de la chaîne 2 respectivement.
Espace auxiliaire : O(1)

C. Utilisation de la récursivité

Approche:

La fonction concatenate_string() obtiendra les chaînes s et s1.
si aucun élément n'est présent dans s1, attribuez à s1 un caractère nul ( ).
sinon, si des éléments sont présents, nous ajouterons l'élément de la chaîne s1 à la fin de la chaîne s et augmenterons la valeur de i de 1.
La fonction concatenate_string s'appellera en passant les chaînes modifiées s, s1 comme arguments. Cette fonction s'appellera de manière récursive jusqu'à ce qu'aucun élément ne soit disponible dans s1.

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;> }>

Sortir:

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

Complexité temporelle : O(n+m) , où n est la taille de la chaîne 1 et m est la taille de la chaîne 2 respectivement.
Espace auxiliaire : O(1)

2. Utilisation de la fonction strcat()

La fonction strcat() en C ajoute la copie de la chaîne source à la destination avec un caractère Null à la fin de la chaîne. Il vient sous le fichier d’en-tête string.h en 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)>

Sortir