文档章节

百练 1936: 全在其中 之 C 解答

圣洁之子
 圣洁之子
发布于 2016/07/16 14:50
字数 473
阅读 47
收藏 0

http://bailian.openjudge.cn/practice/1936/

描述

你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。

给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。

 

输入

输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000。

输出

对于每个测试样例,如果s是t的“子列”,则输出”Yes”,否则输出”No”

样例输入

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

样例输出

Yes
No
Yes
No

来源

Ulm Local 2002

#include<stdio.h>
#include<string.h>
#define M 100000
int main()
{
	char ch1[M+1],ch2[M+1];
	while(scanf("%s %s",ch1,ch2) == 2)
	{
		int len1,len2,i,j,k;
		len1=strlen(ch1);
		len2=strlen(ch2);
		k=j=0;
		for(i=0;i<len1;++i)
		{
			if(j==len2)
				break;
			for(;j<len2;j++) //j一直加,从而使顺序不变 
			{
				if(ch1[i]==ch2[j])
				{
					k++;
					j++;
					break;
				}
			}
		}
		if(k==len1)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

以下Java解答报 Runtime Error, 具体原因不明.

import java.util.Scanner;

public class OpenJudge1936 {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		String line = "";
		while (!(line = cin.nextLine()).equals("")) {
			String plain = line.split(" ")[0];
			String cipher = line.split(" ")[1];
			boolean contained = true;
			int j = 0;
			for (int i = 0; i < plain.length(); i++) {
				boolean found = false;
				// Note that only start from 0 for the first character in plain
				for (; j < cipher.length(); j++) {
					if (plain.charAt(i) == cipher.charAt(j)) {
						found = true;
						j++;
						break;
					}
				}
				if (!found) {
					contained = false;
					break;
				}
			}
			if (contained) {
				System.out.println("Yes");
			} else {
				System.out.println("No");
			}
		}
		cin.close();
	}

}

 

© 著作权归作者所有

共有 人打赏支持
圣洁之子
粉丝 8
博文 361
码字总数 108478
作品 0
深圳
后端工程师
私信 提问
InfoQ上很不错的技术分享(待续)

微博在大规模、高负载系统中的典型问题 新浪微博平台及大数据技术专家 秦迪 API单位误解造成的严重故障 阿里-林昊 你应该更新的Java知识 郑烨 基于SQL的秒杀解决方案 楼方鑫 高性能,高可用,...

付磊-起扬
2015/09/20
0
0
百练2974: 487-3279 之 Java 解答, 可惜超时

总时间限制: 1000ms 内存限制: 65536kB 描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可...

圣洁之子
2016/07/20
17
1
Java篇-利用反射构建动态代理

*注 : 有疑问,需要解答请留言,我每个留言都会认真分析解答. 一 : 静态代理 2018世界杯到了,足球巨星表现很抢眼,我很喜欢他,他一直是我的偶像,他的球技很高超,力量很惊人.但是精通于踢球参加日...

TianTianBaby223
2018/07/08
0
0
java cas求解惑

最近接触到一个cas单点登录的项目,在网上查看了很多资料,总是感觉自己没有理解。所以跑过来请教下。 疑问1:CAS必须要单独的配置一个服务器(tomcat)吗?如果放子系统中的某个集成可以吗?比...

wtintslt
2017/10/09
163
6
论如何用电脑开手游辅助,实现QQ飞车自动跑图

近期受到玩家追捧的汽车竞速类游戏就数QQ飞车了,TC(TotalControl)提供的脚本辅助功能,可以帮QQ飞车玩家实现自动刷金币,自动跑图,自动刷极,自动挂机等操作。玩家可以利用TotalControl提...

cdjiehua
2018/03/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

rabbitmq

灰暗
24分钟前
0
0
Flink

flink HA部署 flink搭建,采用分布式部署方式,分别为A,B,C三个节点。其中A为master;A,B,C为worker。 本文使用的用户是hadoop用户(自己新建) 先决条件 Java 1.8.x or higher scala 自己使用...

-九天-
51分钟前
1
0
数据中台和传统数仓的区别

中台系统把业务层同性的算法能力,服务能力,业务能力高度集成,有效组织 ,动态规划。更好的帮助上层业务。 今天就让我们看看关于数据中台的问答吧。 1 Q : 什么是数据中台? A : 数据中台是...

hblt-j
52分钟前
4
0
Java在什么时候会出现内存泄漏

在Java中,内存泄漏就是存在一些被分配的对象,这些对象有下面两个特点,首先,这些对象是可达的,即在有向图中,存在通路可以与其相连;其次,这些对象是无用的,即程序以后不会再使用这些对...

群星纪元
56分钟前
2
0
android 打开摄像头

private SurfaceHolder mHolder; private SurfaceView mSurfaceView; private Camera mCamera; mSurfaceView = (SurfaceView) this.findViewById(R.id.camsurfaceView1); mHolder = mSurface......

jingshishengxu
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部