CC-17 : Find length of String.

Description:

Given an input String, find its length.

Test cases and expected outputs:

Input Parameters	Expected outputs
Original String: receive	Length: 7
Original String:””	Length: 0

Pseudocode:

stringLength(str):

If str.length==0:

return str.

Else :

Set variable reducedString to str with first character removed.

Return number calculated by adding 1 to return value from reverseString(reducedString).

Code:

public int stringLength(String str) {
	if (str.length() == 0) {
		return 0;
	}else {
		String reducedStr=str.substring(1);
		return stringLength(reducedStr)+1;
	}
		
}

Click here to download and run code and test cases !

Below fully running code can be copied and run on Eclipse or other Java IDEs. Refer the classname in code below. If the class name below is "A", save the code below to a file named A.java before running it. Be sure to try your own test cases to enhance your understanding ! You can also tweak the code to optimize or add enhancements and custom features.

public class RecursionStringLength {

public int stringLength(String str) {
	if (str.length() == 0) {
		return 0;
	}else {
		String reducedStr=str.substring(1);
		return stringLength(reducedStr)+1;
	}
		
}


public static void main(String[] args) {
	/***********************
	 Test cases given below:
	 **********************/
	int retVal;
	try {
	
	RecursionStringLength rcn=new RecursionStringLength();
	String str="receive";
	retVal=rcn.stringLength(str);
	System.out.println("Original String: "+str);
	System.out.println("Length: "+retVal);	
	
	str="";
	retVal=rcn.stringLength(str);
	System.out.println("Original String: "+str);
	System.out.println("Length: "+retVal);		
	
	}catch (Exception exception) {
		System.out.print("Exception: "+ exception);
		exception.printStackTrace();
	}
		
}

}