【Java】基础练习（十一）

1.Poker

定义两个数组，一个数组存储扑克牌花色，另一个数组存储扑克牌（A~K），输出52张扑克牌（除大小王）

♥A、♥2...

---

（1）Poker类：

package swp.kaifamiao.codes.Java.d0824;
/*
定义两个数组，一个数组存储扑克牌花色，另一个数组存储扑克牌（A~K），输出52张扑克牌（除大小王）
 */
/**
 * {class description}
 *
 * @author SWP
 * @version 1.0.0
 */
public class Poker {
    public static void main(String[] args) {
        String[] arr1 = {"♥️","♦️","♠️","♣️"};
        String[] arr2 = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                System.out.printf(arr1[i] + arr2[j] + "\t");
            }
            System.out.println();
        }
    }
}

（2）运行效果：

---

2. 有效括号

给定一个只包括 ‘(’，‘)’ 的字符串，判断字符串是否有效。

     有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。​ 左括号必须以正确的顺序闭合。
• 注意空字符串可被认为是有效字符串。

示例1：

输入: "()"
输出: true

示例2：

输入: "()()()"
输出: true

示例3：

输入: "((()))"
输出: true

示例4：

输入: "(()())"
输出: true​

示例5：

输入: "((((((()))"  ")()("
输出: false

---

（1）Brackets类（isJudge方法）:

package swp.kaifamiao.codes.Java.d0824;

import java.util.Scanner;

/**
 * {class description}
 *
 * @author SWP
 * @version 1.0.0
 */
public class Brackets {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.printf("请输入只包括“(“与“)”的字符串：");
        String str = input.next();
        String result = isJudge(str);
        System.out.println(result);
    }

    public static String isJudge(String str){
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (ch == '('){
                count++;
            } else if (ch == ')'){
                count--;
            }
            if (count < 0){
                return "无效的字符串！";
            }
        }
        return count == 0 ? "有效的字符串！" : "无效的字符串！";
    }
}

（2）运行结果：

---

3. 最长子串（优化版）：

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

---

（1）MaxSubstring类：

package swp.kaifamiao.codes.Java.d0824;

import java.util.Scanner;

/**
 * {class description}
 *
 * @author SWP
 * @version 1.0.0
 */
public class MaxSubstring {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入一个字符串:");
        String str = input.next();

        String sub = subString(str);
        int result = sub.length();
        System.out.println("最长子串是：" + sub);
        System.out.println("最长子串的长度是：" + result);
    }

    /**
     * 给定一个字符串，请你找出其中不含有重复字符的 **最长子串** 的长度。
     * @param str
     * @return
     */
    public static String subString(String str){
        // 存储最长子串
        String max = "";
        // 子串的起始下标
        int start = 0;
        for (int end = start + 1; end < str.length(); end++) {
            // 子串的范围
            String sub = str.substring(start, end);
            // 当前位置的字符
            String current = str.substring(end, end + 1);
            // 当前位置的字符是否在子串中存在
            if (sub.indexOf(current) != -1){
                // 当前子串和目前最大子串谁大
                if (sub.length() > max.length()) {
                    max = sub;
                }

                // 找下一个子串的开始坐标
                start = str.indexOf(current, start) + 1;

                // 最长子串比剩下的长度还长
                if (max.length() > str.length() - start - 1){
                    break;
                }
            }
        }
        return max;
    }
}

（2）运行效果：

---

4.最长公共前缀

       编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

示例1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

---

（1） Prefix类（commonPrefix方法）：

package swp.kaifamiao.codes.Java.d0824;

import swp.kaifamiao.codes.Java.d0817.Main;

import java.util.PrimitiveIterator;
import java.util.Scanner;

/**
 * {class description}
 *
 * @author SWP
 * @version 1.0.0
 */
public class Prefix {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入第一个字符串单词：");
        String str1 = input.next();
        System.out.print("请输入第二个字符串单词：");
        String str2 = input.next();
        System.out.print("请输入第三个字符串单词：");
        String str3 = input.next();
        String[] arr = {str1,str2,str3};

        String prefix = commonPrefix(arr);
        System.out.println("最长公共前缀是：" + prefix);
    }

    public static String commonPrefix(String[] arr){
       if (arr == null || arr.length == 0){
           return "";
       }
       //将第一个字符串作为初始的公共前缀
        String prefix = arr[0];

        for (int i = 0; i < arr.length; i++) {
            String current = arr[i];
            // 从头开始比较当前字符串和公共前缀，更新公共前缀直到找到最长公共前缀或者遍历完所有字符串
            int j = 0;
            while (j < prefix.length() && j < current.length() && prefix.charAt(j) == current.charAt(j)){
                j++;
            }
            //更新公共前缀
            prefix = prefix.substring(0,j);
            if (prefix.isEmpty()){
                break;
            }
        }
        return prefix;
    }
}

（2）运行效果：

---

5.Excel表列名称

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例1：

输入：columnNumber = 1
输出："A"

示例2：

输入：columnNumber = 28
输出："AB"

示例3：

输入：columnNumber = 701
输出："ZY"

示例4：

输入：columnNumber = 2147483647
输出："FXSHRXW"

---

（1）Excel类：

package swp.kaifamiao.codes.Java.d0824;
//给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

import swp.kaifamiao.codes.Java.d0817.Main;

import java.util.Scanner;

/**
 * {class description}
 *
 * @author SWP
 * @version 1.0.0
 */
public class Excel {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入整数：");
        int columnNumber = input.nextInt();
        String str = numberColumn(columnNumber);
        System.out.println(str);
    }

    public static String numberColumn(int columnNumber){
        StringBuilder sb = new StringBuilder();
        // 生成大写字母的字符集合
        String characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
            while (columnNumber >0) {
                int remainder = ((columnNumber - 1) % 26);
                char ch = characters.charAt(remainder);

                sb.insert(0, ch);
                columnNumber = (columnNumber - 1) / 26;
            }
        return sb.toString();
    }
}

（2）运行效果：