[Level 2] 스킬트리

import java.util.*;

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        List<Character> list = new ArrayList<>();
        
        for(int i=0; i<skill.length(); i++) { list.add(skill.charAt(i)); }
        
        for(String s : skill_trees) {
            int index = 0;
            boolean check = true;
            
            for(int i=0; i<s.length(); i++) {
                char c = s.charAt(i);
                if(list.contains(c)) {
                    if(list.get(index)==c) {
                        index++;
                        continue;
                    } else {
                        check = false;
                        break;
                    }
                }
            }
            
            answer += check ? 1 : 0;
        }
        
        return answer;
    }
}