C Program to Concatenate Two Strings

String concatenation in C is the technique of joining two strings together to create a single string. If there are two strings, the second string is appended to the end of the first string. “+” operator is used to concatenate the strings.

For Example, first string = String; second string = Programs

String + Programs = String Programs

Write a C program that takes two strings as input and concatenates them.

1. Take the two strings as input.
2. Concatenate the second string to the first string.
3. Print the concatenated string.

Let’s discuss different ways to concatenate the strings in C language.

• String Concatenation in C using Loops (Naive Approach)
• String Concatenation in C using Function
• String Concatenation in C using Advanced Approach

In this approach, we will concatenate the second string to the first string without using any user or library functions.

Methods used: (Inbuilt)

• memset(char*, int, int) – This function sets the first n characters of the string to the value of char*.
• printf(char*, …) – This function prints the string to the standard output using specified format.

Approach to Concatenate Two Strings in C using Loops
1. Take the two strings as input.
2. Concatenate the second string to the first string after making sure that the first string has enough space to store the second string.
3. Print the concatenated string.

Example

Input:
Enter the first string: “Sanfoundry”
Enter the second string: “Programming”

Output:
Concatenated string = SanfoundryProgramming

Here is source code of the C program to read two strings & concatenate the strings using loops. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

1. The program asks the user to enter the two strings.
2. Making sure that the first string has enough space to store the second string and is null terminated.
3. Then a loop passes all the stored characters in string1 and reaches the first null character.
4. Then a loop passes all the stored characters in string2 and concatenates them to the end of string1. 5. Finally, the concatenated string is printed.

Time complexity: O(n)
Time complexity of the above algorithm is O(n).

Space Complexity: O(1)
Space complexity of the above algorithm is O(1).

Testcase 1: In this case, we are entering the strings to concatenate are “Sanfoundry” and “Programming” as input.

Enter the first string : Sanfoundry
Enter the second string: Programming
First string  = Sanfoundry
Second string = Programming
Concatenated string = SanfoundryProgramming

Testcase 2: In this case, we are entering the strings “India” and “is my country” as input.

Enter the first string : India
Enter the second string: is my country
First string  = India
Second string = is my country
Concatenated string = Indiais my country

In this approach, we’ll use a separate function to concatenate the second string to the first string.

Methods used:
char *str_concat(char*, char*) – This function concatenates the second string to the first string.

Inbuilt functions used:

• malloc(size_t) – This function allocates memory for the string.
• scanf(char*, …) – This function reads the string from the standard input.
• sizeof(char) – This function returns the size of the character.

Approach to Concatenate Two Strings using Function
1. Take the two strings as input.
2. Call the function str_concat to concatenate the second string to the first string.
3. Print the concatenated string.

Example

Input:
Enter first string: “Programming”
Enter second string: “is fun”

Output:
Programmingis fun

Here is source code of the C program to concatenate two strings using function. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

The program asks the user to enter the two strings. Then the function str_concat is called to concatenate the second string to the first string. Finally, the concatenated string is printed.

In the str_concat function, we first initialize the variables i, j and k to 0. Then we traverse the first string and store the characters in str3 until the first null character is encountered. Then we traverse the second string and store the characters in str3 after the first null character.

Time complexity: O(n)
The time complexity of the above algorithm is O(n).

Space Complexity: O(n)
The space complexity of the above algorithm is O(n).

Here, we are entering the strings “Programming” and “is fun” as input.

Enter first string: Programming
Enter second string: is fun
Programmingis fun

In this approach, we’ll use a separate function to concatenate the second string to the first string and make use of library functions.

Methods used:
char *str_concat(char*, char*) – This function concatenates the second string to the first string and stores the concatenated string in a new string.

Inbuilt functions used:

• strcat(char*, char*) – This function concatenates the second string to the first string.
• strlen(char*) – This function returns the length of the string.
• malloc(size_t) – This function allocates memory for the string.
• scanf(char*, …) – This function reads the string from the standard input.
• strcpy(char*, char*) – This function copies the string from the second string to the first string.

Approach:
1. Take the two strings as input.
2. Call the function str_concat to concatenate the second string to the first string.
3. Allocate memory for the third string as the length of the first string plus the length of the second string.
4. Copy the first string to the third string using strcpy function.
5. Copy the second string to the third string using strcat function.
6. Print the concatenated string.

Examples:

Input: “San”, “foundry” Output: “Sanfoundry”

Input: “Lets”, “code” Output: “Letscode”

Here is source code of the C program to concatenate two strings using inbuilt function. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

In this program, we first ask the user to enter the two strings. Then the function str_concat is called to concatenate the second string to the first string and stores the concatenated string in a new string. Finally, the concatenated string is printed.

In the str_concat function, we first initialize the variable str3 to point to the memory allocated for the third string. Then we copy the first string to the third string using strcpy function. Then we copy the second string to the third string using strcat function.

Time complexity: O(n)
The time complexity of the above algorithm is O(n).

Space Complexity: O(n)
The space complexity of the above algorithm is O(n).

Testcase 1: In this case, we are entering the strings “Lets” and “code” as input.

Enter first string : Lets
Enter second string: code
Concatenated string = Letscode

Testcase 2: In this case, we are entering the strings “San” and “foundry” as input.

Enter first string : San
Enter second string: foundry
Concatenated string = Sanfoundry

To practice programs on every topic in C, please visit “Programming Examples in C”, “Data Structures in C” and “Algorithms in C”.