Check String Order - Google Intreview

http://shibaili.blogspot.com/2015/07/google-interview-questions-2.html
REF http://www.mitbbs.com/article_t/JobHunting/32996813.html
phone: 1.given an order string "abc" check if "aabdccd" maintain the order
       "aabdccd" -> true;
       "abbca"   -> false;
note:order does not contain all chars in s 

http://yuanhsh.iteye.com/blog/2231070

1. public boolean checkOrder(String pat, String s) {  
2.     int[] pos = new int[256];  
3.     Arrays.fill(pos, -1);  
4.     for(int i=0; i<pat.length(); i++) {  
5.         pos[pat.charAt(i)] = i;  
6.     }  
7.     int last = 0;  
8.     for(int i=0; i<s.length(); i++) {  
9.         int val = pos[s.charAt(i)];  
10.         if(val == -1) continue;  
11.         if(val < last) return false;  
12.         last = val;  
13.     }  
14.     return true;  
15. } 

bool checkOrder(string order, string s) {

 vector<int> v(256,-1);

  

 for (int i = 0; i < order.size(); i++) {

  v[order[i]] = i;

 }

  

 int curOrder = 0;

 for (int i = 0; i < s.length(); i++) {

  if (v[s[i]] == -1) continue;

  if (v[s[i]] < curOrder) {

   return false;

  }

  curOrder = v[s[i]];

 }

  

 return true;

}