# C #, <del>70</del> <del>113</del> <del>107</del> 90 characters

static bool S(string x,string y){return y.Any(c=>x==""||(x=x.Remove(0,c==x[0]?1:0))=="");}