CodinGame - Chuck Norris 思路

迷南。 2023-07-06 14:38 12阅读 0赞

题目来源：[CodinGame Chuck Norris][]

## 要求 ##

*  将字符ASCII码转成二进制
 *  二进制遇到`1`，输出`0` ，再加上`空格`，最后跟上与连续数字相同个数的`0`
 *  遇到`0`，先输出`00`，之后同理

## 示例 ##

input:011000
    output:00 0 0 00 00 000

## 思路 ##

用`StringBuffer`存储信息，同时它支持反转`reverse()`，可以用于翻转二进制结果。

> 注意最后不要输出空格

## 代码 ##

import java.util.*;
    import java.io.*;
    import java.math.*;
    
    class Solution { 
    
        public static void main(String args[]) { 
            Scanner in = new Scanner(System.in);
            String MESSAGE = in.nextLine();
            System.err.println(MESSAGE);
            StringBuffer buffer = new StringBuffer();
            //获取二进制数组
            for(int i=0;i<MESSAGE.length();i++){ 
                buffer.append(getBinary(MESSAGE.charAt(i)));
            }
            //输出转换内容
            for(int i =0 ;i<buffer.length();i++){ 
                int n = 1;
                char current = buffer.charAt(i);
                //存储连续个数
                int j = i+1;
                //取得连续字符数量
                while(true){ 
                    if(i+n <buffer.length() && current == (buffer.charAt(j)) ){ 
                        j++;
                        n++;
                    }
                    else{ 
                        i = i+n-1;
                        break;
                    }
                }
                if(current=='1'){ 
                    System.out.print("0 ");
    
                }
                else{ 
                    System.out.print("00 ");
                }
                System.out.print("0".repeat(n));
               if ( i < buffer.length()-1)
                    System.out.print(" ");
            }
        }
    
        public static StringBuffer getBinary(int ascii){ 
            StringBuffer buffer = new StringBuffer();
            int i =0;
            for(int j=0;j<7;j++){ 
                buffer.append(ascii % 2);
                i++;
                ascii /= 2;
            }
            buffer.reverse();
            return buffer;
        }
    }

[CodinGame Chuck Norris]: https://www.codingame.com/ide/puzzle/chuck-norris