九度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 ...
随机推荐
- chrome中的network面板,怎么添加method(请求类型)选项.
- TCP三次挥手四次握手
三次握手: 客户端发起: 1.向服务器端发送报文SYN=1,ACK=0;客户端进入SYN-SEND状态. 2.服务端收到SYN=1,ACK=0的请求报文,向客户端返回确认报文SYN=1,ACK=1,服 ...
- OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
- 一个关于 json ,加密,测试,集多功能为一体的在线工具
很多情况下我们会序列化json或者解析json,那么要解析json也许使用json实体类会好很多,或者你有时候需要压缩转义json的时候, 有一个网站真的是非常好用,里面什么都有......是真的啥都 ...
- Linux实战教学笔记
Linux实战教学笔记01:计算机硬件组成与基本原理 Linux实战教学笔记02:计算机系统硬件核心知识 Linux实战教学笔记03:操作系统发展历程及系统版本选择 Linux实战教学笔记04:Lin ...
- [MIP]mip-script组件自定义 JS 代码使用限制
自mip升级v2版本后,多了一个mip-script组件,很多人就都以为可以写自定义js代码了!然并卵,MIP2页中还是一样不允许自定义javascript代码,所有的交互须通过组件实现. 引用官方说 ...
- video.js使用技巧
https://www.awaimai.com/2053.html https://www.jianshu.com/p/16fa00a1ca8e
- Python学习之property
Python中使用Property函数可以将类中的函数当作属性来调用. 案例 __metaclass__=type class Rectangle: def __init__(self): self. ...
- is和==,编码补充
一,is和==的区别: 1, 通过一个ID()可以查看到一个变量表示的值在内存中的地址. s = 'alex' print(id(s)) # 4326667072 s = "alex& ...
- R语言绘图:箱线图
使用ggplot2绘制箱线图 ######*****绘制箱线图代码*****####### data1$学区房 <- factor(data1$school, levels = 0:1, lab ...