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

本篇文章主要介绍了"题客调查网 牛客网算法题之All-in-All"，主要涉及到题客调查网方面的内容，对于Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： 题目：有两个字符串s 和t，如果即从s 中删除一些字符，将剩余的字符连接起来，即可获得t。则称t是s 的子序列。请你开发一个程序，判断t是否是s的子序列。输入描...

题目：

有两个字符串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;

publicclass Main {
    publicstaticvoid 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*/publicstaticint 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;
    }

    publicstaticvoid judgeStr(String str1, String str2)
    {
        int len1 = str1.length(), len2 = str2.length();

        int i = 0, j = 0;

        for(; ilen2;)
        {
            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“  

以上就介绍了题客调查网 牛客网算法题之All-in-All，包括了题客调查网方面的内容，希望对Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_2251051.html