九度OJ--Q1168
import java.util.Scanner;
public class q1168 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String shtstr = scanner.nextLine();
char[] c = shtstr.toCharArray();
while(scanner.hasNext()) {
String target = scanner.nextLine();
String[] s = target.split(" ");
String a = "";
for(int i=0; i<s.length; i++) {
a = a.concat(s[i]);
}
char[] t = a.toCharArray();
for(int i=0; i<t.length; i++) {
// j记录已匹配到的长度(与c.length相比),flag=0一直匹配
int j = 0, flag = 0;
int sig = 0; // 记录一次连续匹配多少字符
while(true) {
if((int)c[j]>=65 && (int)c[j]<=90) {
// 匹配到的短字符串中的字符为A~Z
if((int)t[i+sig] == (int)c[j] || (int)t[i] == (int)c[j]+32) {
// 成功匹配
flag = 0;
sig++;
j++;
if(sig == c.length) {
i = i + sig - 1;
break;
}
else if(i+sig == t.length) {
// 未匹配完,但是字符数组已经匹配到最后一位
for(int x=i; x<i+sig; x++) {
System.out.print(t[x]);
}
i = t.length-1;
break;
}
else continue;
}
else{
// 未匹配成功
flag = 1;
for(int x=i; x<=i+sig; x++) {
System.out.print(t[x]);
}
i = i + sig;
break;
}
}
else if((int)c[j]>=48 && (int)c[j]<=57) {
// 匹配到的短字符串中的字符为0~9
if((int)t[i+sig] == (int)c[j]) {
// 成功匹配
flag = 0;
sig++;
j++;
if(sig == c.length) {
i = i + sig - 1;
break;
}
else if(i+sig == t.length) {
// 未匹配完,但是字符数组已经匹配到最后一位
for(int x=i; x<i+sig; x++) {
System.out.print(t[x]);
}
i = t.length-1;
break;
}
else continue;
}
else{
// 未匹配成功
flag = 1;
for(int x=i; x<=i+sig; x++) {
System.out.print(t[x]);
}
i = i + sig;
break;
}
}
else if((int)c[j]>=97 && (int)c[j]<=122) {
// 匹配到的短字符串中的字符为a~z
if((int)t[i+sig] == (int)c[j] || (int)t[i+sig] == (int)c[j]-32) {
// 成功匹配
flag = 0;
sig++;
j++;
if(sig == c.length) {
i = i + sig - 1;
break;
}
else if(i+sig == t.length) {
// 未匹配完,但是字符数组已经匹配到最后一位
for(int x=i; x<i+sig; x++) {
System.out.print(t[x]);
}
i = t.length-1;
break;
}
else continue;
}
else{
// 未匹配成功
flag = 1;
for(int x=i; x<=i+sig; x++) {
System.out.print(t[x]);
}
i = i + sig;
break;
}
}
else {
// 匹配到的是其他字符
if((int)t[i+sig] == (int)c[j]) {
// 成功匹配
flag = 0;
sig++;
j++;
if(sig == c.length) {
i = i + sig - 1;
break;
}
else if(i+sig == t.length) {
// 未匹配完,但是字符数组已经匹配到最后一位
for(int x=i; x<i+sig; x++) {
System.out.print(t[x]);
}
i = t.length-1;
break;
}
else continue;
}
else{
// 未匹配成功
flag = 1;
for(int x=i; x<=i+sig; x++) {
System.out.print(t[x]);
}
i = i + sig;
break;
}
}
}
}
System.out.println();
}
}
}
九度OJ--Q1168的更多相关文章
- 九度oj 题目1087:约数的个数
题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...
- 九度OJ 1502 最大值最小化(JAVA)
题目1502:最大值最小化(二分答案) 九度OJ Java import java.util.Scanner; public class Main { public static int max(in ...
- 九度OJ,题目1089:数字反转
题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...
- 九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)
题目地址:http://ac.jobdu.com/problem.php?pid=1500 题目描述: 在读高中的时候,每天早上学校都要组织全校的师生进行跑步来锻炼身体,每当出操令吹响时,大家就开始往 ...
- 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...
- 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但 ...
- 九度OJ 1371 最小的K个数 -- 堆排序
题目地址:http://ac.jobdu.com/problem.php?pid=1371 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4 ...
- 九度OJ 题目1384:二维数组中的查找
/********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...
- hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 九度oj题目&吉大考研11年机试题全解
九度oj题目(吉大考研11年机试题全解) 吉大考研机试2011年题目: 题目一(jobdu1105:字符串的反码). http://ac.jobdu.com/problem.php?pid=11 ...
随机推荐
- 【题解】UVA11584 Partitioning by Palindromes
UVA11584 https://www.luogu.org/problemnew/show/UVA11584 暑假开始刷lrj紫/蓝书DP题 这几天做的一道 思路 预处理出所有的回文串是否存在 前提 ...
- 复合词(Compound Words, UVa 10391)(stl set)
You are to find all the two-word compound words in a dictionary. A two-word compound word is a word i ...
- 12 个强大的 Chrome 插件扩展
Chrome功能强大,也得益于其拥有丰富的扩展资源库.Chrome Web Store里有各种各样的插件,可以满足你使用Chrome时的各种要求.和Firefox一样,Chrome的扩展非常容易安装, ...
- c# TCP高性能通信
开篇都是吹牛逼哈... 我原本打算使用dotnetty来解决传输问题,但是试了下没有成功,也没有找到相关问题解决方法,导出源码,好大啊.暂时不想研究,而且是.Net Core的.最后没有办法,就自己封 ...
- Ajax跨域(jsonp) 调用JAVA后台
1. JSONP定义 JSONP是英文JSON with Padding的缩写,是一个非官方的协议.它允许在服务器端生成script tags返回至客户端,通过javascript callba ...
- Maven里面多环境下的属性过滤(配置)
情景:通常一个项目都为分为开发环境(dev)和测试环境(test)还有正式环境(prod),如果每次一打包都要手动地去更改配置文件,例如数据库连接配置.将会很容易出差错. 解决方案:maven pro ...
- CentOS6.5安装zabbix3.2.6
1.安装好httpd和php Zabbix 3需要PHP是至少5.4或更高版本 rpm -ivh http://repo.webtatic.com/yum/el6/latest.rpm yum -y ...
- 使用Python对Csv文件操作
csv是Comma-Separated Values的缩写,是用文本文件形式储存的表格数据,比如如下的表格: 就可以存储为csv文件,文件内容是: No.,Name,Age,Score 1,mayi, ...
- CSS3--j惊艳到你的新前端
一.css3的选择器 1. 父子选择器 直接关系 .box>.com 2. 兄弟选择器 相邻关系 .box+.com <span>hello</span> <p&g ...
- JS数组push一个对象
这个是正确的数据添加对象 var dypieArr = []; var dyArr = []; var arrStr = ''; for(var i = 0; i < dataStreet.le ...