CRB and String

　　　　　　　　　　　　　　　　　　　　　　　　

　　　　　　　　　　　CRB and String

题目抽象：给你两个字符串s,t;  每次你可以从s中任选一个字符，再其后插入一个与该字符不相等的字符。经过一定的操作，是否可以是s变成t.

分析:插入一些字符，s要变成t，那么一定要满足s是t的子序列。在此基础上， 如果s[i] != t[j], 那么如果s[i-1] != t[j]或者 k>= 1, s[k -1 ] != s[k], s[k] == s[k+1] == ... == s[i]  ,那么可以插入相应的字符。如果k < 1,那么就不能在第二种情况中插入，那么这就要求，k  t[0] == t[1] == ... ==t[k], s[0->k] ==t[0->k]

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include <string>
 7 #include 
 8 #include <set>
 9 #include 

 

转载于:https://www.cnblogs.com/767355675hutaishi/p/4746220.html