刷题小记3----每日一题精进Java技能(详细思路解析✅)

---

一、两种排序方法

题目链接：两种排序方法

题目描述：
考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：
1.根据字符串的字典序排序。例如：
“car” < “carriage” < “cats” < “doggies < “koala”
2.根据字符串的长度排序。例如：
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
输入描述：
输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成
输出描述：
如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically”,
如果根据长度排列而不是字典序排列输出"lengths",
如果两种方式都符合输出"both"，否则输出"none"

解题关键：
符串比较通常使用String类的compareTo()方法，这个方法就是基于字典序（lexicographical order）来比较两个字符串的。字典序比较是基于字符串中每个字符的Unicode码点值（对于ASCII字符集，这等同于ASCII码值）来进行的。

compareTo()方法返回一个整数，表示按照字典序比较的结果：
如果返回值<0，则第一个字符串（调用compareTo()的字符串）在字典序上小于第二个字符串。
如果返回值>0，则第一个字符串在字典序上大于第二个字符串。 如果返回值=0，则两个字符串相等。

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine(); // 消耗输入整数后的换行符
        String[] str = new String[n];
        boolean lexicographically = true; // 假设最初是按字典序排列的
        boolean lengthsNonDecreasing = true; // 假设长度是非递减的
 
        for (int i = 0; i < n; i++) {
            str[i] = in.nextLine();
        }
 
        // 检查是否按字典序排列
        for (int i = 0; i < n - 1; i++) {
            if (str[i].compareTo(str[i + 1]) > 0) {
                lexicographically = false;
                break;
            }
        }
 
        // 检查长度是否非递减
        for (int i = 0; i < n - 1; i++) {
        	//因为是比较当前字符串和后一个字符串，为了防止越界需要i<n-1
            if (str[i].length() > str[i + 1].length()) {
                lengthsNonDecreasing = false;
                break;
            }
        }
 
        // 输出结果
        if (lexicographically && lengthsNonDecreasing) {
            System.out.println("both");
        } else if (lexicographically) {
            System.out.println("lexicographically");
        } else if (lengthsNonDecreasing) {
            System.out.println("lengths");
        } else {
            System.out.println("none");
        }
 
        in.close(); // 关闭Scanner
    }
}

二、最小公倍数

题目链接：求最小公倍数

题目描述：
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
数据范围：
1≤a,b≤100000
输入描述：
输入两个正整数A和B。
输出描述：
输出A和B的最小公倍数。

思路解析：
①枚举从 1 开始的所有整数，直到找到一个数同时被 a 和 b 整除，这个数就是 a 和 b 的最小公倍数。注意—这种方法效率非常低，特别是当 a 和 b 的值较大时，因为它需要检查大量的数才能找到结果。

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            for(int i=1;i<=a*b;i++){
                if(i%a==0&&i%b==0){
                    System.out.println(i);
                    break;
                }
            }
        }
    }
}

②

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int ab=gdc(a,b);
        System.out.println(a*b/ab);
    }

    private static int gdc(int a,int b){
        int r;
        if(a==b){
            return a;
        }
        if(a<b){
            int tmp=a;
            a=b;
            b=tmp;
        }
        while((r=a%b)>0){
            a=b;
            b=r;
        }
        return b;
    }
}

三、另类加法

题目链接：另类加法

思路解析：

public int addAB(int A, int B) {
        if(B==0){
            return A;
        }
        int sum=0;
        int carry=0;
        while(B!=0){
            sum=A^B;
            carry=(A&B)<<1;
            A=sum;
            B=carry;
        }
        return A;
    }

四、倒置字符串

题目链接：倒置字符串

题目描述
将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I.依次输出倒置之后的字符串,以空格分割。
输入：
I like beijing.
输出：
beijing. like I

public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        String[] str=scan.nextLine().split(" ");//这段代码是用来读取用户输入的一行字符串，然后按照空格分割成多个单词
        for (int i = str.length-1; i >=0 ; i--) {
        	//将每个单词按照空格分割并倒序输出。
            System.out.print(str[i]+" ");
        }
    }

五、统计回文

回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文
• 在第一个字母‘a’之后: “abba” 是回文
• 在字母‘b’之后: “abba” 是回文
• 在第二个字母’a’之后 “abab” 不是回文
  所以满足条件的答案为2
  输入描述： 每组输入数据共两行。 第一行为字符串A 第二行为字符串B 字符串长度均小于100且只包含小写字母
  输出描述： 输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数
  示例
  输入： aba b 复制 输出： 2

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str1=in.nextLine();
        int count=0;
        String str2=in.nextLine();
        int len=str1.length();
        for(int i=0;i<=len;i++){
            //避免在每次循环中都创建新的StringBuffer对象。你可以只创建一个StringBuffer对象，并在每次迭代中修改它
            StringBuffer str=new StringBuffer(str1);
            str.insert(i,str2);
            //保存反转后的字符串
            StringBuffer reserved=new StringBuffer(str).reverse();
             //StringBuffer中没有equal（）方法 应用字符串的方法去比较
            if(str.toString().equals(reserved.toString())){
                count++;
            }
            
        }
        System.out.println(count);
    }

---

最后，码字不易，如果觉得对你有帮助的话请点个赞吧，关注我，一起学习，一起进步！