华为OD机考真题--报文重排序

红太狼 2023-10-13 09:06 12阅读 0赞

/\*\*  
\* 对报文进行重传和重排序Q是常用的可靠性机制，重传缓中区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。  
\*  
\* 输入描述  
\* 输入第一行为N，表示子报文的个数，。  
\*  
\* 输入第二行为N个子报文，以空格分开，子报文格式为:  
\*  
\* 字符审报文内容+后缀顺序索引  
\*  
\* 字符串报文内容由\[a-z,A-Z\]组成，后缀为整型值，表示顺序。 顺序值唯一，不重复。  
\*  
\*输出描述  
\* 输出恢复出的原始报文，按照每人子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉  
\* 输入  
\*  
\* 4  
\* rolling3 stone4 like1 a2  
\* 输出  
\*  
\* like a rolling stone  
\*/

public class MessageSort {
        public static void main(String[] args) {
             String [] value = "gifts6 and7 Exchanging1 all2 precious5 thins8 kinds3 of4 a9 and10 b11".split(" ");
             //将数字跟字符串保持在Map的k-v中
            getMap(value);
        }
    
        private static void getMap(String[] value) {
            HashMap<Integer,String> kv = new HashMap<>();
            for (int i = 0; i < value.length; i++){
                String temp = value[i];
                //2个正则表达式分别取出字符串跟整数值
                Pattern pattern1 = Pattern.compile("\\d+");
                Matcher matcher1 = pattern1.matcher(temp);
                Integer num = 0;
                String str = null;
                if (matcher1.find()){
                     num = Integer.valueOf(matcher1.group());
                }
                Pattern pattern2 = Pattern.compile("[a-zA-z]+");
                Matcher matcher2 = pattern2.matcher(temp);
                if (matcher2.find()){
                     str = matcher2.group();
                }
                kv.put(num,str);
            }
            //遍历输出
            for (int j = 1; j <= value.length; j++){
                System.out.println(kv.get(j));
            }
        }
    }