Kun on annettu kaksi merkkijonoa str1 ja str2, tehtävämme on ketjuttaa nämä kaksi merkkijonoa. On olemassa useita tapoja yhdistää kaksi merkkijonoa C-kielellä:
- Käyttämättä strcat()-funktiota
- Käyttämällä standardimenetelmää
- Toiminnon käyttäminen
- Rekursion käyttö
- Strcat()-funktion käyttäminen
1. Kahden merkkijonon ketjuttaminen ilman strcat()-funktiota
A. Vakiomenetelmän käyttäminen
Input: str1 = 'hello', str2 = 'world' Output: helloworld Input: str1 = 'Geeks', str2 = 'World' Output: GeeksWorld>
Lähestymistapa: +-operaattorin käyttäminen
C++
#include> #include> using> namespace> std;> int> main() {> >string str1 =>'Geeks'>;> >string str2 =>'ForGeeks'>;> >string result = str1 + str2;> >cout << result << endl;> >return> 0;> }> |
>
>Lähtö
GeeksForGeeks>
Lähestymistapa: Append-funktion käyttö.
C++
#include> using> namespace> std;> int> main() {> >string str1 =>'hello'>;> >string str2 =>'world'>;> >cout<<>'The Resultant String Is :'>< cout< return 0; }> |
>
>Lähtö
The Resultant String Is : helloworld>
Monimutkaisuusanalyysi:
Aika monimutkaisuus: O(1).
Aputila: O(1).
Lähestyä:
- Pyydä kaksi merkkijonoa ketjutettavaksi
- Ilmoita uudet merkkijonot tallentaaksesi ketjutetun merkkijonon
- Lisää ensimmäinen merkkijono uuteen merkkijonoon
- Lisää toinen merkkijono uuteen merkkijonoon
- Tulosta ketjutettu merkkijono
Alla on yllä olevan lähestymistavan toteutus:
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> |
>
>Lähtö
First string: Geeks Second string: World Concatenated string: GeeksWorld>
Aika monimutkaisuus: O(m+n)
Aputila: O(1)
B. Functionin käyttö
Lähestyä:
- pääfunktio kutsuu concatenate_string()-funktiota ketjuttaakseen kaksi merkkijonoa.
- Funktio saa strlenin avulla merkkijonon s pituuden.
- Nyt liitetään merkkijonon s1 merkki kohtaan s[i+j]. Tätä vaihetta toistetaan, kunnes s1:ssä ei ole yhtään merkkiä. Lisäämme merkkijonon s1 merkkejä s:n lopusta.
- For-silmukan jälkeen ketjutamme merkkijonon s.
- Lopulta päätoiminto tulostaa ketjutetun merkkijonon.
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;> }> |
>
>
Lähtö:
Enter the first string: Geeks Enter the second string: forGeeks Concatenated String is: 'techcodeview.com'>
Aika monimutkaisuus: O(n+m) , jossa n on merkkijonon 1 koko ja m on merkkijonon 2 koko.
Aputila: O(1)
C. Rekursion käyttö
Lähestyä:
- Funktio concatenate_string() saa merkkijonot s ja s1.
- jos s1:ssä ei ole elementtejä, määritä s1 tyhjällä ( ) merkillä.
- muuten jos elementtejä on, lisäämme merkkijonon s1 elementin merkkijonon s loppuun ja lisäämme i:n arvoa yhdellä.
- Funktio concatenate_string kutsuu itseään välittämällä muokatut merkkijonot s, s1 argumenteiksi. Tämä funktio kutsuu itseään rekursiivisesti, kunnes s1:ssä ei ole saatavilla yhtään elementtiä.
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;> }> |
>
>
Lähtö:
Enter the first string: Geeks Enter the second string: forGeeks Concatenated String is: 'techcodeview.com'>
Aika monimutkaisuus: O(n+m) , jossa n on merkkijonon 1 koko ja m on merkkijonon 2 koko.
Aputila: O(1)
2. Strcat()-funktion käyttäminen
C:n strcat()-funktio lisää lähdemerkkijonon kopion määränpäähän Null-merkillä merkkijonon lopussa. Se tulee C:n string.h-otsikkotiedostoon.
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++
java lukea tiedosto rivi riviltä
#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)> |
>
>Lähtö
Final string is: techcodeview.com>
Aika monimutkaisuus: O(n+m) , jossa n on merkkijonon 1 koko ja m on merkkijonon 2 koko.
Aputila: O(1)