1.下一个回文数

网易互娱笔试题 21.4.18 - 图1
网易互娱笔试题 21.4.18 - 图2

2.跑步机的使用次数

网易互娱笔试题 21.4.18 - 图3
网易互娱笔试题 21.4.18 - 图4

3.数组转置

网易互娱笔试题 21.4.18 - 图5
网易互娱笔试题 21.4.18 - 图6
网易互娱笔试题 21.4.18 - 图7

4.压缩字符串最短结果输出

网易互娱笔试题 21.4.18 - 图8

  1. import java.util.*;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. String str = sc.nextLine();
  6. Solution solution = new Solution();
  7. String answer =solution.compressString(str);
  8. System.out.println(answer);
  9. }
  10. }
  11. class Solution{
  12. public String compressString(String S) {
  13. StringBuffer sb = new StringBuffer();
  14. int i = 0;
  15. while (i < S.length()) {
  16. int j = i + 1;
  17. while (j < S.length() && S.charAt(i) == S.charAt(j)) {
  18. j++;
  19. }
  20. sb.append(String.valueOf(j - i)+String.valueOf(S.charAt(i)) );
  21. i = j;
  22. }
  23. return sb.toString();
  24. //sb.toString().length() < S.length() ? sb.toString() : S;
  25. }
  26. }

网易互娱笔试题 21.4.18 - 图9