392. 判断子序列 双指针+动态规划

392. 判断子序列

难度：简单
2020/7/27每日一题打卡√
题目描述

解题思路

1、双指针+贪心思想

双指针一个指向s的开头一个指向t的开头，一直往后匹配，如果匹配上同时后移，如果没匹配上只后移t的指针，直到到达字符串末尾。
贪心思想在这里的体现是，尽量让前面出现的字母去匹配更多的字符。
一开始没想通这一点，在纠结如果t后面还有s的首字母怎么办，怎么判断是否要重新开始匹配。但是仔细想想是不需要的，一直都只要用第一个出现的首字母去匹配就好了，因为题目只要求得到是否匹配，没有说一定要是最短匹配。
举个例子，比如s = “abcd” t = “abababccccabcd”
第一个a就能匹配上，后面的a也行，但是不管后面出现多少a，还是需要匹配上a后面的字符才算成功，所以对结果不会造成影响。
代码也很简单：

/*
		     * 392. 判断子序列
		     * 2020/7/27  难度：简单
		     */
		    public boolean isSubsequence(String s, String t) {
   
		    	char[] str = s.toCharArray();
		    	char[] tar = t.toCharArray();
		    	
		    	int i = 0,j = 0,count = 0