PAT Basic 1033. 旧键盘打字(20)

Python版本

AC，四个测试点全部通过。

line1 = list(raw_input())
line2 = list(raw_input())

dict ={}
for c in line1:
    if c>='A' and c<='Z':
        dict[c.lower()]=c.lower()
    dict[c]=c

s=''
for c in line2:
    if (dict.get(c,-3)==-3):
        if c>='A' and c <='Z' and dict.get('+',-3)!=-3:
            continue
        s+=c

print s

Java版本

注意！Java这里有三个版本：

1、一个运行超时

2、一个内存超限

3、最后一个AC全部通过

分析原因：

        1、运行超时。因为，每一次循环都有一个System.out.print（），而这是很耗时间的。

        2、内存超限。改进，去除循环中的System.out.print（），用一个String变量s，然后s+=temp，最后一次性输出System.out.println(s)，不再超时，但内存超限。

                                  因为每次s+=temp，会在常量池中找，找不到，每次new一个String，导致内存超限

       3、AC。将用String变量s，然后s+=temp的方法，改为用StringBuilder变量sb，进行sb.append()

1、Java版本，最后一个测试点超时。

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args){
		Scanner sc =new Scanner(System.in);
		char[] arr1 = sc.nextLine().toCharArray();
		char[] arr2 = sc.nextLine().toCharArray();
		
		int[] arr =new int[10000];
		for(int i =0;i<arr1.length;i++){
			char temp = arr1[i];
			arr[temp]=1;
			if(temp>= 'A' && temp <= 'Z'){
				arr[temp+32]=1;
			}
		}
		
		for(int i =0;i<arr2.length;i++){
			char temp = arr2[i];
			if(arr[temp]==0){
				if( temp >='A' &&  temp<='Z' && arr['+']==1){
					continue;
				}
				System.out.print(temp);
			}
		}
		
	}

}

2、Java版本，最后一测试点，内存超限

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args){
		Scanner sc =new Scanner(System.in);
		char[] arr1 = sc.nextLine().toCharArray();
		char[] arr2 = sc.nextLine().toCharArray();
		
		int[] arr =new int[10000];
		for(int i =0;i<arr1.length;i++){
			char temp = arr1[i];
			arr[temp]=1;
			if(temp>= 'A' && temp <= 'Z'){
				arr[temp+32]=1;
			}
		}
		String s="";
		for(int i =0;i<arr2.length;i++){
			char temp = arr2[i];
			if(arr[temp]==0){
				if( temp >='A' &&  temp<='Z' && arr['+']==1){
					continue;
				}
				s+=temp;
			}
		}
		System.out.println(s);
	}
}

3、Java版本，ＡＣ，全部测试点通过

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args){
		Scanner sc =new Scanner(System.in);
		char[] arr1 = sc.nextLine().toCharArray();
		char[] arr2 = sc.nextLine().toCharArray();
		
		int[] arr =new int[10000];
		for(int i =0;i<arr1.length;i++){
			char temp = arr1[i];
			arr[temp]=1;
			if(temp>= 'A' && temp <= 'Z'){
				arr[temp+32]=1;
			}
		}
		
		StringBuilder sb =new StringBuilder();
		for(int i =0;i<arr2.length;i++){
			char temp = arr2[i];
			if(arr[temp]==0){
				if( temp >='A' &&  temp<='Z' && arr['+']==1){
					continue;
				}
				sb.append(temp);
			}
		}
		System.out.print(sb.toString());
		
	}
}

Python

Java

惊讶地发现Python的也很强大，比Java快！