“高级Java编程复习指南:深入理解并发编程、JVM优化与分布式系统架构“


我的个人主页

接下来我将方享四道由易到难的编程题,进入我们的JavaSE复习之旅。

1:大小写转换------题目链接

解题思路:

在ASCII码表中,⼤写字⺟A-Z的Ascii码值为65- 90,⼩写字⺟a-z的Ascii码值为97-122。每个字 ⺟⼤⼩写之间的关系为:⼩写字⺟的ascii码值 - 32 = ⼤写字⺟的ascii码值。因此可以利⽤这⼀ 特性,先判断字⺟为⼤写还是⼩写,之后根据 ⼤⼩写决定如何进⾏转换。

参考代码:

java 复制代码
​
public class Main {
     public static void main(String[] args) {
          Scanner in = new Scanner(System.in);
          while(in.hasNextLine()){
              String line = in.nextLine();
               if (Character.isLowerCase(line.charAt(0))){
              //if (line.charAt(0) >= 97 && line.charAt(0) <= 122){
                     char c = (char) (line.charAt(0) - 32);
                         System.out.println(c);
              }else{
                 char c = (char) (line.charAt(0) + 32);
                 System.out.println(c);
          }

​

调试结果如图所示:


2. 斐波那契数列------题目链接
解题思路:

由题意可知,斐波那契数列的的第⼀项和第⼆项为1,后续项的⼤⼩为前⼀项和前两项的和,

第三项=第⼀项+第⼆项;
第四项=第⼆项+第三项;
以此类推。
故可以考虑使⽤递归的思路去求第n项的⼤⼩。
例如求第5项时,⼤致图解如下:

参考代码 :

java 复制代码
public class Main2{
     public static void main(String[] args) {
         Scanner in = new Scanner(System.in);
         int ret = fib(in.nextInt());
         System.out.println(ret);
     }
         public static int fib(int i) {
         int arr[] = new int[i+1];
 //这⾥让的返回值为了⽅便理解,我们数组的0下标并不做任何有意义的计算(相当于舍弃
了),⽅便后续返回结果的时候直接返回i下标的值即可。
             arr[0] = 0;
             arr[1] = 1;
             arr[2] = 1;
             for (int j = 3; j <= i; j++) {
             arr[j] = arr[j - 1] + arr[j - 2];
         }
         return arr[i];
     }

调试结果如图所示:

3. 删除公共字符 ------题目链接

解题思路:
这道题的意思是让我们在字符串1(暂记为str1)中删除字符串2(暂记为str2)中包含的字⺟
(注意:空格不会计算在内)此时同学们可能会疑惑⼀个问题,需要注意⼤⼩写问题嘛?再
仔细阅读题⽬的意思,单纯的只是让咱们把str1中包含的str2的字⺟删掉,并不涉及到不区分
⼤⼩写的问题,所以我们还是要区分⼤⼩写问题的。我们可以对str1中的字符串进⾏遍历,
借助⼀个StringBuilder对象进⾏结果的拼接,获取到每个字符后(空格不计,直接进⾏拼
接)去在str2当中去看看有没有相同的字⺟,如果没有,则表⽰不⽤删除,并将其拼接
StringBuilder对象中,如果有,则不进⾏拼接。

参考代码:

java 复制代码
1 import java.util.Scanner;
2
3 
4 public class Main {
5     public static void main(String[] args) {
6      Scanner in = new Scanner(System.in);
7         // 注意 hasNext 和 hasNextLine 的区别
8         while (in.hasNextLine()) { // 注意 while 处理多个 case
9         String str1 = in.nextLine();
10         String str2 = in.nextLine();
11         System.out.println(func(str1,str2));
12         }
13     }
14
15     private static String func(String str1, String str2) {
16         StringBuilder stringBuilder = new StringBuilder();
17         for (int i = 0; i < str1.length(); i++) {
18         char c = str1.charAt(i);
19         boolean flag = true;
20         if (c != ' '){
21         for (int j = 0; j < str2.length(); j++) {
22         if (c == str2.charAt(j)){
23             flag = false;
24                 break;
25         }
26     }
27 }
28         if (flag == true){
29             stringBuilder.append(c);
30     }
31 }
32         return String.valueOf(stringBuilder);
33     }
34 }

调试结果:

解题方法二:

我们可以遍历str1这个字符串,拿到每个字符,看str2当中是否包含当前字符,如果不包含,
难么就拼接到StringBuilder对象当中。直到拿到最后的结果。
难点:

  1. String本⾝不包含,如何判断⼀个字符在不在当前字符串当中的⽅法。只有⼀个contains
    ⽅法。
    该⽅法原型如下:
java 复制代码
public boolean contains(CharSequence s) {
     return indexOf(s.toString()) >= 0;
 }

我们可以看到参数并不是char类型。那么如何处理呢?请看如下代码:

java 复制代码
if(!str2.contains(ch+"")) {
     sb.append(ch);
 }

这⾥只要字符拼接上⼀个空的字符串即可达到⽬标.
参考代码:

java 复制代码
public class Main {
 public static void main(String[] args) {
         Scanner in = new Scanner(System.in);
         // 注意 hasNext 和 hasNextLine 的区别
         while (in.hasNextLine()) { // 注意 while 处理多个 case
            String str1 = in.nextLine();
             String str2 = in.nextLine();
             String ret = func(str1,str2);
             System.out.println(ret);
             }
         }
public static String func(String str1,String str2) {
         StringBuilder sb = new StringBuilder();
        for(int i = 0;i < str1.length();i++) {
             char ch = str1.charAt(i);
            if(!str2.contains(ch+"")) {
                sb.append(ch);
                 }
             }
        return sb.toString();
         }
 }

4. 输⼊两个字符串a和b,字符串内容为⼆进制数字,求两个字符串相加的结果, 加法计算⽅法以⼆进制⽅式计算,并返回对应的字符串结果。要求程序尽可能 的⾼效。
题目链接

输⼊描述:
输⼊两个字符串,如"1101", "1100"
输出描述: "11001"
解题思路:

  1. 正常数字相加运算⽅式为:
    124
    456 +

580
从后往前进⾏计算,进位也是从后往前。所以,我们应该把输⼊的字符串进⾏逆序。
2. "124" + "456" 这两个字符串逆置后进⾏相加的进位
"421"
"654" +

085 最后将结果字符串逆置即可
3. 进位只有⼀种情况,对应位上都是字符1.

参考代码:

java 复制代码
import java.util.Scanner;
         public class Main{

         public static void main(String[] args) {
         Scanner in = new Scanner(System.in);
         // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String a = in.next();//
             String b = in.next();
             System.out.println(add(a, b));
             }
        }
 public static String add(String a, String b) {
         StringBuilder sb = new StringBuilder();
         int lenA = a.length();
         int lenB = b.length();
        int max = Math.max(lenA, lenB);
         StringBuilder stringBuilderA = new StringBuilder(a).reverse();
         StringBuilder stringBuilderB = new StringBuilder(b).reverse();
        // 0110 1111

       boolean isCarry = false;
         for (int i = 0; i < max; i++) {
             //这⾥没定义谁最⼤,可能字符串A先⾛完,也可能字符串B先⾛完
             //只需要补0就⾏
             char aChar = i >= lenA ? '0' : stringBuilderA.charAt(i);
             char bChar = i >= lenB ? '0' : stringBuilderB.charAt(i);
             if (aChar == '1' && bChar == '1') {
                 sb.append(isCarry ? '1' : '0');
                isCarry = true;
               } else if (aChar == '0' && bChar == '0') {
                 sb.append(isCarry ? '1' : '0');
               isCarry = false;
                } else {
                 sb.append(isCarry ? '0' : '1');
                 }
            }
        if (isCarry) sb.append("1");
         return sb.reverse().toString();
         }
}

调试结果:

"今日JavaSE复习圆满收官,编程之路再启新程!"

相关推荐
Theodore_10223 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
冰帝海岸4 小时前
01-spring security认证笔记
java·笔记·spring
世间万物皆对象5 小时前
Spring Boot核心概念:日志管理
java·spring boot·单元测试
没书读了5 小时前
ssm框架-spring-spring声明式事务
java·数据库·spring
小二·5 小时前
java基础面试题笔记(基础篇)
java·笔记·python
开心工作室_kaic6 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
懒洋洋大魔王6 小时前
RocketMQ的使⽤
java·rocketmq·java-rocketmq
武子康6 小时前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神6 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式
qq_327342737 小时前
Java实现离线身份证号码OCR识别
java·开发语言