九度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 ...
随机推荐
- Joker Xue
大家好,我是LJ,来自于美丽的魏源故乡——隆回,从小被爸妈带到大,但是现在,我脱离了爸妈的管理,来到了远离家乡的长沙,大学生活当然美好,但是我们在做出每一个决定的同时,可能很少有他们的建议了,不过没有 ...
- mysql 统一字符编码
配置文件中的注释可以有中文,但是配置项中不能出现中文 #在mysql的解压目录下,新建my.ini,然后配置 #1. 在执行mysqld命令时,下列配置会生效,即mysql服务启动时生效 [mysql ...
- VS2012 Getting Started with Owin and Katana
参考地址:http://www.asp.net/aspnet/overview/owin-and-katana/getting-started-with-owin-and-katana 小提示: 该示 ...
- MVC5 数据注解和验证
①利用数据注解进行验证 ②创建自定义的验证逻辑 ③模型元数据注解的用法 ①先创建数据源 1,创建我们的Model Order 2,创建控制器带EF 选择模型为Order 当你运行的时候会报错,需要代 ...
- 推荐几款基于vue的使用插件
1.muse-ui ★6042 - 三端样式一致的响应式 UI 库 2.vuetify ★11169 - 为移动而生的Vue JS 2组件框架 3.Vux ★12969- 基于Vue和WeUI的组件库 ...
- Knowledge Point 20180305 数据在计算机中的表示
计算机发明的初衷就是用于帮助我们加工和处理数据,虽然时至今天计算机看起来无所不能,但它根本上还是在做数据的加工和处理,数据的机器层次表示将直接影响到计算机的结构和性能. 在计算机中,采用数字化方式来表 ...
- 微信小程序腾讯云配置Tomcat https端口
在个人开发微信小程序时,发布之前要配置微信小程序的域名https及域名的SSL证书的申请及安装 我用的是腾讯云,SSL证书申请好之后,点击下载,解压文件夹,会有如图,根据你要配置的服务器是哪种,我是t ...
- Java的内存--内存溢出vs内存泄露(2)
系统上线后,经常会出现内存不足等错误out of memory,很是头疼,决定要一探究竟 内存溢出 1. 定义及原因 内存溢出是指应用系统中存在无法回收的内存或使用的内存过多,最终使 ...
- 理解 ES6 Generator-next()方法
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- Vmware+CentOs7+共享目录
首先下载VMware和CentOs7的镜像 安装VMware我是参考的https://www.cnblogs.com/wuyx/p/7246675.html,已经非常详细了 然后需要配置网络了 参考 ...