Med tanke på två strängar str1 och str2 är vår uppgift att sammanfoga dessa två strängar. Det finns flera sätt att sammanfoga två strängar i C-språk:
- Utan att använda strcat()-funktionen
- Använder standardmetoden
- Använder funktionen
- Använder rekursion
- Använder strcat() funktion
1. Sammanfoga två strängar utan att använda strcat()-funktionen
A. Använda standardmetoden
Input: str1 = 'hello', str2 = 'world' Output: helloworld Input: str1 = 'Geeks', str2 = 'World' Output: GeeksWorld>
Tillvägagångssätt: Använder operatorn '+'.
C++
#include> #include> using> namespace> std;> int> main() {> >string str1 =>'Geeks'>;> >string str2 =>'ForGeeks'>;> >string result = str1 + str2;> >cout << result << endl;> >return> 0;> }> |
>
>Produktion
GeeksForGeeks>
Tillvägagångssätt: Använder append-funktionen.
C++
#include> using> namespace> std;> int> main() {> >string str1 =>'hello'>;> >string str2 =>'world'>;> >cout<<>'The Resultant String Is :'>< cout< return 0; }> |
>
>Produktion
The Resultant String Is : helloworld>
Komplexitetsanalys:
Tidskomplexitet:O(1).
Hjälputrymme: O(1).
Närma sig:
- Få de två strängarna att sammanfogas
- Deklarera nya strängar för att lagra den sammanlänkade strängen
- Sätt in den första strängen i den nya strängen
- Sätt in den andra strängen i den nya strängen
- Skriv ut den sammanfogade strängen
Nedan är implementeringen av ovanstående tillvägagångssätt:
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> |
>
>Produktion
First string: Geeks Second string: World Concatenated string: GeeksWorld>
Tidskomplexitet: O(m+n)
Extra utrymme: O(1)
B. Använda funktionen
Närma sig:
- huvudfunktionen anropar funktionen concatenate_string() för att sammanfoga två strängar.
- Funktionen kommer att få längden på sträng s med hjälp av strlen.
- Nu kommer vi att lägga till tecknet för sträng s1 vid s[i+j]. Detta steg kommer att upprepas tills inget tecken är tillgängligt i s1. Vi lägger till tecken i strängen s1 till s från slutet av s.
- Efter för loop kommer vi att sammanfoga strängen s.
- Äntligen kommer huvudfunktionen att skriva ut strängen som är sammanlänkade.
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;> }> |
>
>
Produktion:
Enter the first string: Geeks Enter the second string: forGeeks Concatenated String is: 'techcodeview.com'>
Tidskomplexitet: O(n+m), där n är storleken på sträng 1 respektive m är storleken på sträng 2.
Hjälputrymme: O(1)
C. Använda rekursion
Närma sig:
- Funktionen concatenate_string() kommer att få strängarna s och s1.
- om inga element finns i s1, tilldela s1 med ett noll-tecken ( ).
- annars om element finns kommer vi att lägga till elementet i strängen s1 i slutet av strängen s och kommer att öka värdet på i med 1.
- Funktionen concatenate_string anropar sig själv genom att skicka de modifierade strängarna s, s1 som argument. Denna funktion kommer att anropa sig själv rekursivt tills inga element är tillgängliga i 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;> }> |
>
>
Produktion:
Enter the first string: Geeks Enter the second string: forGeeks Concatenated String is: 'techcodeview.com'>
Tidskomplexitet: O(n+m), där n är storleken på sträng 1 respektive m är storleken på sträng 2.
Hjälputrymme: O(1)
2. Använda strcat()-funktionen
strcat()-funktionen i C lägger till kopian av källsträngen till destinationen med ett nolltecken i slutet av strängen. Det kommer under string.h-huvudfilen i 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++
referenspekare
#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)> |
>
>Produktion
Final string is: techcodeview.com>
Tidskomplexitet: O(n+m), där n är storleken på sträng 1 respektive m är storleken på sträng 2.
Hjälputrymme: O(1)