第一題：

import java.util.Scanner;

/**

 * 字符串反转

 * 题目描述

 * 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

 * 输入描述:

 * 输入N个字符

 * 输出描述:

 * 输出该字符串反转后的字符串

 * 示例1

 * 输入abcd

 * 输出dcba

 */

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        while(scanner.hasNext()){

            String str= scanner.nextLine();

            //将字符串变成char数组再倒序输出

            char[] chars= str.toCharArray();

            for(int i=chars.length-1;i>=0;i--){

                System.out.print(chars[i]);

            }

            System.out.println();

        }

    }

}

第二題：

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

/**

• @Author: zhouLai
• @Date: 2020/3/24 21:22
• @Version 1.0
• /
  public class Main {
  /*
  *题目描述
  数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述:
输出合并后的键值对（多行）
示例1

*/
public static void main(String[] args) {

}

}

第三題：

题目是将一串英文句子反向显示。

题目分析：

• 调整单词的前后顺序而非字母
• 一个句子不确定所含单词个数

针对以上两点分析。数据结构“双向链表”比较满足。将句子的每个单词依次放到双向链表头部，最后从链表头部依次遍历出单词即可达到句子反向的目的。

复制代码

先进后出链表双向链表

第四題：

import java.util.*;

public class Main {

   public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()){

            int n = sc.nextInt();

            String [] arr = new String[n];

            for(int i=0;i<n;i++){

                String str = sc.next();

                arr[i] = str;

            }

            Arrays.sort(arr);

            for(int i=0;i<arr.length;i++){

                System.out.println(arr[i]);

            }

        }

        sc.close();

    }

}