解析大端字符串（华为实习生笔试）

╰半夏微凉° 2022-02-24 14:52 176阅读 0赞

思路：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70 1]  
1.将读取的字符串，转成字符数组，用于遍历  
2.遍历字符数组中每一个元素，截取到第9个元素，也就是拿到一个编码组  
3.拿到一个编码组，对这个编码组的首字符进行判断，为0对除首位的编码组进行反转存储到动态数组中，为1按顺序存储到动态数组中  
4.处理好一个编码组，接着继续遍历到下一个编码的结尾，在重复上述操作

package com.huawei;
    
    import java.util.ArrayList;
    import java.util.Scanner;
    
    /*2
    0abcdefgh1abcdefgh
    hgfedcba abcdefgh*/
    public class Main {
    	public static void main(String[] args) {
    		//定义一个存储最终解析之后的大端字符串
    		ArrayList<Character> list = new ArrayList<Character>();
    		Scanner sc = new Scanner(System.in);
    		//输入数据
    		int n = sc.nextInt();
    		String str = sc.next();
    		//遍历字符串中每一个字符
    		char[] chars = str.toCharArray();
    		for (int i = 0; i < chars.length; i++) {
    			if ((i+1) % 9 == 0) {
    				//判断编码组首位是0还是1
    				if(chars[i-8] == '0'){
    					//为0,进行反转装入ArrayList中
    					for (int j = i; j > i-8; j--) {
    						list.add(chars[j]);
    					}	
    					if (i != chars.length-1) {
    						list.add(' ');
    					}
    				}
    				else if(chars[i-8] == '1'){
    					//为1,按顺序装入ArrayList中
    					for (int j = i-7; j < i+1; j++) {
    						list.add(chars[j]);
    					}	
    					if (i != chars.length-1) {
    						list.add(' ');
    					}
    				}
    			}
    		}
    		for (int i = 0; i < list.size(); i++) {
    			System.out.print(list.get(i));
    		}
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70]: /images/20220224/53f5f0a848d64f37a525b0653e5ea441.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70 1]: /images/20220224/5800964eb88e4e1eb5277f468170de12.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70 2]: /images/20220224/1d9b3270892d42ee896bb53b181e61f8.png