牛客网算法题之All-in-All

[b]题目：[/b]
有两个字符串s 和t，如果即从s 中删除一些字符，将剩余的字符连接起来，即可获得t。则称t是s 的子序列。
请你开发一个程序，判断t是否是s的子序列。

输入描述:

输入包含多组数据，每组数据包含两个字符串s和t。

它们都由数字和字母组成，且长度小于100000。

输出描述:

对应每一组输入，如果t是s的子序列，则输出“Yes”；否则输出“No”。

输入例子:

ABC ABC
ABC AB
ABC DE

输出例子:

Yes
Yes
No

代码：

package niuke;

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner read = new Scanner(System.in);
while(read.hasNext())
{
String str1 = read.next();
String str2 = read.next();
judgeStr(str1, str2);
}
read.close();
}

/**
*
* @param source
* @param target
* @return
*/
public static int indexOf(char[] source, char[] target) {

int targetCount = target.length;
int sourceCount = source.length;

if (targetCount == 0) {
return 0;
}

char first = target[0];
int max = sourceCount - targetCount;

for (int i = 0; i <= max; i++) {
if (source[i] != first) {
while (++i <= max && source[i] != first)
;
}

if (i <= max) {
int j = i + 1;
int end = j + targetCount - 1;
for (int k = 1; j < end
&& source[j] == target[k]; j++, k++)
;

if (j == end) {
return i;
}
}
}
return -1;
}

public static void judgeStr(String str1, String str2)
{
int len1 = str1.length(), len2 = str2.length();

int i = 0, j = 0;

for(; i<len1 && j<len2;)
{
if(str1.charAt(i) == str2.charAt(j))
{
j ++;
}
i ++;
}

if(j == len2)
{
System.out.println("Yes");
}
else
{
System.out.println("No");
}
}
}

注解：

题目本身不难，重点是对题目的理解。

代码中indexOf(String, String)方法为此题的一个错误理解，即理解成必须全部包含才能输出Yes，

如“ABCD" "AB" 输出 “Yes"

对于“ABCD" "AD" 输出”No"

但是题目本身的意思是对于“ABCD" "AD" 也要输出”Yes“