因此,我正在尝试使用堆栈来解决此问题。对于尚未遇到此问题的任何人,我们都在寻找给定的字符串,如果单词hackerrank有一个有序的子序列。我将字符串放回堆栈中,以便可以按顺序访问它。工作。:(
static String hackerrankInString(String s) {
Stack<Character> letters = new Stack<Character>();
String str = "hackerrank";
int i = str.length()-1;
if (s.length() < str.length()) {
return "NO";
}
while (i >=0) {
letters.add(str.charAt(i));
i--;
}
for (int j = 0; j < s.length(); j++) {
if(s.charAt(j) == letters.peek()) {
letters.pop();
}
}
return (letters.size()== 0? "YES" : "NO");
}