某公司笔试题，做个记录

妖狐艹你老母 2022-06-08 14:38 179阅读 0赞

李雷和韩梅梅坐前后排，上课想说话怕被老师发现，所以改为传小纸条。为了不被老师发现他们纸条上说的  
  
  
是啥，他们约定了如下方法传递信息：   
将26个英文字母（全为大写），外加空格，一共27个字符分成3组，每组9个。也就是ABCDEFGHI是第一组，  
  
  
JKLMNOPQR是第二组，STUVWXYZ\*是第三组（此处用\*代表空格）。 然后根据传递纸条那天的日期，改变字母  
  
  
的位置。   
先根据月份数m，以整个分组为单位进行循环左移，移动(m-1)次。   
然后根据日期数d，对每个分组内的字符进行循环左移，移动(d-1)次。   
以3月8日为例，首先移动分组，3月需要循环左移2次，变成：   
STUVWXYZ\*，ABCDEFGHI，JKLMNOPQR   
然后每组内的字符，8日的话需要循环左移7次，最终的编码为：   
Z\*STUVWXY，HIABCDEFG，QRJKLMNOP   
对于要传递信息中的每个字符，用组号和组内序号两个数字来表示。   
如果在3月8日传递信息“HAPPY”，那么H位于第2组的第1个，A位于第2组第3个，P位于第3组第9个，Y位于  
  
  
第1组第9个，所以纸条上会写成：   
21 23 39 39 19   
现在给定日期和需要传递的信息，请输出应该写在纸条上的编码。   
  
  
输入规范：   
每个输入包含两行。第一行是用空格分隔的两个数字，第一个数字是月份，第二个数字是日子。输入保证是  
  
  
一个合法的日期。   
第二行为需要编码的信息字符串，仅由A~Z和空格组成，长度不超过1024个字符。   
输出规范：   
对每个输入，打印对应的编码，数字之间用空格分隔，每个输出占一行。   
  
  
输入示例1:   
1 1   
HI   
输出示例1:   
18 19   
  
  
输入示例2:   
3 8   
HAPPY   
输出示例2:   
21 23 39 39 19   
输入示例3:   
2 14   
I LOVE YOU   
输出示例3:

35 25 18 12 29 31 25 23 12 28

import java.util.ArrayList;
    import java.util.Scanner;
    /**
     * 
     * @author fxb
     *
     */
    public class Main {
    	public static void main(String[] args) {
    		char[] s1 = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I' };
    		char[] s2 = { 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R' };
    		char[] s3 = { 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', ' ' };
    		char[] s4 = new char[s1.length];
    
    		Scanner sc = new Scanner(System.in);
    		//输入第一行
    		String str1 = sc.nextLine();
    		String[] str2 = str1.split(" ");
    		//输入第二行
    		str1 = sc.nextLine();
    		
    		// 月份
    		int m = Integer.parseInt(str2[0]);
    		// 日期
    		int d = Integer.parseInt(str2[1]);
    
    		// 月份旋转
    		if ((m - 1) % 3 == 1) {
    			s4 = s1;
    			s1 = s2;
    			s2 = s3;
    			s3 = s4;
    		} else if ((m - 1) % 3 == 2) {
    			s4 = s1;
    			s1 = s3;
    			s3 = s2;
    			s2 = s4;
    		}
    
    		// 日期旋转
    		Arrayreverse(d, s1);
    		Arrayreverse(d, s2);
    		Arrayreverse(d, s3);
    		
    		ArrayList<String> list = new ArrayList<String>();
    		for (int i = 0; i < str1.length(); i++) {
    			char ch = str1.charAt(i);
    			//查询结果
    			list.add(jiami(ch, s1, s2, s3));
    		}
    		//结果输出
    		for(int i=0;i<list.size();i++){
    			if(i!=list.size()-1){
    				System.out.print(list.get(i)+" ");
    			}else{
    				System.out.print(list.get(i));
    			}
    		}
    
    	}
    
    	/**
    	 * 加密
    	 * 
    	 * @param ch
    	 * @param s1
    	 * @param s2
    	 * @param s3
    	 * @return
    	 */
    	private static String jiami(char ch, char[] s1, char[] s2, char[] s3) {
    		String s = null;
    
    		for (int i = 0; i < s1.length; i++) {
    			if (ch == s1[i]) {
    				s = "1" + (i + 1);
    			}
    		}
    		for (int i = 0; i < s2.length; i++) {
    			if (ch == s2[i]) {
    				s = "2" + (i + 1);
    			}
    		}
    		for (int i = 0; i < s3.length; i++) {
    			if (ch == s3[i]) {
    				s = "3" + (i + 1);
    			}
    		}
    
    		return s;
    	}
    
    	/**
    	 * 日期旋转 数组旋转
    	 * 
    	 * @param d
    	 *            日期
    	 * @param s
    	 *            数组
    	 */
    	private static void Arrayreverse(int d, char[] s) {
    		int len = s.length;
    		int a = (d - 1) % len;
    		char[] ch = new char[a];
    		for (int i = 0; i < a; i++) {
    			ch[i] = s[i];
    		}
    		// 旋转
    		for (int i = 0; i < len; i++) {
    			if (i < len - a) {
    				s[i] = s[i + a];
    			} else {
    				s[i] = ch[i - (len - a)];
    			}
    		}
    	}
    
    }