/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
String s
= "hereiamstackerrank";
System.
out.
println(hackerrankInString
(s
));
}
boolean subsequence = true;
boolean hasAll = true;
for(int i =0;i<s.length();i++){
letters.add(i,s.substring(i,i+1) );
}
ArrayList
<String
> hackerrank
= new ArrayList(); hackerrank.add(0,"h");
hackerrank.add(1,"a");
hackerrank.add(2,"c");
hackerrank.add(3,"k");
hackerrank.add(4,"e");
hackerrank.add(5,"r");
hackerrank.add(6,"r");
hackerrank.add(7,"a");
hackerrank.add(8,"n");
hackerrank.add(9,"k");
ArrayList
<Integer
> letterIndex
= new ArrayList(); for(int i=0;i<hackerrank.size();i++){
// if(!hasAll){return "NO";}
for(int j = 0;j<letters.size();j++){
if(hackerrank.get(i).equals( letters.get(j) ) ){
letterIndex.add(j);
letters.set(j,"1");
// System.out.println("k");
break;
}
// else{ hasAll = false;}
}
}
int a = 0;
int b = 0;
for(int i = 0;i<letterIndex.size()-1;i++){
a = letterIndex.get(i);
b = letterIndex.get(i+1);
if(a > b ){
subsequence = false;
}
}
// if(q.equals(w) ){ System.out.println(letterIndex);}
if(subsequence){return "YES";}
else{return "NO";}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkKCQlTdHJpbmcgcyA9ICJoZXJlaWFtc3RhY2tlcnJhbmsiOwoJCQoJCQoJCQoJCVN5c3RlbS5vdXQucHJpbnRsbihoYWNrZXJyYW5rSW5TdHJpbmcocykpOwoJCQoJfQoJCgkgc3RhdGljIFN0cmluZyBoYWNrZXJyYW5rSW5TdHJpbmcoU3RyaW5nIHMpIHsKCiAgICAgICAgYm9vbGVhbiBzdWJzZXF1ZW5jZSA9IHRydWU7CiAgICAgICAgYm9vbGVhbiBoYXNBbGwgPSB0cnVlOwoKICAgICAgICBBcnJheUxpc3Q8U3RyaW5nPiBsZXR0ZXJzID0gbmV3IEFycmF5TGlzdCgpOwogICAgICAgIGZvcihpbnQgaSA9MDtpPHMubGVuZ3RoKCk7aSsrKXsKICAgICAgICAgICAgbGV0dGVycy5hZGQoaSxzLnN1YnN0cmluZyhpLGkrMSkgKTsKICAgICAgICAKICAgICAgICB9CgogICAgICAgIEFycmF5TGlzdDxTdHJpbmc+IGhhY2tlcnJhbmsgPSBuZXcgQXJyYXlMaXN0KCk7CiAgICAgICAgaGFja2VycmFuay5hZGQoMCwiaCIpOwogICAgICAgIGhhY2tlcnJhbmsuYWRkKDEsImEiKTsKICAgICAgICBoYWNrZXJyYW5rLmFkZCgyLCJjIik7CiAgICAgICAgaGFja2VycmFuay5hZGQoMywiayIpOwogICAgICAgIGhhY2tlcnJhbmsuYWRkKDQsImUiKTsKICAgICAgICBoYWNrZXJyYW5rLmFkZCg1LCJyIik7CiAgICAgICAgaGFja2VycmFuay5hZGQoNiwiciIpOwogICAgICAgIGhhY2tlcnJhbmsuYWRkKDcsImEiKTsKICAgICAgICBoYWNrZXJyYW5rLmFkZCg4LCJuIik7CiAgICAgICAgaGFja2VycmFuay5hZGQoOSwiayIpOwoKICAgICAgICBBcnJheUxpc3Q8SW50ZWdlcj4gbGV0dGVySW5kZXggPSBuZXcgQXJyYXlMaXN0KCk7CiAgICAgICAgZm9yKGludCBpPTA7aTxoYWNrZXJyYW5rLnNpemUoKTtpKyspewogICAgICAgICAgIC8vIGlmKCFoYXNBbGwpe3JldHVybiAiTk8iO30KICAgICAgICAgICAgZm9yKGludCBqID0gMDtqPGxldHRlcnMuc2l6ZSgpO2orKyl7CiAgICAgICAgICAgICAgICBpZihoYWNrZXJyYW5rLmdldChpKS5lcXVhbHMoIGxldHRlcnMuZ2V0KGopICkgKXsKICAgICAgICAgICAgICAgICAgICBsZXR0ZXJJbmRleC5hZGQoaik7CiAgICAgICAgICAgICAgICAgICAgbGV0dGVycy5zZXQoaiwiMSIpOwogICAgICAgICAgICAgICAgICAgLy8gU3lzdGVtLm91dC5wcmludGxuKCJrIik7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgIC8vIGVsc2V7IGhhc0FsbCA9IGZhbHNlO30KICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGludCBhID0gMDsKICAgICAgICBpbnQgYiA9IDA7CgogICAgICAgIGZvcihpbnQgaSA9IDA7aTxsZXR0ZXJJbmRleC5zaXplKCktMTtpKyspewogICAgICAgICAgICBhID0gbGV0dGVySW5kZXguZ2V0KGkpOwogICAgICAgICAgICBiID0gbGV0dGVySW5kZXguZ2V0KGkrMSk7CiAgICAgICAgICAgIGlmKGEgPiBiICl7CiAgICAgICAgICAgICAgICBzdWJzZXF1ZW5jZSA9IGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIFN0cmluZyBxID0gaGFja2VycmFuay5nZXQoMCk7CiAgICAgICAgU3RyaW5nIHcgPSBsZXR0ZXJzLmdldCgwKTsKICAgICAvLyAgIGlmKHEuZXF1YWxzKHcpICApeyBTeXN0ZW0ub3V0LnByaW50bG4obGV0dGVySW5kZXgpO30KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obGV0dGVycyk7CiAgICAgICAKU3lzdGVtLm91dC5wcmludGxuKHEpOwogICAgICAgIGlmKHN1YnNlcXVlbmNlKXtyZXR1cm4gIllFUyI7fQogICAgICAgIGVsc2V7cmV0dXJuICJOTyI7fQoKCiAgICB9CgkKCQoJCgkKCQoJCgkKCQoJCn0=
[1, 1, 1, e, i, 1, m, s, t, 1, 1, 1, e, 1, r, a, 1, 1]
h
NO