Badal
BAN USERpublic class ZeroOneTwo {
public static void seperate(int[] arr){
int firstone = 0, lastone = arr.length - 1, temp;
for(int i = 0; i < arr.length ; i++){
if(arr[i] == 0){
if(firstone != i){
temp = arr[i];
arr[i] = arr[firstone];
arr[firstone] = temp;
}
firstone++;
}else if(arr[i] == 2){
while(arr[lastone] == 2) {lastone -- ;}
if(lastone > i){
temp = arr[i];
arr[i] = arr[lastone];
arr[lastone] = temp;
i--;
}
lastone --;
}
}
for(int a : arr){
System.out.print(a);
}
}
public static void main(String args[]){
seperate(new int[] {2,2,2,2,0,0,0,0,1,1,1,1});
}
}
public static void containsAllInSeq(char a[] , char b[]){
int n = a.length;
int m = b.length;
int j, k;
for(int i = 0; i <= n-m; i++){
if(a[i] == b[0]){
j = i+1;
k = 1;
while((j < i+m) && (a[j] == b[k])){
j++; k++;
}
if(k==m){
System.out.println("SubString found at index "+i);
return;
}
}
}
System.out.println("Not Found");
}
import java.util.Arrays;
public class AnagramSubString {
public static void containsAnagram(char a[], char b[]){
int m = b.length;
int n = a.length;
Arrays.sort(b);
for(int i = 0; i < n-m; i++){
char window[] = Arrays.copyOfRange(a, i, i+m);
Arrays.sort(window);
if(Arrays.equals(window, b)){
System.out.println("SubString Anagram at index "+i);
return;
}
}
System.out.println("Not Found");
}
public static void main(String args[]){
containsAnagram("123cabdnj265kml".toCharArray(), "abcdjn".toCharArray());
}
}
void insertNode(int data, Node head){
if(head == null){
head = new Node(data, null);
return;
}
if(head.getData() > data){
head = new Node(data, head);
return
}
Node tmp = head;
while(tmp.getData < data && tmp.getNext() != head){
tmp = tmp.getNext();
}
tmp.setNext(new Node(data, tmp.getNext());
}
class Node{
int data;
Node next;
public Node(data, next){
this.data = data;
this.next = next;
}
public void setData(int value){
data = value;
}
public int getData(){
return data;
}
public void setNext(Node value){
next = value;
}
public Node getNext(){
return next;
}
}
In Java may be this will work, correct me.
- Badal November 04, 2012int[] arr = null; and then call System.gc();