Pair star
Given a string, compute recursively a new string where identical chars that are adjacent in the original string are separated from each other by a "*".
Sample Input 1 :
Sample Output 1:
Sample Input 2 :
Sample Output 2:
Sample Input 3 :
Sample Output 3:
public class solution {
// Return the updated string
public static String addStars(String s) {
// Write your code here
if(s.length()<=1)
{
return s;
}
String ans = "";
if(s.charAt(0)==s.charAt(1))
{
ans= ans+s.charAt(0)+'*';
}
else {
ans = ans+s.charAt(0);
}
String str = addStars(s.substring(1));
return ans+str;
}
}
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment