Given a string *Str of ASCII characters, write the pseudo code to remove the duplicate elements present in them. For example, if the given string is "Potato", then, the output has to be "Pota". Additional constraint is, the algorithm has to be in-place( no extra data structures allowed).
public class HelloWorld{
public static void main(String []args){
String str="potato";
int[] A = new int[256];//maximum value of an ASCII character
StringBuffer sb = new StringBuffer();
int len = str.length();
for (int i = 0; i < len; i++)
{
char c = str.charAt(i);
if (A[c] == 0)
{
A[c] = 1;
sb.append(c);
}
}
sb.toString();
System.out.println(""+sb);
}
}
public class HelloWorld{
public static void main(String []args){
String str="potato";
int[] A = new int[256];//maximum value of an ASCII character
StringBuffer sb = new StringBuffer();
int len = str.length();
for (int i = 0; i < len; i++)
{
char c = str.charAt(i);
if (A[c] == 0)
{
A[c] = 1;
sb.append(c);
}
}
sb.toString();
System.out.println(""+sb);
}
}
No comments:
Post a Comment