How to find length of a string without string.h and loop in C?
Find the length of a string without using any loops and string.h in C. Your program is supposed to behave in following way:
Enter a string: GeeksforGeeks (Say user enters GeeksforGeeks) Entered string is: GeeksforGeeks Length is: 13
You may assume that the length of entered string is always less than 100.
The following is the solution.
Entered String is:GeeksforGeeks Length is:13
The idea is to use return values of printf().
printf() returns the number of characters successfully written on output.
In the above program we just use the property of printf() as it returns the number of characters entered in the array string.
Time Complexity: O(1)
Auxiliary Space: O(1)
Another way of finding the length of a string without using string.h or loops is Recursion.
The following program does the work of finding a length of a string using recursion.
Give a string : Entered string is:0 1
Time Complexity: O(n)
Auxiliary Space: O(n)
The Function LengthofString calls itself until the character of string is’nt a null character it calls itself, when it calls itself it increases the value of the variable ‘n’ which stores number of times the function has been called and when it encounters the null character the function prints the value of ‘n’ and returns back in the same direction in which it was executed.
This article is contributed by Sumit Singh Chauhan. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.