fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13.  
  14. String s = "hereiamstackerrank";
  15.  
  16.  
  17.  
  18. System.out.println(hackerrankInString(s));
  19.  
  20. }
  21.  
  22. static String hackerrankInString(String s) {
  23.  
  24. boolean subsequence = true;
  25. boolean hasAll = true;
  26.  
  27. ArrayList<String> letters = new ArrayList();
  28. for(int i =0;i<s.length();i++){
  29. letters.add(i,s.substring(i,i+1) );
  30.  
  31. }
  32.  
  33. ArrayList<String> hackerrank = new ArrayList();
  34. hackerrank.add(0,"h");
  35. hackerrank.add(1,"a");
  36. hackerrank.add(2,"c");
  37. hackerrank.add(3,"k");
  38. hackerrank.add(4,"e");
  39. hackerrank.add(5,"r");
  40. hackerrank.add(6,"r");
  41. hackerrank.add(7,"a");
  42. hackerrank.add(8,"n");
  43. hackerrank.add(9,"k");
  44.  
  45. ArrayList<Integer> letterIndex = new ArrayList();
  46. for(int i=0;i<hackerrank.size();i++){
  47. // if(!hasAll){return "NO";}
  48. for(int j = 0;j<letters.size();j++){
  49. if(hackerrank.get(i).equals( letters.get(j) ) ){
  50. letterIndex.add(j);
  51. letters.set(j,"1");
  52. // System.out.println("k");
  53. break;
  54. }
  55. // else{ hasAll = false;}
  56.  
  57. }
  58.  
  59. }
  60. int a = 0;
  61. int b = 0;
  62.  
  63. for(int i = 0;i<letterIndex.size()-1;i++){
  64. a = letterIndex.get(i);
  65. b = letterIndex.get(i+1);
  66. if(a > b ){
  67. subsequence = false;
  68. }
  69. }
  70. String q = hackerrank.get(0);
  71. String w = letters.get(0);
  72. // if(q.equals(w) ){ System.out.println(letterIndex);}
  73. System.out.println(letters);
  74.  
  75. System.out.println(q);
  76. if(subsequence){return "YES";}
  77. else{return "NO";}
  78.  
  79.  
  80. }
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90. }
Success #stdin #stdout 0.04s 2184192KB
stdin
Standard input is empty
stdout
[1, 1, 1, e, i, 1, m, s, t, 1, 1, 1, e, 1, r, a, 1, 1]
h
NO