`
200830740306
  • 浏览: 109477 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

poj1936

阅读更多
package easy;


import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 *poj1936 easy
 * @author NC
 */
public class Poj1936 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        while (scan.hasNext()) {
            String[] ss = scan.nextLine().trim().split(" ");
            char[] sa = ss[0].toCharArray();
            char[] sb = ss[1].toCharArray();
            int j = 0, flag = 0;
            for (int i = 0; i < sa.length; i++) {
                for (; j < sb.length; j++) {
                    if (sa[i] == sb[j]) {
                        flag++;
                        j++;
                        break;
                    }
                }
            }
            if (flag == sa.length) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }

    }
}
分享到:
评论

相关推荐

    POJ1936-All in All

    【标题】"POJ1936-All in All" 是北京大学在线判题系统POJ(Problem Online Judge)上的一道编程题目。这道题目主要考察的是算法设计和实现能力,通常在这样的在线判题系统中,程序员需要根据题目描述编写程序,解决...

    POJ算法题目分类

    * 串:串是指解决问题的基本数据结构,如 poj1035、poj3080、poj1936。 * 排序:排序是指解决问题的排序算法,如快排、归并排、堆排。 * 简单并查集:简单并查集是指解决问题的简单并查集算法。 * 哈希表和二分查找...

    poj题目分类

    * 串:例如 poj1035、poj3080、poj1936。 * 排序:例如 poj2388、poj2299。 * 简单并查集的应用。 * 哈希表和二分查找等高效查找法:例如 poj3349、poj3274、poj2151、poj1840、poj2002、poj2503。 * 哈夫曼树...

    ACM-POJ 算法训练指南

    1. **树和二叉树**:树和二叉树的基本操作和应用(poj1035, poj3080, poj1936)。 2. **堆**:堆排序及其在优先队列中的应用(poj2388, poj2299)。 3. **哈希表**:用于快速查找和存储,如Hash函数的设计(poj3349,...

    POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类

    - **例题**:poj1035, poj3080, poj1936 - **解释**:树形数据结构的题目通常涉及树的遍历、查找等问题。 #### 2. 字符串 - **例题**:poj2388, poj2299 - **解释**:字符串问题通常涉及字符串的模式匹配、编辑距离...

    acm训练计划(poj的题)

    - (poj1035, poj3080, poj1936):基本的数据结构及其应用场景。 2. **树**: - (poj2388, poj2299):介绍二叉树、平衡二叉树等。 3. **字符串处理**: - (poj3349, poj3274, POJ2151, poj1840, poj2002, poj...

    acm新手刷题攻略之poj

    - 推荐题目:[poj1035](https://vjudge.net/problem/POJ-1035)、[poj3080](https://vjudge.net/problem/POJ-3080)、[poj1936](https://vjudge.net/problem/POJ-1936) - 堆结构通常用于实现优先队列等数据结构。 2...

    POJ 分类题目

    - poj1936 - **应用场景**:适用于文本处理、模式匹配等问题。 **2. 排序** - **定义**:包括快速排序、归并排序、堆排序等。 - **示例题目**: - poj2388 - poj2299 - **应用场景**:适用于数据组织和分析。 *...

    POJ题目分类

    - **示例题目**: poj1035, poj3080, poj1936 #### 2. 栈 - **内容**: 包括栈的基本操作如入栈、出栈等。 - **示例题目**: poj2388, poj2299 #### 3. 字典树 - **内容**: 字典树是一种高效的数据结构,主要用于...

    ACMer需要掌握的算法讲解 (2).docx

    * 串算法:POJ1035、POJ3080、POJ1936 * 哈希表和二分查找等高效查找法:POJ3349、POJ3274、POJ2151、POJ1840、POJ2002、POJ2503 * 哈夫曼树:POJ3253 * 背包问题:POJ1837、POJ1276 * DP算法:POJ3267、POJ1836、...

    ACM常用算法及其相应的练习题.docx

    * 串:poj1035, poj3080, poj1936 * 排序:快排、归并排、堆排 + poj2388, poj2299 * 简单并查集的应用 * 哈希表和二分查找等高效查找法 + poj3349, poj3274, poj2151, poj1840, poj2002, poj2503 * 哈夫曼树:poj...

    ACMer需要掌握的算法讲解.docx

    8. 串(poj1035, poj3080, poj1936) 9. 哈希表和二分查找等高效查找法(poj3349, poj3274, POJ2151, poj1840, poj2002, poj2503) 10. 哈夫曼树(poj3253) 二、图算法 1. 度限制最小生成树和第 K 最短路(poj...

    ACM常用算法及其相应的练习题 (2).docx

    (1) 串:poj1035, poj3080, poj1936 (2) 排序:快排、归并排、堆排 (3) 简单并查集的应用: (4) 哈希表和二分查找等高效查找法:poj3349, poj3274, POJ2151, poj1840, poj2002, poj2503 (5) 哈夫曼树:poj3253 (6) ...

    ACM算法总结大全——超有用!

    1. 串:处理字符串相关问题,如poj1035、poj3080和poj1936。 2. 排序:快速排序、归并排序(涉及逆序数)和堆排序,如poj2388、poj2299。 3. 并查集:处理集合合并与查询,如poj3349。 4. 哈希表和二分查找:快速...

    很快速的提高算法能力.pdf

    例如,poj1035、poj3080 和 poj1936 都涉及串的操作。排序算法如快排、归并排和堆排,例如 poj2388 和 poj2299。哈希表和二分查找在 poj3349 等题目中体现其效率。trie 树在 poj2513 中有应用。 搜索策略包括深度...

    北大acm试题

    poj1035、poj3080和poj1936是关于串的问题,poj2388和poj2299则是排序算法的实践,poj3349和poj3274则涉及哈希表和二分查找,而poj3253则考察哈夫曼树的构建。 四、简单搜索 搜索算法通常分为深度优先搜索(DFS)和...

    ACM 题型

    - 示例题目:poj1035, poj3080, poj1936 2. **树形结构** - 示例题目:poj2388, poj2299 3. **字典树(Trie)** - 字典树是一种高效的数据结构,用于存储大量字符串。 - 示例题目:poj2513 4. **哈希表** - ...

    ACM常用算法及其相应的练习题 (2).pdf

    例题:poj1035、poj3080、poj1936。 * 排序:排序是指将一系列元素按照一定的顺序排列的算法。例题:poj2388、poj2299。 * 并查集:并查集是指用于解决集合操作的数据结构。例题:无。 * 哈希表和二分查找:哈希表和...

    【最新+免费】ACM主要算法.doc

    1. 串:如POJ 1035和POJ 1936。 2. 排序:快速排序、归并排序和堆排序,涉及逆序数问题,如POJ 2388。 3. 并查集:简单的应用场景。 4. 哈希表和二分查找:高效查找,如POJ 3349。 5. 哈夫曼树:压缩编码,如POJ ...

Global site tag (gtag.js) - Google Analytics