第一次博客作业
前三次作业总结:
1.题集1的作业量比较大,但知识点,做题方法与C语言相似,所以即使刚开始j接触java,稍加学习便可以上手写题了。但是也有一些需要注意的地方,有些测试点用C语言的办法是行不通的。
2.题集2只有3道题,题量不大,难度也并不是很大,主要是对Java字符串的运用。
3.题集3也只有3道题,但是特别难需要花很多时间,还需要用到类,但是由于没有完全掌握对类的使用,自己只用了正则表达式。
代码分析:
1.题集2的7-2:串口字符解析
学校学生学号格式定义如下:
2位年级号+2位学院号+2位班级号+2位序号,如19041103,
编写程序处理用全院学生学号连接起来的长字符串,学院编号为20,包括17、18、19、20四个年级,请从字符串中提取特定两个班级202017班、202061班同学的学号后四位输出,输出编号之间用空格分隔,不换行。
注意:需要排除非法输入。
我的代码如下:
1 import java.util.Scanner; 2 public class Main { 3 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 Scanner in = new Scanner(System.in); 7 8 String s = in.nextLine(); 9 10 int n = 0; 11 int count = 1; 12 int i; 13 for(int k = 0; k < s.length(); k++) 14 if(s.substring(k,k+1).equals("0")) 15 { 16 n = 1;break; 17 } 18 if(s.length() < 11 || n == 0) 19 System.out.print("null data"); 20 for( i = 0; i < s.length(); i++) 21 { 22 if(s.substring(i,i+1).equals("0")) 23 { 24 if(s.substring(i+9,i+10).equals("1") && s.substring(i+10,i+11).equals("1")) 25 { 26 System.out.println(count+":"+s.substring(i+1,i+9)); 27 i += 10; 28 count++; 29 } 30 else if(s.substring(i+9,i+10).equals("0") && s.substring(i+10,i+11).equals("0")) 31 { 32 System.out.println(count+":validate error"); 33 i += 10; 34 count++; 35 } 36 else if(s.substring(i+10,i+11).equals("0")) 37 { 38 System.out.println(count+":validate error"); 39 i += 10; 40 count++; 41 } 42 else if(s.substring(i+9,i+10).equals("0") && s.substring(i+10,i+11).equals("1")) 43 { 44 System.out.println(count+":parity check error"); 45 i += 10; 46 count++; 47 } 48 } 49 } 50 in.close(); 51 } 52 53 54 }
这道题我主要运用了字符串的截取和比较,用substring()来截取字符串特定位置的子字符串或者单个字符,用equals()来比较是否相等,比如"a".equals("a")。
比较还有另一种方法,那就是用compareTo(),在26个字母的比较中:
例如:"a".compareTo("a") 如果相等的情况下会返回0。
"b".compareTo("a")如果大于的情况会返回一个大于0的数。
"b".compareTo ("c")如果小于的情况下会返回一个小于0的数,
使用起来也比较方便简单,在题目集2的7-3中,相比较我室友用的数组来说简单太多了。
题目集3就比较难了,需要用到正则表达式。关于正则表达式的使用,还是万事开头难的。正则表达式可以用来搜索、编辑或处理文本。主要需要用到两个类
- Pattern 类:
pattern 对象是一个正则表达式的编译表示。Pattern 类没有公共构造方法。要创建一个 Pattern 对象,你必须首先调用其公共静态编译方法,它返回一个 Pattern 对象。该方法接受一个正则表达式作为它的第一个参数。
- Matcher 类:
Matcher 对象是对输入字符串进行解释和匹配操作的引擎。与Pattern 类一样,Matcher 也没有公共构造方法。你需要调用 Pattern 对象的 matcher 方法来获得一个 Matcher 对象。
正则表达式语法
在其他语言中,\\ 表示:我想要在正则表达式中插入一个普通的(字面上的)反斜杠,请不要给它任何特殊的意义。
在 Java 中,\\ 表示:我要插入一个正则表达式的反斜线,所以其后的字符具有特殊的意义。
所以,在其他的语言中(如 Perl),一个反斜杠 \ 就足以具有转义的作用,而在 Java 中正则表达式中则需要有两个反斜杠才能被解析为其他语言中的转义作用。也可以简单的理解在 Java 的正则表达式中,两个 \\ 代表其他语言中的一个 \,这也就是为什么表示一位数字的正则表达式是 \\d,而表示一个普通的反斜杠是 \\。
这张表格可以可以说明一部分用法
|
字符 |
说明 |
|---|---|
|
\ |
将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如, n匹配字符 n。\n 匹配换行符。序列 \\\\ 匹配 \\ ,\\( 匹配 (。 |
|
^ |
匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性,^ 还会与"\n"或"\r"之后的位置匹配。 |
|
$ |
匹配输入字符串结尾的位置。如果设置了 RegExp 对象的 Multiline 属性,$ 还会与"\n"或"\r"之前的位置匹配。 |
|
* |
零次或多次匹配前面的字符或子表达式。例如,zo* 匹配"z"和"zoo"。* 等效于 {0,}。 |
|
+ |
一次或多次匹配前面的字符或子表达式。例如,"zo+"与"zo"和"zoo"匹配,但与"z"不匹配。+ 等效于 {1,}。 |
|
? |
零次或一次匹配前面的字符或子表达式。例如,"do(es)?"匹配"do"或"does"中的"do"。? 等效于 {0,1}。 |
|
{n} |
n 是非负整数。正好匹配 n 次。例如,"o{2}"与"Bob"中的"o"不匹配,但与"food"中的两个"o"匹配。 |
|
{n,} |
n 是非负整数。至少匹配 n 次。例如,"o{2,}"不匹配"Bob"中的"o",而匹配"foooood"中的所有 o。"o{1,}"等效于"o+"。"o{0,}"等效于"o*"。 |
|
{n,m} |
m 和 n 是非负整数,其中 n <= m。匹配至少 n 次,至多 m 次。例如,"o{1,3}"匹配"fooooood"中的头三个 o。'o{0,1}' 等效于 'o?'。注意:您不能将空格插入逗号和数字之间。 |
|
? |
当此字符紧随任何其他限定符(*、+、?、{n}、{n,}、{n,m})之后时,匹配模式是"非贪心的"。"非贪心的"模式匹配搜索到的、尽可能短的字符串,而默认的"贪心的"模式匹配搜索到的、尽可能长的字符串。例如,在字符串"oooo"中,"o+?"只匹配单个"o",而"o+"匹配所有"o"。 |
|
. |
匹配除"\r\n"之外的任何单个字符。若要匹配包括"\r\n"在内的任意字符,请使用诸如"[\s\S]"之类的模式。 |
|
(pattern) |
匹配 pattern 并捕获该匹配的子表达式。可以使用 $0…$9 属性从结果"匹配"集合中检索捕获的匹配。若要匹配括号字符 ( ),请使用"\("或者"\)"。 |
|
(?:pattern) |
匹配 pattern 但不捕获该匹配的子表达式,即它是一个非捕获匹配,不存储供以后使用的匹配。这对于用"or"字符 (|) 组合模式部件的情况很有用。例如,'industr(?:y|ies) 是比 'industry|industries' 更经济的表达式。 |
|
(?=pattern) |
执行正向预测先行搜索的子表达式,该表达式匹配处于匹配 pattern 的字符串的起始点的字符串。它是一个非捕获匹配,即不能捕获供以后使用的匹配。例如,'Windows (?=95|98|NT|2000)' 匹配"Windows 2000"中的"Windows",但不匹配"Windows 3.1"中的"Windows"。预测先行不占用字符,即发生匹配后,下一匹配的搜索紧随上一匹配之后,而不是在组成预测先行的字符后。 |
|
(?!pattern) |
执行反向预测先行搜索的子表达式,该表达式匹配不处于匹配 pattern 的字符串的起始点的搜索字符串。它是一个非捕获匹配,即不能捕获供以后使用的匹配。例如,'Windows (?!95|98|NT|2000)' 匹配"Windows 3.1"中的 "Windows",但不匹配"Windows 2000"中的"Windows"。预测先行不占用字符,即发生匹配后,下一匹配的搜索紧随上一匹配之后,而不是在组成预测先行的字符后。 |
|
x|y |
匹配 x 或 y。例如,'z|food' 匹配"z"或"food"。'(z|f)ood' 匹配"zood"或"food"。 |
|
[xyz] |
字符集。匹配包含的任一字符。例如,"[abc]"匹配"plain"中的"a"。 |
|
[^xyz] |
反向字符集。匹配未包含的任何字符。例如,"[^abc]"匹配"plain"中"p","l","i","n"。 |
|
[a-z] |
字符范围。匹配指定范围内的任何字符。例如,"[a-z]"匹配"a"到"z"范围内的任何小写字母。 |
|
[^a-z] |
反向范围字符。匹配不在指定的范围内的任何字符。例如,"[^a-z]"匹配任何不在"a"到"z"范围内的任何字符。 |
|
\b |
匹配一个字边界,即字与空格间的位置。例如,"er\b"匹配"never"中的"er",但不匹配"verb"中的"er"。 |
|
\B |
非字边界匹配。"er\B"匹配"verb"中的"er",但不匹配"never"中的"er"。 |
|
\cx |
匹配 x 指示的控制字符。例如,\cM 匹配 Control-M 或回车符。x 的值必须在 A-Z 或 a-z 之间。如果不是这样,则假定 c 就是"c"字符本身。 |
|
\d |
数字字符匹配。等效于 [0-9]。 |
|
\D |
非数字字符匹配。等效于 [^0-9]。 |
|
\f |
换页符匹配。等效于 \x0c 和 \cL。 |
|
\n |
换行符匹配。等效于 \x0a 和 \cJ。 |
|
\r |
匹配一个回车符。等效于 \x0d 和 \cM。 |
|
\s |
匹配任何空白字符,包括空格、制表符、换页符等。与 [ \f\n\r\t\v] 等效。 |
|
\S |
匹配任何非空白字符。与 [^ \f\n\r\t\v] 等效。 |
|
\t |
制表符匹配。与 \x09 和 \cI 等效。 |
|
\v |
垂直制表符匹配。与 \x0b 和 \cK 等效。 |
|
\w |
匹配任何字类字符,包括下划线。与"[A-Za-z0-9_]"等效。 |
|
\W |
与任何非单词字符匹配。与"[^A-Za-z0-9_]"等效。 |
|
\xn |
匹配 n,此处的 n 是一个十六进制转义码。十六进制转义码必须正好是两位数长。例如,"\x41"匹配"A"。"\x041"与"\x04"&"1"等效。允许在正则表达式中使用 ASCII 代码。 |
|
\num |
匹配 num,此处的 num 是一个正整数。到捕获匹配的反向引用。例如,"(.)\1"匹配两个连续的相同字符。 |
|
\n |
标识一个八进制转义码或反向引用。如果 \n 前面至少有 n 个捕获子表达式,那么 n 是反向引用。否则,如果 n 是八进制数 (0-7),那么 n 是八进制转义码。 |
|
\nm |
标识一个八进制转义码或反向引用。如果 \nm 前面至少有 nm 个捕获子表达式,那么 nm 是反向引用。如果 \nm 前面至少有 n 个捕获,则 n 是反向引用,后面跟有字符 m。如果两种前面的情况都不存在,则 \nm 匹配八进制值 nm,其中 n 和 m 是八进制数字 (0-7)。 |
|
\nml |
当 n 是八进制数 (0-3),m 和 l 是八进制数 (0-7) 时,匹配八进制转义码 nml。 |
|
\un |
匹配 n,其中 n 是以四位十六进制数表示的 Unicode 字符。例如,\u00A9 匹配版权符号 (©)。 |
2.题目集3的7-1:点线形系列1-计算两点之间的距离
4个double类型的实数,两个点的x,y坐标,依次是x1、y1、x2、y2,两个点的坐标之间以空格分隔,每个点的x,y坐标以英文“,”分隔。例如:0,0 1,1或0.1,-0.3 +3.5,15.6。
若输入格式非法,输出"Wrong Format"。
若输入格式合法但坐标点的数量超过两个,输出“wrong number of points”。
没有特别难。
代码如下:
1 import java.util.Scanner; 2 import java.util.regex.Matcher; 3 import java.util.regex.Pattern; 4 public class Main { 5 6 public static void main(String[] args) { 7 // TODO Auto-generated method stub 8 Scanner in = new Scanner(System.in); 9 String point = in.nextLine(); 10 String pattern = "([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)"; 11 String pattern1 = "([+-]?\\d+\\.*\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*))+"; 12 13 Pattern point1 = Pattern.compile(pattern); 14 Pattern point2 = Pattern.compile(pattern1); 15 Matcher matcher1 = point1.matcher(point); 16 Matcher matcher2 = point2.matcher(point); 17 18 double[] n = new double[4]; 19 while(matcher1.find()) 20 { 21 for(int i=0;i<4;i++) 22 { 23 n[i] = Double.parseDouble(matcher1.group(i+1)); 24 } 25 } 26 27 28 if(matcher1.matches() == true) 29 { 30 double d = Math.sqrt(Math.pow(n[2]-n[0],2) + Math.pow(n[3]-n[1],2)); 31 System.out.print(d); 32 } 33 else 34 { 35 if(matcher2.matches() == true) 36 { 37 System.out.print("wrong number of points"); 38 } 39 else 40 { 41 System.out.println("Wrong Format"); 42 } 43 } 44 45 } 46 47 }
在这道题的代码中,第10行和第11行是关键的核心代码,这两行给出了是如何匹配的。[+-]?表示匹配+或-而?表示匹配0次或1次前面的字符串也就是中括号里面的,组合起来就表示可以匹配+号或-号或者二者都没有也无所谓。\\d表示匹配一个数字,\\d+表示匹配一个或多个数字,\\.表示匹配一个"."。\\.?表示可以存在这个小数点,没有也可以。\\d*表示匹配0个或多个数字。matcher.group(1)表示匹配第一个括号([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)
匹配成功后再把匹配成功的字符串强制转换成double形式,再根据题目要求输出相应结果
3.题目集7-2:点线形系列1-计算两点之间的距离
用户输入一组选项和数据,进行与直线有关的计算。选项包括:
1:输入两点坐标,计算斜率,若线条垂直于X轴,输出"Slope does not exist"。
2:输入三个点坐标,输出第一个点与另外两点连线的垂直距离。
3:输入三个点坐标,判断三个点是否在一条线上,输出true或者false。
4:输入四个点坐标,判断前两个点所构成的直线与后两点构成的直线是否平行,输出true或者false.
5:输入四个点坐标,计算输出前两个点所构成的直线与后两点构成的直线的交点坐标,x、y坐标之间以英文分隔",",并输出交叉点是否在两条线段之内(不含四个端点)的判断结果(true/false),判断结果与坐标之间以一个英文空格分隔。若两条线平行,没有交叉点,则输出"is parallel lines,have no intersection point"。
1 import java.util.Scanner; 2 import java.util.regex.Matcher; 3 import java.util.regex.Pattern; 4 5 public class Main{ 6 7 public static void main(String[] args) { 8 9 int n; 10 Scanner in = new Scanner(System.in); 11 String point = in.nextLine(); 12 n = Integer.parseInt(point.substring(0,1)); 13 14 String point1 ="[1-5]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)){2}"; 15 String point2 ="[1-5]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*))*"; 16 String point3 ="([+-]?\\d+\\.?\\d*)"; 17 String point4 ="[1-5]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)){3}"; 18 String point5 ="[1-5]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)"; 19 Pattern pattern1 = Pattern.compile(point1); 20 Matcher matcher1 = pattern1.matcher(point); 21 Pattern pattern2 = Pattern.compile(point2); 22 Matcher matcher2 = pattern2.matcher(point); 23 Pattern pattern3 = Pattern.compile(point3); 24 Matcher matcher3 = pattern3.matcher(point); 25 Pattern pattern4 = Pattern.compile(point4); 26 Matcher matcher4 = pattern4.matcher(point); 27 Pattern pattern5 = Pattern.compile(point5); 28 Matcher matcher5 = pattern5.matcher(point); 29 30 double[] num = new double[10]; 31 int k=0; 32 33 if(n==1&&matcher5.matches()) 34 { 35 while(matcher3.find()) 36 { 37 num[k] = Double.parseDouble(matcher3.group(0)); 38 k++; 39 } 40 41 if(num[1]==num[3]&&num[2]==num[4]) 42 { 43 System.out.println("points coincide"); 44 } 45 else 46 { 47 if(num[1]==num[3]) 48 System.out.println("Slope does not exist"); 49 else 50 {double result = (num[4]-num[2])/(num[3]-num[1]); 51 System.out.println(result);} 52 } 53 } 54 else if(n==3&&matcher1.matches()) 55 { 56 while(matcher3.find()) 57 { 58 num[k] = Double.parseDouble(matcher3.group(0)); 59 k++; 60 } 61 62 if(num[1]==num[3]&&num[2]==num[4]||num[1]==num[3]&&num[5]==num[6]||num[2]==num[4]&&num[5]==num[6]) 63 { 64 System.out.println("points coincide"); 65 } 66 else 67 { 68 if((num[6]-num[2])/(num[5]-num[1])==(num[4]-num[2])/(num[3]-num[1])) 69 System.out.println("true"); 70 else 71 System.out.println("false"); 72 } 73 } 74 75 else if(n==2&&matcher1.matches()) 76 { 77 while(matcher3.find()) 78 { 79 num[k] = Double.parseDouble(matcher3.group(0)); 80 k++; 81 } 82 83 if(num[1]==num[3]&&num[2]==num[4]||num[1]==num[5]&&num[2]==num[6]||num[3]==num[5]&&num[4]==num[6]) 84 { 85 System.out.println("points coincide"); 86 } 87 else 88 { 89 if(num[3]==num[5]) 90 System.out.println(num[1]-num[3]); 91 else 92 { 93 double slope = (num[6]-num[4])/(num[5]-num[3]); 94 95 double distance = Math.abs(num[2]-slope*num[1]+slope*num[3]-num[4])/Math.sqrt(1+slope*slope); 96 System.out.println(distance); 97 } 98 } 99 100 } 101 102 else 103 { 104 105 if(matcher2.matches()) 106 System.out.println("wrong number of points"); 107 else 108 System.out.println("Wrong Format"); 109 } 110 } 111 112 }
4.题目集3-7-3:点线形系列3-三角形的计算
用户输入一组选项和数据,进行与三角形有关的计算。选项包括:
1:输入三个点坐标,判断是否是等腰三角形、等边三角形,判断结果输出true/false,两个结果之间以一个英文空格符分隔。
2:输入三个点坐标,输出周长、面积、重心坐标,三个参数之间以一个英文空格分隔,坐标之间以英文","分隔。
3:输入三个点坐标,输出是钝角、直角还是锐角三角形,依次输出三个判断结果(true/false),以一个英文空格分隔,
4:输入五个点坐标,输出前两个点所在的直线与三个点所构成的三角形相交的交点数量,如果交点有两个,则按面积大小依次输出三角形被直线分割成两部分的面积。若直线与三角形一条线重合,输出"The point is on the edge of the triangle"
5:输入四个点坐标,输出第一个是否在后三个点所构成的三角形的内部(输出in the triangle/outof triangle)。
必须使用射线法,原理:由第一个点往任一方向做一射线,射线与三角形的边的交点(不含点本身)数量如果为1,则在三角形内部。如果交点有两个或0个,则在三角形之外。若点在三角形的某条边上,输出"on the triangle"
1 import java.util.Scanner; 2 import java.util.regex.Matcher; 3 import java.util.regex.Pattern; 4 5 public class Main { 6 7 public static void main(String[] args) { 8 9 int count = 0; 10 Scanner input = new Scanner(System.in); 11 String data = input.nextLine(); 12 count = Integer.parseInt(data.substring(0,1)); 13 14 String ragStr="[12345]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)){2}"; 15 String ragStr3="[12345]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)){3}"; 16 17 String ragStr2 ="([+-]?\\d+\\.?\\d*)"; 18 String ragStr1="[12345]\\:([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*)(\\ ([+-]?\\d+\\.?\\d*)\\,([+-]?\\d+\\.?\\d*))*"; 19 20 Pattern s = Pattern.compile(ragStr); 21 Matcher m = s.matcher(data); 22 23 Pattern s1 = Pattern.compile(ragStr1); 24 Matcher m1 = s1.matcher(data); 25 26 Pattern s2 = Pattern.compile(ragStr2); 27 Matcher m2 = s2.matcher(data); 28 29 Pattern s3 = Pattern.compile(ragStr3); 30 Matcher m3 = s3.matcher(data); 31 32 33 34 double[]num = new double[10]; 35 int k=0; 36 37 38 39 if(count==1&&m.matches()) 40 { 41 while(m2.find()) 42 { 43 num[k] = Double.parseDouble(m2.group(0)); 44 k++; 45 } 46 if(num[1]==num[3]&&num[2]==num[4]||num[1]==num[5]&&num[2]==num[6]||num[3]==num[5]&&num[4]==num[6]) 47 48 { 49 System.out.println("data error"); 50 } 51 else if((num[6]-num[2])/(num[5]-num[1])==(num[4]-num[2])/(num[3]-num[1])) 52 System.out.println("data error"); 53 else if(num[1]==num[3]&&num[3]==num[5]) 54 System.out.println("data error"); 55 else 56 { 57 float length1,length2,length3; 58 59 length1 = (float) (Math.pow(num[1]-num[3],2)+Math.pow(num[2]-num[4],2)); 60 length2 = (float) (Math.pow(num[1]-num[5],2)+Math.pow(num[2]-num[6],2)); 61 length3 = (float) (Math.pow(num[3]-num[5],2)+Math.pow(num[4]-num[6],2)); 62 63 if(length1 == length2 || length1 ==length3 ||length2 ==length3) 64 { 65 System.out.print("true"+" "); 66 } 67 else 68 System.out.print("false"+" "); 69 70 if(length1 == length2 && length3== length2) 71 { 72 System.out.print("true"); 73 } 74 else 75 System.out.print("false"); 76 } 77 } 78 else if(count==2&&m.matches()) 79 { 80 while(m2.find()) 81 { 82 num[k] = Float.parseFloat(m2.group(0)); 83 k++; 84 } 85 if(num[1]==num[3]&&num[2]==num[4]||num[1]==num[5]&&num[2]==num[6]||num[3]==num[5]&&num[4]==num[6]) 86 { 87 System.out.println("data error"); 88 } 89 else if((num[6]-num[2])/(num[5]-num[1])==(num[4]-num[2])/(num[3]-num[1])) 90 System.out.println("data error"); 91 else if(num[1]==num[3]&&num[3]==num[5]) 92 System.out.println("data error"); 93 else 94 { 95 float length1,length2,length3,perimeter,area,corex,corey,p; 96 97 length1 = (float) Math.sqrt( (Math.pow(num[1]-num[3],2)+Math.pow(num[2]-num[4],2)) ); 98 length2 = (float) Math.sqrt( (Math.pow(num[1]-num[5],2)+Math.pow(num[2]-num[6],2)) ); 99 length3 = (float) Math.sqrt( (Math.pow(num[3]-num[5],2)+Math.pow(num[4]-num[6],2)) ); 100 corex = (float) ((num[1]+num[3]+num[5])/3); 101 corey = (float) ((num[2]+num[4]+num[6])/3); 102 perimeter = (length1+length2+length3); 103 p = perimeter/2; 104 area = (float) Math.sqrt(p*(p-length1)*(p-length2)*(p-length3)); 105 106 String s11 = String.valueOf(perimeter); 107 String s12 = String.valueOf(area); 108 String s13 = String.valueOf(corex); 109 String s14 = String.valueOf(corey); 110 111 String ragStr8 ="[+-]?\\d+\\.\\d{7}\\d*"; 112 Pattern s8 = Pattern.compile(ragStr8); 113 Matcher m8 = s8.matcher(s11); 114 Pattern s9 = Pattern.compile(ragStr8); 115 Matcher m9 = s9.matcher(s12); 116 Pattern s10 = Pattern.compile(ragStr8); 117 Matcher m10 = s10.matcher(s13); 118 Pattern s15 = Pattern.compile(ragStr8); 119 Matcher m15 = s15.matcher(s14); 120 121 if(m8.matches()) 122 System.out.printf("%.6f ",perimeter); 123 else 124 System.out.print(perimeter+" "); 125 if(m9.matches()) 126 System.out.printf("%.6f ",area); 127 else 128 System.out.print(area+" "); 129 if(m10.matches()) 130 System.out.printf("%.6f,",corex); 131 else 132 System.out.print(corex+","); 133 if(m15.matches()) 134 System.out.printf("%.6f",corey); 135 else 136 System.out.print(corey); 137 138 139 140 } 141 142 } 143 else if(count==3&&m.matches()) 144 { 145 while(m2.find()) 146 { 147 num[k] = Double.parseDouble(m2.group(0)); 148 k++; 149 } 150 if(num[1]==num[3]&&num[2]==num[4]||num[1]==num[5]&&num[2]==num[6]||num[3]==num[5]&&num[4]==num[6]) 151 152 { 153 System.out.println("data error"); 154 } 155 else if((num[6]-num[2])/(num[5]-num[1])==(num[4]-num[2])/(num[3]-num[1])) 156 System.out.println("data error"); 157 else if(num[1]==num[3]&&num[3]==num[5]) 158 System.out.println("data error"); 159 else 160 { 161 float length1,length2,length3,perimeter,area,corex,corey,p; 162 length1 = (float) (Math.pow(num[1]-num[3],2)+Math.pow(num[2]-num[4],2)); 163 length2 = (float) (Math.pow(num[1]-num[5],2)+Math.pow(num[2]-num[6],2)); 164 length3 = (float) (Math.pow(num[3]-num[5],2)+Math.pow(num[4]-num[6],2)); 165 if(length1 + length2 < length3|| length1 + length3 < length2 || length3 + length2 < length1) 166 System.out.print("true"+" "+"false"+" "+"false"); 167 else if(length1 + length2 == length3|| length1 + length3 == length2 || length3 + length2 == length1) 168 System.out.print("false"+" "+"true"+" "+"false"); 169 else//(length1 + length2 > length3|| length1 + length3 > length2 || length3 + length2 > length1) 170 System.out.print("false"+" "+"false"+" "+"ture"); 171 } 172 173 } 174 175 else 176 { 177 178 if(m1.matches()) 179 System.out.println("wrong number of points"); 180 else 181 System.out.println("Wrong Format"); 182 } 183 } 184 185 }
这两道题的做法与第一道题的思路差不多,都是使用正则表达式
总结:
这3次题目集让我们熟悉了整数和浮点数之间的算法,字符串的使用,正则表达式的使用。下面做一些正则表达式的总结:
一.首先说明一下具体调用的方法
Pattern类用来输入用来匹配的正则表达式,Matcher类用来使用Pattern去匹配目标串
while (Matcher.find())可以遍历所有找到的解
二.关于正则表达式
1.符号总结:在上面可以找到
三.切割与替换
1.利用group提取括号内容

浙公网安备 33010602011771号