java面试算法题

Ⅰ java面试算法题求解

看了两行看不下去了，吐槽一下。
现在某些小公司的面试官，面试题花式秀智商，一副全世界都求着他赐予工作的样子。

Ⅱ 希音java面试有算法吗

有。常见的如下：
一是字符串，如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。
二是链表，在Java中，链表的实现非常简单，每个节点Node都有一个值val和指向下个节点的链接next。链表两个着名的应用是栈Stack和队列Queue。
三是树，这里的树通常是指二叉树，每个节点都包含一个左孩子节点和右孩子节点。
四是排序，五是递归vs.迭代。
六是动态规划，动态规划是解决下面这些性质类问题的技术：一个问题可以通过更小子问题的解决方法来解决（即问题的最优解包含了其子问题的最优解，也就是最优子结构性质）。
有些子问题的解可能需要计算多次（也就是子问题重叠性质）。子问题的解存储在一张表格里，这样每个子问题只用计算一次。需要额外的空间以节省时间。爬台阶问题完全符合上面的四条性质，因此可以用动态规划法来解决。

Ⅲ java算法面试题：排序都有哪几种方法

一、冒泡排序
[java] view plain
package sort.bubble;
import java.util.Random;
/**
* 依次比较相邻的两个数，将小数放在前面，大数放在后面
* 冒泡排序，具有稳定性
* 时间复杂度为O（n^2）
* 不及堆排序，快速排序O（nlogn，底数为2）
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for(int i = 0 ; i < 10 ; i++){
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的数组为");
for(int i : sort){
System.out.print(i+" ");
}
buddleSort(sort);
System.out.println();
System.out.print("排序后的数组为");
for(int i : sort){
System.out.print(i+" ");
}
}
/**
* 冒泡排序
* @param sort
*/
private static void buddleSort(int[] sort){
for(int i=1;i<sort.length;i++){
for(int j=0;j<sort.length-i;j++){
if(sort[j]>sort[j+1]){
int temp = sort[j+1];
sort[j+1] = sort[j];
sort[j] = temp;
}
}
}
}
}
二、选择排序
[java] view plain
package sort.select;
import java.util.Random;
/**
* 选择排序
* 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，
* 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
* 选择排序是不稳定的排序方法。
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for (int i = 0; i < 10; i++) {
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的数组为");
for (int i : sort) {
System.out.print(i + " ");
}
selectSort(sort);
System.out.println();
System.out.print("排序后的数组为");
for (int i : sort) {
System.out.print(i + " ");
}
}
/**
* 选择排序
* @param sort
*/
private static void selectSort(int[] sort){
for(int i =0;i<sort.length-1;i++){
for(int j = i+1;j<sort.length;j++){
if(sort[j]<sort[i]){
int temp = sort[j];
sort[j] = sort[i];
sort[i] = temp;
}
}
}
}
}
三、快速排序
[java] view plain
package sort.quick;
/**
* 快速排序 通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小，
* 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
int[] sort = { 54, 31, 89, 33, 66, 12, 68, 20 };
System.out.print("排序前的数组为：");
for (int data : sort) {
System.out.print(data + " ");
}
System.out.println();
quickSort(sort, 0, sort.length - 1);
System.out.print("排序后的数组为：");
for (int data : sort) {
System.out.print(data + " ");
}
}
/**
* 快速排序
* @param sort 要排序的数组
* @param start 排序的开始座标
* @param end 排序的结束座标
*/
public static void quickSort(int[] sort, int start, int end) {
// 设置关键数据key为要排序数组的第一个元素，
// 即第一趟排序后，key右边的数全部比key大，key左边的数全部比key小
int key = sort[start];
// 设置数组左边的索引，往右移动判断比key大的数
int i = start;
// 设置数组右边的索引，往左移动判断比key小的数
int j = end;
// 如果左边索引比右边索引小，则还有数据没有排序
while (i < j) {
while (sort[j] > key && j > start) {
j--;
}
while (sort[i] < key && i < end) {
i++;
}
if (i < j) {
int temp = sort[i];
sort[i] = sort[j];
sort[j] = temp;
}
}
// 如果左边索引比右边索引要大，说明第一次排序完成，将sort[j]与key对换，
// 即保持了key左边的数比key小，key右边的数比key大
if (i > j) {
int temp = sort[j];
sort[j] = sort[start];
sort[start] = temp;
}
//递归调用
if (j > start && j < end) {
quickSort(sort, start, j - 1);
quickSort(sort, j + 1, end);
}
}
}
[java] view plain
/**
* 快速排序
*
* @param a
* @param low
* @param high
* voidTest
*/
public static void kuaisuSort(int[] a, int low, int high)
{
if (low >= high)
{
return;
}
if ((high - low) == 1)
{
if (a[low] > a[high])
{
swap(a, low, high);
return;
}
}
int key = a[low];
int left = low + 1;
int right = high;
while (left < right)
{
while (left < right && left <= high)// 左边向右
{
if (a[left] >= key)
{
break;
}
left++;
}
while (right >= left && right > low)
{
if (a[right] <= key)
{
break;
}
right--;
}
if (left < right)
{
swap(a, left, right);
}
}
swap(a, low, right);
kuaisuSort(a, low, right);
kuaisuSort(a, right + 1, high);
}
四、插入排序
[java] view plain
package sort.insert;
/**
* 直接插入排序
* 将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据
* 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
*/
import java.util.Random;
public class DirectMain {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for (int i = 0; i < 10; i++) {
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的数组为");
for (int i : sort) {
System.out.print(i + " ");
}
directInsertSort(sort);
System.out.println();
System.out.print("排序后的数组为");
for (int i : sort) {
System.out.print(i + " ");
}
}
/**
* 直接插入排序
*
* @param sort
*/
private static void directInsertSort(int[] sort) {
for (int i = 1; i < sort.length; i++) {
int index = i - 1;
int temp = sort[i];
while (index >= 0 && sort[index] > temp) {
sort[index + 1] = sort[index];
index--;
}
sort[index + 1] = temp;
}
}
}
顺便添加一份，差不多的
[java] view plain
public static void charuSort(int[] a)
{
int len = a.length;
for (int i = 1; i < len; i++)
{
int j;
int temp = a[i];
for (j = i; j > 0; j--)//遍历i之前的数字
{
//如果之前的数字大于后面的数字，则把大的值赋到后面
if (a[j - 1] > temp)
{
a[j] = a[j - 1];
} else
{
break;
}
}
a[j] = temp;
}
}
把上面整合起来的一份写法：
[java] view plain
/**
* 插入排序:
*
*/
public class InsertSort {
public void sort(int[] data) {
for (int i = 1; i < data.length; i++) {
for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
swap(data, j, j - 1);
}
}
}
private void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
五、顺便贴个二分搜索法
[java] view plain
package search.binary;
public class Main {
public static void main(String[] args) {
int[] sort = {1,2,3,4,5,6,7,8,9,10};
int mask = binarySearch(sort,6);
System.out.println(mask);
}
/**
* 二分搜索法，返回座标，不存在返回-1
* @param sort
* @return
*/
private static int binarySearch(int[] sort,int data){
if(data<sort[0] || data>sort[sort.length-1]){
return -1;
}
int begin = 0;
int end = sort.length;
int mid = (begin+end)/2;
while(begin <= end){
mid = (begin+end)/2;
if(data > sort[mid]){
begin = mid + 1;
}else if(data < sort[mid]){
end = mid - 1;
}else{
return mid;
}
}
return -1;
}
}

Ⅳ JAVA算法面试题：哪位高人会做

就把算法给你写一下：
for(int i = 1;i<=n;i++)
for(int j = 1;j<=n;j++)
for(int k = 1;k<=n;k++)
{
if(i==j || i==k || j==k)
continue;
else
System.out.println(i*100+j*10+k);

}

Ⅳ java面试算法题一定考吗

主要看你面试的公司是什么类型的公司.外包公司一般考的都是基础题,要是面试的公司有自己的项目,并且做自己的产品.就有可能考算法题.但是大部分公司还是不考算法的.放心吧 .哈哈

Ⅵ 我要面试了，给些java面试基础问题，在线等

一、Java基础知识
1.Java有那些基本数据类型，String是不是基本数据类型，他们有何区别。
2.字符串的操作：
写一个方法，实现字符串的反转，如：输入abc，输出cba
写一个方法，实现字符串的替换，如：输入bbbwlirbbb，输出bbbhhtccc。
3.数据类型之间的转换
如何将数值型字符转换为数字（Integer，Double）
如何将数字转换为字符
如何取小数点前两位，并四舍五入。
4.日期和时间
如何取得年月日，小时分秒
如何取得从1970年到现在的毫秒数
如何获取某个日期是当月的最后一天
如何格式化日期
5.数组和集合
6.文件和目录（I/O）操作
如何列出某个目录下的所有文件
如何列出某个目录下的所有子目录
判断一个文件或目录是否存在
如何读写文件
7.Java多态的实现（继承、重载、覆盖）
8.编码转换，怎样实现将GB2312编码的字符串转换为ISO-8859-1编码的字符串。
9.Java中访问数据库的步骤，Statement和PreparedStatement之间的区别。
10.找出下列代码可能存在的错误，并说明原因：

二、JSP&Servlet技术
1.描述JSP和Servlet的区别、共同点、各自应用的范围
2.在Web开发中需要处理HTML标记时，应做什么样的处理，要筛选那些字符（< > & “”）
3.在JSP中如何读取客户端的请求，如何访问CGI变量，如何确定某个Jsp文件的真实路径。
4.描述Cookie和Session的作用，区别和各自的应用范围，Session工作原理。
5.列出Jsp中包含外部文件的方式，两者有何区别。
6.说明Jsp中errorPage的作用，应用范围。
7.介绍在Jsp中如何使用JavaBeans。
8.简单介绍JSP的标记库
9.Jsp和Servlet中的请求转发分别如何实现。

三、J2EE相关知识
1.介绍J2EE、J2SE、J2SE的区别。
2.J2EE是一种技术还是一种平台，他提供了那些技术。
3.什么是Application Server，它有什么功能和优点。
4.简单介绍连接池的优点和原理。
5.Web.xml的作用

四、其他
1.Web安全性的考虑（表单验证、浏览器Basic方式的验证，应用程序的安全性，SSL，代码考虑）
2.简单介绍您所了解的MVC。
3.简单介绍所了解的XML。
4.文档和编码规范
5.Java中的分页、效率考虑。
6.简单介绍您所了解的structs。
.xml在项目中的作用
2.s-EJB 与 e-EJB的区别
3.会话面的作用
4.cmp与bmp的优缺点
5.j2me程序的必需的几个部分
6.c/s与b/s的区别
7.构建一个connect pool,然后再调用它，
8.j2ee平台与dotnet平台的区别

9.ejb的life cycle
10.session bean 和 entity bean的区别
11.ejb中的transaction机制
12.synchronized (生产者和消费）
13.String 和 StringBuffer
14.Serializable
15.MVC （Struts的工作流程）
16.什么是MDA

17.tcp与udp的区别
18.链表与散列表和数组的区别
19.堆和栈的区别
20.ejb的分类及区别
21.你对现在软件业以及国内软件业的看法
22.谈谈java多线程
23.谈谈文件加密技术
24.软件开发生命周期
25.路由协议种类及特点
26.java的awt和swing组件的GUI设计的关键
27.对于java流的认识

28.简单描述一下awt与swing区别。
29.简述java编程中事件处理模式。
30.你编写过applet吗？applet的安全权限如何？试列举java application或者applet中与servlet/jsp通信可以采用的方式。

31.简述逻辑操作(如&,|)与条件操作(如&&,||)的区别。
32.简述 Java Server Page 和 Servlet 的联系和区别。
33.简述synchronized和java.util.concurrent.locks.Lock的异同 ？
34.EJB规范规定EJB中禁止的操作有哪些？
35.java除了8种基本类型外，在虚拟机里还有哪一种，有什么作用?
36.除了使用new关键字创建对象意外，试列举另外三种以上创建实例的方式?
37.classloader中，JDK的API、Classpath中的同web-inf中的class加载方式有什么区别？
38.列举三种以上垃圾回收算法，并比较其优缺点？
39.编写代码实现一个线程池

40.描述一下JVM加载class文件的原理机制?
41.试举例说明一个典型的垃圾回收算法？
42.请用java写二叉树算法，实现添加数据形成二叉树功能，并以先序的方式打印出来.
43.请写一个java程序实现线程连接池功能？
44.给定一个C语言函数，要求实现在java类中进行调用。

45.如何获得数组的长度？
46.访问修饰符“public/private/protected/缺省的修饰符”的使用
47.用关键字final修饰一个类或者方法时，有何意义？
48.掌握类和对象的概念，掌握面向对象编程的本质
49.静态变量和静态方法的意义，如何引用一个类的静态变量或者静态方法？
50.JAVA语言如何进行异常处理，关键字：thorws,throw,try,catch,finally
51.Object类(或者其子类)的finalize()方法在什么情况下被调用？
52.一个“.java”原文件中是否可以包括多个类（不是内部类）？
53.掌握内部类和接口的概念
54.StringTokenizer类的使用
55.数据结构，如何遍历List中的元素？
如果要按照键值保存或者访问数据，使用什么数据结构？
要掌握Collection相关的接口和类的使用
56.使用StringBuffer类与String类进行字符串连接时有何区别？
57.调用Thread类的destroy()方法有什么后果？
58.多线程，用什么关键字修饰同步方法？stop()和suspend()方法为何不推荐使用？
59.使用socket建立客户端与服务器的通信的过程
60.JAVA语言国际化应用，Locale类，Unicode
61.描述反射机制的作用
62.如何读写一个文件？
63.在图形界面中，一个按钮如何处理鼠标点击事件？
64.在图形界面中，一个表格，如何实现编辑单元格时弹出下拉框？
65.如何加载图片？
66.什么是模态对话框？
67.阐述MVC的概念
68.GUI布局管理器的使用，FlowLayout,BorderLayout,GridBagLayout
69.如何构造一棵树？选择树的一个节点时，如何得到这个节点？
70.向编辑框中输入字符时，如何控制只输入整数？
71.描述使用JDBC连接数据库的过程
72.EJB分为几类？什么是BMP,CMP?
73.什么是JNDI?

74.ADO是什么?ActiveX数据对象,是一个应用级程序接口.
75.四种JDBC方式?目前的版本?
76.EJB有哪几种?区别是什么?
77.JavaBean与EJB有什么区别?
78.软件开发生命周期有哪几个阶段?
79.软件开发有哪些因素?
80.软件开发中如何进行版本控制?
81.UML中,类视图如何表示类中的继承与聚合?
82.客户端游标与服务器端游标的区别?
83.动态游标与静态游标的区别?
84.dotnet由哪几个基本框架组成?
85.Oracle中SGA是什么?
86.web servers是什么?
87.UNIX中QT是什么意思?
88.在软件开发生命周期中的哪个阶段开始测试?
89.dotnet与J2EE的比较?
90.什么是ActiveX?
91.Java中IDL是什么?
92.ISO9000和CMM是什么?IS09000和CMM(软件能力成熟度模型)认证是国际上通用的软件质量评估方法.CMM的五个成熟度等级。

Ⅶ 为什么java面试算法特别多

因为算法是比较基础又复杂的学科。
这就是没理解这道题考察的意图，不是考察你javaAPI的使用，而是看看你的思维和代码编程能力。开发工程师的主要工作就是处理各种逻辑。比如给你一个真实的工作需求，让你把一个数据作排序，但是相同的数只保留两个，或者给一个字符串按第个字母进行排序。只会使用API或者粘贴复制是远远不够的，而排序算法是逻辑最直接的，最好表达，也是行数较少的思维考查，所以笔试面试里见面的次数就比较多。
Java是一门面向对象的编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。

Ⅷ java面试有哪些算法

面试-java算法题：
1.编写一个程序，输入n,求n！（用递归的方式实现）。
public static long fac(int n){ if(n<=0) return 0; else if(n==1) return 1; else return n*fac(n-1);
} public static void main(String [] args) {
System.out.println(fac(6));
}
2.编写一个程序，有1，2,3,4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
public static void main(String [] args) { int i, j, k; int m=0; for(i=1;i<=4;i++) for(j=1;j<=4;j++) for(k=1;k<=4;k++){ if(i!=j&&k!=j&&i!=k){
System.out.println(""+i+j+k);
m++;
}
}
System.out.println("能组成："+m+"个");
}
3.编写一个程序，将text1.txt文件中的单词与text2.txt文件中的单词交替合并到text3.txt文件中。text1.txt文件中的单词用回车符分隔，text2.txt文件中用回车或空格进行分隔。
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;

public class text{
public static void main(String[] args) throws Exception{
String[] a = getArrayByFile("text1.txt",new char[]{'\n'});
String[] b = getArrayByFile("text2.txt",new char[]{'\n',' '});
FileWriter c = new FileWriter("text3.txt");
int aIndex=0; int bIndex=0;

while(aIndex<a.length){
c.write(a[aIndex++] + "\n");
if(bIndex<b.length)
c.write(b[bIndex++] + "\n");
}

while(bIndex<b.length){
c.write(b[bIndex++] + "\n");
}
c.close();
}

public static String[] getArrayByFile(String filename,char[] seperators) throws Exception{
File f = new File(filename);
FileReader reader = new FileReader(f);
char[] buf = new char[(int)f.length()];
int len = reader.read(buf);
String results = new String(buf,0,len);
String regex = null;
if(seperators.length >1 ){
regex = "" + seperators[0] + "|" + seperators[1];
}else{
regex = "" + seperators[0];
}
return results.split(regex);
}

}
4.639172每个位数上的数字都是不同的，且平方后所得数字的所有位数都不会出现组成它自身的数字。（639172*639172=408540845584），类似于639172这样的6位数还有几个？分别是什么？
这题采用的HashMap结构判断有无重复，也可以采用下题的数组判断。
public void selectNum(){
for(long n = 100000; n <= 999999;n++){
if(isSelfRepeat(n)) //有相同的数字，则跳过
continue;
else if(isPingFangRepeat(n*n,n)){ //该数的平方中是否有与该数相同的数字
continue;
} else{ //符合条件，则打印 System.out.println(n);
}
}
} public boolean isSelfRepeat(long n){
HashMap<Long,String> m=new HashMap<Long,String>(); //存储的时候判断有无重复值
while(n!=0){ if(m.containsKey(n%10)){ return true;
} else{
m.put(n%10,"1");
}
n=n/10;
} return false;
} public boolean isPingFangRepeat(long pingfang,long n){
HashMap<Long,String> m=new HashMap<Long,String>(); while(n!=0){
m.put(n%10,"1");
n=n/10;
} while(pingfang!=0){ if(m.containsKey(pingfang%10)){ return true;
}
pingfang=pingfang/10;
} return false;
} public static void main(String args[]){ new test().selectNum();
}
5.比如，968548+968545=321732732它的答案里没有前面两个数里的数字，有多少这样的6位数。
public void selectNum(){
for(int n = 10; n <= 99;n++){
for(int m = 10; m <= 99;m++){ if(isRepeat(n,m)){ continue;
} else{
System.out.println("组合是"+n+","+m);
}
}
}
} public boolean isRepeat(int n,int m){ int[] a={0,0,0,0,0,0,0,0,0,0}; int s=n+m; while(n!=0){
a[n%10]=1;
n=n/10;
} while(m!=0){
a[m%10]=1;
m=m/10;
} while(s!=0){ if(a[s%10]==1){ return true;
}
s=s/10;
} return false;
} public static void main(String args[]){ new test().selectNum();
}
6.给定String,求此字符串的单词数量。字符串不包括标点，大写字母。例如 String str="hello world hello hi";单词数量为3，分别是：hello world hi。
public static void main(String [] args) { int count = 0;
String str="hello world hello hi";
String newStr="";
HashMap<String,String> m=new HashMap<String,String>();
String [] a=str.split(" "); for (int i=0;i<a.length;i++){ if(!m.containsKey(a[i])){
m.put(a[i],"1");
count++;
newStr=newStr+" "+a[i];
}
}
System.out.println("这段短文单词的个数是："+count+","+newStr);
}
7.写出程序运行结果。
public class Test1 { private static void test(int[]arr) { for (int i = 0; i < arr.length; i++) { try { if (arr[i] % 2 == 0) { throw new NullPointerException();
} else {
System.out.print(i);
}
} catch (Exception e) {
System.out.print("a ");
} finally {
System.out.print("b ");
}
}
}
public static void main(String[]args) { try {
test(new int[] {0, 1, 2, 3, 4, 5});
} catch (Exception e) {
System.out.print("c ");
}
}

}
运行结果：a b 1b a b 3b a b 5b
public class Test1 { private static void test(int[]arr) { for (int i = 0; i < arr.length; i++) { try { if (arr[i] % 2 == 0) { throw new NullPointerException();
} else {
System.out.print(i);
}
}
finally {
System.out.print("b ");
}
}
}
public static void main(String[]args) { try {
test(new int[] {0, 1, 2, 3, 4, 5});
} catch (Exception e) {
System.out.print("c ");
}
}

}
运行结果：b c
8.单词数
统计一篇文章里不同单词的总数。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组值输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
public static void main(String [] args) {
List<Integer> countList=new ArrayList<Integer>(); int count;
HashMap<String,String> m;
String str; //读取键盘输入的一行（以回车换行为结束输入） String[] a;

Scanner in=new Scanner(System.in);
while( !(str=in.nextLine()).equals("#") ){
a=str.split(" ");
m=new HashMap<String,String>();
count = 0; for (int i=0;i<a.length;i++){ if(!m.containsKey(a[i]) && (!a[i].equals(""))){
m.put(a[i],"1");
count++;
}
}
countList.add(count);
}s for(int c:countList)
System.out.println(c);
}

Ⅸ java算法面试题

三个for循环，第一个和第二个有啥区别?去掉一个吧
可以用迭代器remove方法，在移除的同时添加。

不知道是你记错了还是题本身就这样，我只想说：
写这代码的是二货么？
1、每个循环的索引都是从0开始，这是什么遍历方式？
2、看这题的目的是想把用户添加到相应的组里，这我就不明白了，新建一个用户的时候就没分配组么？那用户的GroupId哪来的？

3、这是一个操作，难道就不会根据GroupId直接查出用户或者组么？

这哪是优化代码？分明是挖坑。

Ⅹ java算法题。小菜鸟的大问题。面试题。

帮你写出来了：用欧几里得最大公约数算法，然后判断：

如果分子>=分母或者gcd结果b值不是1就不是最简真分数，否则就是。

我这个用正则表达式先判断输入格式了。

---------------------------------------------------------------

importjava.util.regex.Pattern;

importjava.io.*;

publicclassDemo{

publicstaticvoidmain(Stringargs[])throwsIOException{

Patternregex=Pattern.compile("[0-9]*/[0-9]*");

BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));

Stringnum="";

while(!(num=br.readLine()).equals("-1")){

if(!regex.matcher(num).matches()){

System.out.println("格式不正确，请重新输入！");

continue;

}

inta=Integer.parseInt(num.substring(0,num.indexOf('/')));

intb=Integer.parseInt(num.substring(num.indexOf('/')+1));

if(a>=b||!isRelativelyPrime(a,b))

System.out.println(num+"不是最简真分数");

else

System.out.println(num+"是最简真分数");

}

}

(inta,intb){

inttmp=0;

while(a>0){

tmp=b%a;

b=a;

a=tmp;

}

if(b==1)

returntrue;

else

returnfalse;

}

}

-----------------------------运行结果-------------------------------