import java.util.Scanner; /** * * 【百钱买百鸡】 * * 公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ * 现要求你打印出所有花一百元买一百只鸡的方式。 * * 【鸡雏的数量必须是3的倍数】其实让鸡雏从99往下遍历更快，但是结果与标准答案顺序不一致，无法通过案例 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in)...

来一手暴力破解 import java.util.Scanner; /** * 【求最小公倍数】 * * 描述：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int oneNum = sc.nextInt(); int twoNum = sc.nextInt(); int max = Math.max(oneNum, twoNum...

import java.util.Scanner; /** * 【字符逆序】 * * 描述: 将一个字符串str的内容颠倒过来，并输出。 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String nextLine = sc.nextLine(); for (int length = nextLine.length() - 1; length >= 0; length--) { System.out.print(nextLine.ch...

import java.util.Scanner; /** * 【从单向链表中删除指定值的节点】 * * 描述：输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 * * 链表的值不能重复。 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int size = sc.nextInt(); int[] ints = new int[size * 2]; // 接收数据 for (int i = ...

import java.util.Arrays; import java.util.Scanner; /** * 【字符串排序】 * * 编写一个程序，将输入字符串中的字符按如下规则排序。 * * 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 * 如，输入： Type 输出： epTy * * 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 * 如，输入： BabA 输出： aABb * * 规则 3 ：非英文字母的其它字符保持原来的位置。 * 如，输入： By?e 输出： Be?y */ public class Main { public static voi...

数据保证有唯一解，可以考虑BFS、DFS两种遍历方式 广度优先搜索（BFS） import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; /** * 【迷宫问题】 - 广度优先搜索（BFS） * * 定义一个二维数组 N*M ，如 5 × 5 数组下所示： * int maze[5][5] = { * 0, 1, 0, 0, 0, * 0, 1, 1, 1, 0, * 0, 0, 0, 0, 0, * 0, 1, 1, 1, 0, * 0, ...

写完参考其他代码才知道可以直接调API判断。。。 import java.util.Scanner; /** * 【统计字符】 * */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String nextLine = sc.nextLine(); int character = 0; int blank = 0; int number = 0; int other = 0; char[] chars = nextLine.toCharArray...

必须通过找规律得出结果，采用构造杨辉三角的方式会计算超时 参考大佬的代码 import java.util.Scanner; /** * 【杨辉三角的变形】 * * */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int input = sc.nextInt(); if (input == 1 || input == 2) { System.out.println(-1); } else if (input % 4 == 3 || input...

满足下面两个要求： (1)正序构建链表; (2)构建后要忘记链表长度。 import java.util.Scanner; /** * 【输出单向链表中倒数第k个结点】 * * */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int size = sc.nextInt(); ListNode listNode = new ListNode(); for (int i = 0; i < siz...

没想出来，参考其他人代码 import java.util.Scanner; /** * 【计算字符串的编辑距离】 * * 描述： * Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。 * 许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 * 编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance 。 * * 例如： * 字符串A: abcdefg * 字符串B: abcdef * * 通过增加或是删掉字符 ”g” 的方式达到目的。这两种方案都需要一...

import java.util.*; /** * 【字符串加密】 * * 描述： * 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。 * 下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。 * 如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示： * A B C D E F G H I J K L M N O P Q R S T U V W X Y Z * T R A I L B Z E S C D F G H J K M N O P Q U V W X Y (实...

暴力破解法： import java.util.Scanner; /** * 【密码截取】 * * 描述： * Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321， * 但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。 * 比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。 * 因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式）， * Cathcer的工作量实在是太大了，他只能向电脑高手求助， ...

** * 条件3的代码是自己一步一步根据调试结果改出来的，案例全部通过自己都有点懵！！** 第一层for循环：重复子串的长度可能为3、4、5。。。但不会超过字符总长度的一半 第二、三层for循环：有点类似于滑动窗口 import java.util.HashSet; import java.util.Scanner; /** * 【密码验证合格程序】 * * 描述： * 密码要求: * 1.长度超过8位 * 2.包括大小写字母.数字.其它符号,以上四种至少三种 * 3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行） * * A-Z的ascii值为 65-90 a-z的...

import java.util.Scanner; /** * 入门级：【截取字符串】 * * 描述：输入一个字符串和一个整数 k ，截取字符串的前k个字符并输出 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String nextLine = sc.nextLine(); int length = sc.nextInt(); System.out.println(nextLine.substring(0, length)); } }