| Code to Remove Duplicate adjacent characters in Java
Here we have some string where some characters are repeated adjacent then we have write code which will remove the duplicate characters. For example we have belwo string and output
(1)Input:- ABCCBD
output is :-AD
Solution:- First code will remove "CC" then ABBD is output then it will again recheck and remove "BB" and answer is now AD
(2)Input:- ACCCBBBCCADDDD
Output: -1
Remove all duplicate so left nothing
Now Code is give below
public class RemoveDuplicateChars
{
public static void main(String[] args)
{
String input = args[0];
System.out.println(input + "-" + input.length());
StringBuffer buffer = new StringBuffer(input);
RemoveDuplicateChars(buffer, 0, input.length());
System.out.println(buffer.toString() + "-" + buffer.length());
}
static void RemoveDuplicateChars(StringBuffer str, int start, int length)
{
if (start == length)
return;
RemoveDuplicateChars(str, start + 1, length);
if (start > 0 && start != str.length() && str.charAt(start - 1) == str.charAt(start))
str.delete(start - 1, start + 1);
}
} | | |