C で 2 つの文字列を連結する

2 つの文字列 str1 と str2 が与えられた場合、私たちのタスクはこれら 2 つの文字列を連結することです。 C 言語で 2 つの文字列を連結するには、複数の方法があります。

strcat()関数を使用しない場合
- 標準的な方法を使用する
- 機能の使用
- 再帰の使用
strcat()関数の使用

1. strcat() 関数を使用せずに 2 つの文字列を連結する

A. 標準的な方法を使用する

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

アプローチ: 「+」演算子の使用

C++

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

出力

GeeksForGeeks

アプローチ: 追加機能を使用します。

C++

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

出力

The Resultant String Is : helloworld

複雑さの分析:

時間計算量:O(1)。

補助スペース: O(1)。

アプローチ：

連結する 2 つの文字列を取得します
連結された文字列を格納するための新しい文字列を宣言します
最初の文字列を新しい文字列に挿入します
新しい文字列に 2 番目の文字列を挿入します
連結された文字列を出力する

上記のアプローチの実装を以下に示します。

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>

出力

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

時間計算量: O(m+n)
補助スペース： ○(1)

B. 関数の使用

アプローチ：

main 関数は concatenate_string() 関数を呼び出して 2 つの文字列を連結します。
この関数は、strlen を使用して文字列 s の長さを取得します。
次に、文字列 s1 の文字を s[i+j] に追加します。このステップは、s1 で使用可能な文字がなくなるまで繰り返されます。文字列 s1 の文字を s の末尾から s に追加します。
for ループの後、文字列 s を連結します。
最後に main 関数は連結された文字列を出力します。

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

出力：

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

時間計算量: O(n+m) 。ここで、n は文字列 1 のサイズ、m は文字列 2 のサイズです。
補助スペース: ○(1)

C. 再帰の使用

アプローチ：

関数 concatenate_string() は文字列 s と s1 を取得します。
s1 に要素が存在しない場合は、s1 にヌル ( ) 文字を割り当てます。
それ以外の場合、要素が存在する場合は、文字列 s の末尾に文字列 s1 の要素を追加し、i の値を 1 ずつ増やします。
concatenate_string 関数は、変更された文字列 s、s1 を引数として渡すことによってそれ自体を呼び出します。この関数は、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;> }>

出力：

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

時間計算量: O(n+m) 。ここで、n は文字列 1 のサイズ、m は文字列 2 のサイズです。
補助スペース: ○(1)

2. strcat()関数の使用

C の strcat() 関数は、ソース文字列のコピーを文字列の末尾に Null 文字を付けてコピー先に追加します。これは、C の string.h ヘッダーファイルの下にあります。

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)>

出力