九度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

标签：

原文地址：http://www.cnblogs.com/zlian2016/p/5473678.html