问题:给出两个字符串s,t,t是否可以通过删除字符得到s
思路:以字符串t来遍历,i表示访问字符串s的下标,如果当前字符等于s当前字符,i加1。最后,如果i大于等于s的长度,说明字符串t是可以通过删除字符得到s,时间复杂度为O(n)
具体代码参考
https://github.com/wuli2496/OJ/tree/master/UVa/10340%20All%20in%20All
问题:给出两个字符串s,t,t是否可以通过删除字符得到s
思路:以字符串t来遍历,i表示访问字符串s的下标,如果当前字符等于s当前字符,i加1。最后,如果i大于等于s的长度,说明字符串t是可以通过删除字符得到s,时间复杂度为O(n)
具体代码参考
https://github.com/wuli2496/OJ/tree/master/UVa/10340%20All%20in%20All