me.vartika
BAN USERpublic static void main(String[] args) {
FinSmall bin = new FinSmall();
Set<Character> s = new HashSet<Character>();
s.add('a');
s.add('b');
s.add('c');
String str = "aabbcba";
String p = bin.smallestCom(s, str, 3);
System.out.println(p);
}
public boolean compare(Set<Character> a,String s) {
Map<Character,Integer> m = new HashMap<Character,Integer>();
int val=0;
for(int i =0;i<s.length();i++) {
if(a.contains(s.charAt(i))) {
if(!m.containsKey(s.charAt(i)))
m.put(s.charAt(i),1 );
else {
val = m.get(s.charAt(i));
m.put(s.charAt(i),val++);
}
}
}
Set <Character>t = m.keySet();
if(!t.containsAll(a))
return false;
else
return true;
}
public String smallestCom(Set<Character> a,String s,int length) {
int i =0;
boolean c =false ;
while(i+length-1<s.length()) {
c = compare(a,s.substring(i, i+length));
if(c==true)
break;
i++;
}
if(c==false)
return null;
else
return s.substring(i,i+length);
}
public static void main(String[] args) {
FinSmall bin = new FinSmall();
Set<Character> s = new HashSet<Character>();
s.add('a');
s.add('b');
s.add('c');
String str = "aabbcba";
String p = bin.smallestCom(s, str, 3);
System.out.println(p);
}
public boolean compare(Set<Character> a,String s) {
Map<Character,Integer> m = new HashMap<Character,Integer>();
int val=0;
for(int i =0;i<s.length();i++) {
if(a.contains(s.charAt(i))) {
if(!m.containsKey(s.charAt(i)))
m.put(s.charAt(i),1 );
else {
val = m.get(s.charAt(i));
m.put(s.charAt(i),val++);
}
}
}
Set <Character>t = m.keySet();
if(!t.containsAll(a))
return false;
else
return true;
}
public String smallestCom(Set<Character> a,String s,int length) {
int i =0;
boolean c =false ;
while(i+length-1<s.length()) {
c = compare(a,s.substring(i, i+length));
if(c==true)
break;
i++;
}
if(c==false)
return null;
else
return s.substring(i,i+length);
}
public static void main(String[] args) {
- me.vartika February 20, 2015FinSmall bin = new FinSmall();
Set<Character> s = new HashSet<Character>();
s.add('a');
s.add('b');
s.add('c');
String str = "aabbcba";
String p = bin.smallestCom(s, str, 3);
System.out.println(p);
}
public boolean compare(Set<Character> a,String s) {
Map<Character,Integer> m = new HashMap<Character,Integer>();
int val=0;
for(int i =0;i<s.length();i++) {
if(a.contains(s.charAt(i))) {
if(!m.containsKey(s.charAt(i)))
m.put(s.charAt(i),1 );
else {
val = m.get(s.charAt(i));
m.put(s.charAt(i),val++);
}
}
}
Set <Character>t = m.keySet();
if(!t.containsAll(a))
return false;
else
return true;
}
public String smallestCom(Set<Character> a,String s,int length) {
int i =0;
boolean c =false ;
while(i+length-1<s.length()) {
c = compare(a,s.substring(i, i+length));
if(c==true)
break;
i++;
}
if(c==false)
return null;
else
return s.substring(i,i+length);
}