Print Alternating Characters From Two Strings (Interleaving) Using Recursion Java

Posted by babi2balla on Stack Overflow See other posts from Stack Overflow or by babi2balla
Published on 2009-11-13T03:09:04Z Indexed on 2010/04/22 8:13 UTC
Read the original article Hit count: 310

Filed under:

recursion

|

strings

|

string-manipulation

I'm trying to write a method that uses recursion to print the string formed by "interleaving" the strings str1 and str2. In other words, it should alternate characters from the two strings: the first character from str1, followed by the first character from str2, followed by the second character from str1, followed by the second character from str2, etc.

How would I go about this? Any ideas are greatly appreciated!! Thanks

© Stack Overflow or respective owner

Related posts about recursion

tail recursion vs. forward recursion

as seen on Stack Overflow - Search for 'Stack Overflow'
Can someone give me the difference between these two kinds recursions and example? specifically in ocaml. Thanks >>> More
Are there advantages for using recursion over iteration - other than sometimes readability and elegance?

as seen on Programmers - Search for 'Programmers'
I am about to make two assumptions. Please correct me if they're wrong: There isn't a recursive algorithm without an iterative equivalent. Iteration is always cheaper performance-wise than recursion (at least in general purpose languages such as Java, C++, Python etc.). If it's true that recursion… >>> More
Python recursive function error: "maximum recursion depth exceeded"

as seen on Stack Overflow - Search for 'Stack Overflow'
I solved Problem 10 of Project Euler with the following code, which works through brute force: def isPrime(n): for x in range(2, int(n**0.5)+1): if n % x == 0: return False return True def primeList(n): primes = [] for i in range(2,n): if isPrime(i): … >>> More
Dynamic Programming Recursion and a sprinkle of Memoization

as seen on Stack Overflow - Search for 'Stack Overflow'
I have this massive array of ints from 0-4 in this triangle. I am trying to learn dynamic programming with Ruby and would like some assistance in calculating the number of paths in the triangle that meet three criterion: You must start at one of the zero points in the row with 70 elements. Your… >>> More
How does the recursion here work?

as seen on Stack Overflow - Search for 'Stack Overflow'
code 1: public static int fibonacci (int n){ if (n == 0 || n == 1) { return 1; } else { return fibonacci (n-1) + fibonacci (n-2); } } how can you use fibonacci if you haven't gotten done explaining what it is yet? I've been able to understand… >>> More

Related posts about strings

References to other strings in strings.xml ?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Is it possible to reference other strings inside of strings.xml ? Something of the form: My string Here it is: android:id="@string/string_one" (If it did exist, there would of course be problems of circular, infinite definitions, etc. to beware of). Thanks. >>> More
Passing List of Strings or Array of strings into Unity Injection Constructor (Config-Based)

as seen on Stack Overflow - Search for 'Stack Overflow'
I cannot seem to get unity working when attempting to pass in an array of strings into a constructor parameter list, while using XML configuration. When I try the following: <typeConfig ...> <constructor ...> <param ... parameterType="System.String[]"> <array>… >>> More
Strings in array are no longer strings after jQuery.each()

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm pretty confused with the behaviour of arrays of strings when I loop them through the jQuery.each() method. Apparently, the strings become jQuery objects inside the callback function. However, I cannot use the this.get() method to obtain the original string; doing so triggers a this.get is not… >>> More
Complete if statement with strings and array of strings

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a page that has 3 variables. They look like this: String[] Headers = new String[] { "Max Width", "Max Length", "Max Height" }; String currentHeader = (String)HttpContext.Current.Request.QueryString["ItemHas"] ?? ""; String checkString = (String)HttpContext.Current.Request.QueryString["ItemIn"]… >>> More
[C++] Index strings by other strings

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I need to index specific strings with other strings and I can't really find a good way to do so. I tried to use tr1::unordered_map, but I'm having some difficulties using it. If someone could tell me what is the best way to do that I'd be really grateful :) I also need to index objects by a… >>> More