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" 是北京大学在线判题系统POJ(Problem Online Judge)上的一道编程题目。这道题目主要考察的是算法设计和实现能力,通常在这样的在线判题系统中,程序员需要根据题目描述编写程序,解决...
* 串:串是指解决问题的基本数据结构,如 poj1035、poj3080、poj1936。 * 排序:排序是指解决问题的排序算法,如快排、归并排、堆排。 * 简单并查集:简单并查集是指解决问题的简单并查集算法。 * 哈希表和二分查找...
* 串:例如 poj1035、poj3080、poj1936。 * 排序:例如 poj2388、poj2299。 * 简单并查集的应用。 * 哈希表和二分查找等高效查找法:例如 poj3349、poj3274、poj2151、poj1840、poj2002、poj2503。 * 哈夫曼树...
1. **树和二叉树**:树和二叉树的基本操作和应用(poj1035, poj3080, poj1936)。 2. **堆**:堆排序及其在优先队列中的应用(poj2388, poj2299)。 3. **哈希表**:用于快速查找和存储,如Hash函数的设计(poj3349,...
- **例题**:poj1035, poj3080, poj1936 - **解释**:树形数据结构的题目通常涉及树的遍历、查找等问题。 #### 2. 字符串 - **例题**:poj2388, poj2299 - **解释**:字符串问题通常涉及字符串的模式匹配、编辑距离...
- (poj1035, poj3080, poj1936):基本的数据结构及其应用场景。 2. **树**: - (poj2388, poj2299):介绍二叉树、平衡二叉树等。 3. **字符串处理**: - (poj3349, poj3274, POJ2151, poj1840, poj2002, poj...
- 推荐题目:[poj1035](https://vjudge.net/problem/POJ-1035)、[poj3080](https://vjudge.net/problem/POJ-3080)、[poj1936](https://vjudge.net/problem/POJ-1936) - 堆结构通常用于实现优先队列等数据结构。 2...
- poj1936 - **应用场景**:适用于文本处理、模式匹配等问题。 **2. 排序** - **定义**:包括快速排序、归并排序、堆排序等。 - **示例题目**: - poj2388 - poj2299 - **应用场景**:适用于数据组织和分析。 *...
- **示例题目**: poj1035, poj3080, poj1936 #### 2. 栈 - **内容**: 包括栈的基本操作如入栈、出栈等。 - **示例题目**: poj2388, poj2299 #### 3. 字典树 - **内容**: 字典树是一种高效的数据结构,主要用于...
* 串算法:POJ1035、POJ3080、POJ1936 * 哈希表和二分查找等高效查找法:POJ3349、POJ3274、POJ2151、POJ1840、POJ2002、POJ2503 * 哈夫曼树:POJ3253 * 背包问题:POJ1837、POJ1276 * DP算法:POJ3267、POJ1836、...
* 串:poj1035, poj3080, poj1936 * 排序:快排、归并排、堆排 + poj2388, poj2299 * 简单并查集的应用 * 哈希表和二分查找等高效查找法 + poj3349, poj3274, poj2151, poj1840, poj2002, poj2503 * 哈夫曼树:poj...
8. 串(poj1035, poj3080, poj1936) 9. 哈希表和二分查找等高效查找法(poj3349, poj3274, POJ2151, poj1840, poj2002, poj2503) 10. 哈夫曼树(poj3253) 二、图算法 1. 度限制最小生成树和第 K 最短路(poj...
(1) 串:poj1035, poj3080, poj1936 (2) 排序:快排、归并排、堆排 (3) 简单并查集的应用: (4) 哈希表和二分查找等高效查找法:poj3349, poj3274, POJ2151, poj1840, poj2002, poj2503 (5) 哈夫曼树:poj3253 (6) ...
1. 串:处理字符串相关问题,如poj1035、poj3080和poj1936。 2. 排序:快速排序、归并排序(涉及逆序数)和堆排序,如poj2388、poj2299。 3. 并查集:处理集合合并与查询,如poj3349。 4. 哈希表和二分查找:快速...
例如,poj1035、poj3080 和 poj1936 都涉及串的操作。排序算法如快排、归并排和堆排,例如 poj2388 和 poj2299。哈希表和二分查找在 poj3349 等题目中体现其效率。trie 树在 poj2513 中有应用。 搜索策略包括深度...
poj1035、poj3080和poj1936是关于串的问题,poj2388和poj2299则是排序算法的实践,poj3349和poj3274则涉及哈希表和二分查找,而poj3253则考察哈夫曼树的构建。 四、简单搜索 搜索算法通常分为深度优先搜索(DFS)和...
- 示例题目:poj1035, poj3080, poj1936 2. **树形结构** - 示例题目:poj2388, poj2299 3. **字典树(Trie)** - 字典树是一种高效的数据结构,用于存储大量字符串。 - 示例题目:poj2513 4. **哈希表** - ...
例题:poj1035、poj3080、poj1936。 * 排序:排序是指将一系列元素按照一定的顺序排列的算法。例题:poj2388、poj2299。 * 并查集:并查集是指用于解决集合操作的数据结构。例题:无。 * 哈希表和二分查找:哈希表和...
1. 串:如POJ 1035和POJ 1936。 2. 排序:快速排序、归并排序和堆排序,涉及逆序数问题,如POJ 2388。 3. 并查集:简单的应用场景。 4. 哈希表和二分查找:高效查找,如POJ 3349。 5. 哈夫曼树:压缩编码,如POJ ...