devbox
繁依Fanyi0
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

【Java】 牛客网华为机试108题汇总_牛客网华为题库

作者：繁依Fanyi0 | 2024-04-22 14:42:58

赞

踩

牛客网华为题库


文章目录

目录

目录

1、求字符串最后一个单词长度

2、计算字符串个数

3、明明的随机数

4、字符串分割

5、进制转换

6、质数因子

7、HJ19 简单错误记录

8、HJ25 数据分类处理

9 HJ30 字符串合并处理


1、求字符串最后一个单词长度


计算字符串最后一个单词的长度，单词以空格隔开。

  1. import java.util.Scanner;
  2.  
  3. /**
  4.  * @Author: Stephen
  5.  * @Date: 2020/3/21 13:24
  6.  * @Content: 计算字符串最后一个单词的长度，单词以空格隔开。
  7.  */
  8. public class StrLength01 {
  9.     public static void main(String[] args) {
  10.         Scanner input = new Scanner(System.in);
  11.         while (input.hasNext()){
  12.             String[] str = input.nextLine().split(" ",-1);
  13.             System.out.println(str[str.length-1].length());
  14.         }
  15.     }
  16. }


2、计算字符串个数


写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，
然后输出输入字符串中含有该字符的个数。不区分大小写。

  1. import java.util.Scanner;
  2.  
  3. /**
  4.  * @Author: Stephen
  5.  * @Date: 2020/3/21 14:17
  6.  * @Content: 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，
  7.  * 然后输出输入字符串中含有该字符的个数。不区分大小写。
  8.  */
  9. public class WordCount {
  10.     public static void main(String[] args) {
  11.         Scanner input = new Scanner(System.in);
  12.         String str = input.nextLine();
  13.         String cha = input.nextLine();
  14.         int count = 0;
  15.         if (str != null && str.length()>0){
  16.             for (int i=0;i<str.length();i++){
  17.                 if (cha.toLowerCase().charAt(0)==str.toLowerCase().charAt(i)){
  18.                     count++;
  19.                 }
  20.             }
  21.         }
  22.         System.out.println(count);
  23.     }
  24. }



3、明明的随机数


明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），
对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

方法一：arrayList+Collections

  1. import java.util.*;
  2.  
  3. /**
  4.  * @Author: Stephen
  5.  * @Date: 2020/3/21 14:45
  6.  * @Content:
  7.  * 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），
  8.  * 对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
  9.  * 然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
  10.  * 请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
  11.  */
  12. public class RandomTest {
  13.     public static void main(String[] args) {
  14.          Scanner num = new Scanner(System.in);
  15.         while (num.hasNext()){
  16.             int number = num.nextInt();
  17.             Set<Integer> numbers = new HashSet<Integer>();
  18.             List<Integer> list = new ArrayList<Integer>();
  19.             for (int i =0;i<number;i++){
  20.                 // 曲解了题意误以为随机输入是用随机数输入
  21. //            Random rand = new Random();
  22. //            int a=rand.nextInt(1001);
  23.                 numbers.add(num.nextInt());
  24.             }
  25.             for (int a:numbers){
  26.                 list.add(a);
  27.             }
  28.             Collections.sort(list);
  29.             for (int a:list){
  30.                 Systems.out,println(a);
  31.             }
  32.         }
  33.     }
  34. }


方法二：treeset 去重
写的时候是用hashset去重再转arrayList排序，经阅读代码补充使用treeset直接去重排序treeset详解

  1. import java.util.*;
  2. public class RandomTest {
  3.     public static void main(String[] args) {
  4.         Scanner sc = new Scanner(System.in);
  5.         while(sc.hasNext()){
  6.  
  7.             int num = sc.nextInt();
  8.             TreeSet<Integer> set = new TreeSet<Integer>();
  9.             for(int i = 0 ; i < num ;i++){
  10.                 int curr = sc.nextInt();
  11.                 set.add(curr);
  12.             }
  13.             for(Integer i : set){
  14.                 System.out.println(i);
  15.             }
  16.         }
  17.     }
  18. }

方法三：Arrays+TreeSet

  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3. import java.util.Set;
  4. import java.util.TreeSet;
  5.  
  6. /**
  7.  * Created by Administrator on 2022/11/29.
  8.  */
  9. public class Main {
  10.     public static void main(String[] args) {
  11.         Scanner sc = new Scanner(System.in);
  12.  
  13.         while (sc.hasNext()) {
  14.             int num = sc.nextInt();
  15.             int[] arr = new int[num];
  16.             //存数组
  17.             for (int i = 0; i < num; i++) {
  18.                 arr[i] = sc.nextInt();
  19.             }
  20.             //升序
  21.             Arrays.sort(arr);
  22.             //set自带去重
  23.             Set<Integer> set = new TreeSet<>();
  24.             for (int i = 0; i < num; i++) {
  25.                 set.add(arr[i]);
  26.             }
  27.             //遍历输出
  28.             for (Integer integer : set) {
  29.                 System.out.println(integer);
  30.             }
  31.  
  32.         }
  33.     }
  34. }

方法四：有序TreeSet 

  1. import java.util.Scanner;
  2. import java.util.TreeSet;
  3. import java.util.Iterator;
  4. import java.util.Set;
  5.  
  6. /**
  7.  * Created by Administrator on 2022/11/29.
  8.  */
  9. public class Main {
  10.     public static void main(String[] args) {
  11.         Scanner sc = new Scanner(System.in);
  12.  
  13.         while (sc.hasNext()) {
  14.             int num = sc.nextInt();
  15.             //set自带去重
  16.             Set<Integer> set = new TreeSet<>();
  17.             //存数组
  18.             for (int i = 0; i < num; i++) {
  19.                 set.add(sc.nextInt());
  20.             }
  21.             //遍历输出
  22.             Iterator iterator = set.iterator();
  23.             while (iterator.hasNext()) {
  24.                 Integer element = (Integer) iterator.next();
  25.                 System.out.println(element);
  26.             }
  27.         }
  28.     }
  29. }


4、字符串分割


连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

  1. import java.util.Scanner;
  2.  
  3. /**
  4.  * @Author: Stephen
  5.  * @Date: 2020/3/21 15:38
  6.  * @Content:
  7.  * •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
  8.  * •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
  9.  */
  10. public class StrSplit {
  11.     public static void main(String[] args) {
  12.         Scanner input = new Scanner(System.in);
  13.         while (input.hasNext()){
  14.             String str = input.nextLine();
  15.             while (str.length()>=8){
  16.                 System.out.println(str.substring(0,8));
  17.                 str=str.substring(8);
  18.             }
  19.             if (str.length()<8 && str.length()>0){
  20.                 str = str+"0000000";
  21.                 System.out.println(str.substring(0,8));
  22.             }
  23.         }
  24.     }
  25. }


5、进制转换


写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）

  1. import java.util.Scanner;
  2.  
  3. /**
  4.  * @Author: Stephen
  5.  * @Date: 2020/3/21 15:57
  6.  * @Content:
  7.  * 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
  8.  */
  9. public class SystemTransform {
  10.     public static void main(String[] args) {
  11.         Scanner sc = new Scanner(System.in);
  12.  
  13.         while(sc.hasNext()){
  14.             String str = sc.nextLine();
  15.             System.out.println(fun(str.substring(2)));
  16.         }
  17.     }
  18.  
  19.     public static int fun(String s){
  20.         int n=0;
  21.         int count= 0;
  22.         int temp = 0;
  23.         char ch;
  24.  
  25.         while(count<s.length())
  26.         {
  27.             ch = s.charAt(s.length()-count-1);
  28.             if(ch>='0'&&ch<='9'){
  29.                 temp = ch-'0';
  30.             }else if(ch>='A'&&ch<='Z'){
  31.                 temp = ch-'A'+10;
  32.             }else if(ch>='a'&&ch<='z'){
  33.                 temp = ch-'a'+10;
  34.             }else{
  35.                 break;
  36.             }
  37.             n += temp*Math.pow(16,count);
  38.             count++;
  39.         }
  40.  
  41.         return n;
  42.     }
  43. }


6、质数因子


输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）
最后一个数后面也要有空格

  1. package com.njbdqn.services;
  2.  
  3. import java.util.Scanner;
  4.  
  5. /**
  6.  * @Author: Stephen
  7.  * @Date: 2020/3/23 21:46
  8.  * @Content:
  9.  * 输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）
  10.  * 最后一个数后面也要有空格
  11.  */
  12. public class Primefactors {
  13.     public static void main(String[] args) {
  14.         public static void main(String [] args)
  15.         {
  16.             Scanner sc=new Scanner(System.in);
  17.             long params=sc.nextLong();
  18.             if(params<2)
  19.             {
  20.                 sc.close();
  21.                 return ;
  22.             }
  23.             String result =getResult(params);
  24.             System.out.println(result);
  25.             sc.close();
  26.  
  27.         }
  28.     }
  29.     public static String getResult(long ulDataInput){
  30.         StringBuilder str=new StringBuilder();
  31.         int index=2;
  32.         while(index<=ulDataInput)
  33.         {
  34.             if(ulDataInput%index==0){
  35.                 if(index==ulDataInput){
  36.                     str.append(index).append(" ");
  37.                     break;
  38.                 }else{
  39.                     str.append(index).append(" ");
  40.                     ulDataInput=ulDataInput/index;
  41.                 }
  42.             }else
  43.             {
  44.                 index++;
  45.             }
  46.         }
  47.         return str.toString();
  48. }

7、HJ19 简单错误记录

方法一：HashMap 方式 ，这个位置发生变化，需要借助数组方式保存进入顺序

  1. import java.util.Scanner;
  2. import java.lang.String;
  3. import java.util.HashMap;
  4. import java.util.Arrays;
  5. import java.util.*;
  6.  
  7. // 注意类名必须为 Main, 不要有任何 package xxx 信息
  8. public class Main {
  9.     public static void main(String[] args) {
  10.         Scanner in = new Scanner(System.in);
  11.         // 注意 hasNext 和 hasNextLine 的区别
  12.         // while (in.hasNextInt()) { // 注意 while 处理多个 case
  13.         //     int a = in.nextInt();
  14.         //     int b = in.nextInt();
  15.         //     System.out.println(a + b);
  16.         // }
  17.         int start=0;
  18.         HashMap<String,Integer> hm=new HashMap<String,Integer> ();
  19.         ArrayList<String> errKeyList = new ArrayList<String>();
  20.         ArrayList<Integer> errValueList = new ArrayList<Integer>();
  21.  
  22.         // String temp="esdd\\ed";
  23.         // String[] temp2=temp.split("\\\\");
  24.         // System.out.print(temp2.length);
  25.         // System.out.print(temp2[0]);
  26.         // System.out.print(temp2[1]);
  27.  
  28.         while (in.hasNextLine()) { // 注意 while 处理多个 case
  29.             String a = in.nextLine();
  30.             String[] b =a.split(" ");
  31.             String c2="";
  32.             if (b[0].indexOf("\\")!=-1)     // 有\就截取，没有就原封不动
  33. 			    c2 = b[0].substring(b[0].lastIndexOf("\\")+1,b[0].length());
  34.             else
  35.                 c2 = b[0];
  36.             start=0;
  37.             if(c2.length()>16){
  38.                 start=c2.length()-16;
  39.                 c2=c2.substring(start,c2.length());
  40.             }
  41.             String d=c2+" "+b[1];
  42.             Integer pos=hm.get(d);
  43.             if(pos==null){
  44.                 hm.put(d,errKeyList.size());
  45.                 errKeyList.add(d);
  46.                 errValueList.add(1);
  47.             }else{
  48.                 errValueList.set(pos,errValueList.get(pos)+1);
  49.             }
  50.         }
  51.         start=0;
  52.         if(errKeyList.size()>8) start=errKeyList.size()-8;
  53.         for(int i=start;i<errKeyList.size();i++){
  54.             String keyString=errKeyList.get(i);
  55.             String[] keyArray=keyString.split(" ");
  56.             System.out.print(keyArray[0]);
  57.             System.out.print(" ");
  58.             System.out.print(keyArray[1]);
  59.             System.out.print(" ");
  60.             System.out.println(errValueList.get(i));
  61.         }
  62.     }
  63. }

方法二：  LinkedHashMap 方式，map 位置不变

  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. public class Main{
  5.     public static void main(String[] args) throws IOException{
  6.         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
  7.         Map<String,Integer> map = new LinkedHashMap();
  8.         String tstr = null;
  9.         while((tstr = bf.readLine()) != null && !tstr.equals("")){
  10.             String[] str = tstr.split("\\s+");//空格符隔开
  11.             String fname=str[0].substring(str[0].lastIndexOf("\\") + 1);
  12.             fname = fname.substring(Math.max(fname.length()-16 ,0))+" "+str[1];
  13.             Integer tmp = map.get(fname);
  14.             if(tmp == null)
  15.                 map.put(fname,1);
  16.             else
  17.                 map.put(fname, tmp+1);
  18.         }
  19.         int count = 0;
  20.         //遍历map，entrySet()返回了 HashMap 中所有映射项的一个 set 集合视图
  21.         for(Map.Entry<String,Integer> it : map.entrySet()){
  22.             if(map.size() - count <= 8)
  23.                 System.out.println(it.getKey()+" "+it.getValue());
  24.             count++;
  25.         }
  26.     }
  27. }

8、HJ25 数据分类处理

方法一：treeset（是小到大有序的）+indexof(或contains，包含字串)

  1. import java.util.Scanner;
  2. import java.lang.String;
  3. import java.util.*;
  4.  
  5. // 注意类名必须为 Main, 不要有任何 package xxx 信息
  6. public class Main {
  7.     public static void main(String[] args) {
  8.         Scanner in = new Scanner(System.in);
  9.         // 注意 hasNext 和 hasNextLine 的区别
  10.         // while (in.hasNextInt()) { // 注意 while 处理多个 case
  11.         //     int a = in.nextInt();
  12.         //     int b = in.nextInt();
  13.         //     System.out.println(a + b);
  14.         // }
  15.         while (in.hasNextLine()) { // 注意 while 处理多个 case
  16.             String I = in.nextLine();
  17.             String[] I2=I.split(" ");
  18.             int i=0;
  19.             String R = in.nextLine();
  20.             String[] R2=R.split(" ");
  21.             TreeSet<Integer> ts=new TreeSet<Integer>();
  22.             for(i=1;i<R2.length;i++){
  23.                 ts.add(Integer.parseInt(R2[i]));
  24.             }
  25.             Iterator iter=ts.iterator();
  26.             int count2=0;
  27.             ArrayList<Integer> rs=new ArrayList<Integer>();
  28.  
  29.             for(i=0;i<ts.size();i++){
  30.                 Integer strTempi1=(Integer)iter.next();
  31.                 String strTempi=Integer.toString(strTempi1);
  32.                 // System.out.println(strTempi);
  33.                 int equitcont=0;
  34.                 for(int j=1;j<I2.length;j++){
  35.                     if(I2[j].contains(strTempi)){
  36.                         equitcont++;
  37.                         if(equitcont==1){
  38.                             rs.add(Integer.parseInt(strTempi));
  39.                             rs.add(equitcont);
  40.                             count2=rs.size();
  41.                         }
  42.                         rs.set(count2-1,equitcont);
  43.                         rs.add(j-1);
  44.                         rs.add(Integer.parseInt(I2[j]));
  45.                     }
  46.                    
  47.                 }
  48.             }
  49.  
  50.             if(rs.size()>0){
  51.                 System.out.print(rs.size());
  52.                 System.out.print(" ");
  53.                 for(i=0;i<rs.size();i++){
  54.                     System.out.print(rs.get(i));
  55.                     System.out.print(" ");
  56.                 }
  57.             }
  58.             
  59.  
  60.         }
  61.  
  62.  
  63.     }
  64. }

方法二：Arrays.sort函数 ++indexof(或contains，包含字串)

  1. import java.util.Scanner;
  2. import java.lang.String;
  3. import java.util.*;
  4.  
  5. // 注意类名必须为 Main, 不要有任何 package xxx 信息
  6. public class Main {
  7.     public static void main(String[] args) {
  8.         Scanner in = new Scanner(System.in);
  9.         // 注意 hasNext 和 hasNextLine 的区别
  10.         // while (in.hasNextInt()) { // 注意 while 处理多个 case
  11.         //     int a = in.nextInt();
  12.         //     int b = in.nextInt();
  13.         //     System.out.println(a + b);
  14.         // }
  15.         while (in.hasNextLine()) { // 注意 while 处理多个 case
  16.             String I = in.nextLine();
  17.             String[] I2=I.split(" ");
  18.             int i=0;
  19.             String R = in.nextLine();
  20.             String[] R2=R.split(" ");
  21.             int[] R1=new int[R2.length-1];
  22.             for(i=1;i<R2.length;i++){
  23.                 R1[i-1]=Integer.parseInt(R2[i]);
  24.             }
  25.             Arrays.sort(R1);
  26.             int count2=0;
  27.             ArrayList<Integer> rs=new ArrayList<Integer>();
  28.  
  29.             for(i=0;i<R1.length;i++){
  30.                 if(i>0 && R1[i-1]==R1[i]) continue;
  31.                 String strTempi=Integer.toString(R1[i]);
  32.                 int equitcont=0;
  33.                 for(int j=1;j<I2.length;j++){
  34.                     if(I2[j].contains(strTempi)){
  35.                         equitcont++;
  36.                         if(equitcont==1){
  37.                             rs.add(Integer.parseInt(strTempi));
  38.                             rs.add(equitcont);
  39.                             count2=rs.size();
  40.                         }
  41.                         rs.set(count2-1,equitcont);
  42.                         rs.add(j-1);
  43.                         rs.add(Integer.parseInt(I2[j]));
  44.                     }
  45.                    
  46.                 }
  47.             }
  48.  
  49.             if(rs.size()>0){
  50.                 System.out.print(rs.size());
  51.                 System.out.print(" ");
  52.                 for(i=0;i<rs.size();i++){
  53.                     System.out.print(rs.get(i));
  54.                     System.out.print(" ");
  55.                 }
  56.             }
  57.             
  58.  
  59.         }
  60.  
  61.  
  62.     }
  63. }

9 HJ30 字符串合并处理

方法一：自己编写

  1. import java.util.Scanner;
  2. import java.lang.String;
  3. import java.util.*;
  4.  
  5. // 注意类名必须为 Main, 不要有任何 package xxx 信息
  6. public class Main {
  7.     public static void main(String[] args) {
  8.         Scanner in = new Scanner(System.in);
  9.         // 注意 hasNext 和 hasNextLine 的区别
  10.         // while (in.hasNextInt()) { // 注意 while 处理多个 case
  11.         //     int a = in.nextInt();
  12.         //     int b = in.nextInt();
  13.         //     System.out.println(a + b);
  14.         // }
  15.         while (in.hasNextLine()) { // 注意 while 处理多个 case
  16.             String a = in.nextLine();
  17.             String c = a.replace(" ", "");
  18.             char[] d = new char[c.length() / 2];
  19.             if (c.length() % 2 == 1) d = new char[(c.length() + 1) / 2];
  20.             char[] e = new char[c.length() / 2];
  21.             char[] f = c.toCharArray();
  22.             int i = 0;
  23.             for (i = 0; i < f.length; i++) {
  24.                 if (i % 2 == 0)
  25.                     d[i / 2] = f[i];
  26.                 else {
  27.                     e[i / 2] = f[i];
  28.                     // System.out.println(i/2);
  29.                 }
  30.  
  31.             }
  32.             Arrays.sort(d);
  33.             Arrays.sort(e);
  34.             HashMap<Character, Character> map = new HashMap<Character, Character>();
  35.             map.put('0', '0');
  36.             map.put('1', '8');
  37.             map.put('2', '4');
  38.             map.put('3', 'C');
  39.             map.put('4', '2');
  40.             map.put('5', 'A');
  41.             map.put('6', '6');
  42.             map.put('7', 'E');
  43.             map.put('8', '1');
  44.             map.put('9', '9');
  45.             map.put('a', '5');
  46.             map.put('b', 'D');
  47.             map.put('c', '3');
  48.             map.put('d', 'B');
  49.             map.put('e', '7');
  50.             map.put('f', 'F');
  51.             map.put('A', '5');
  52.             map.put('B', 'D');
  53.             map.put('C', '3');
  54.             map.put('D', 'B');
  55.             map.put('E', '7');
  56.             map.put('F', 'F');
  57.             for (i = 0; i < d.length; i++) {
  58.                 if(map.get(d[i])!=null){
  59.                     d[i] = map.get(d[i]);
  60.                 } 
  61.             }
  62.             
  63.             for (i = 0; i < e.length; i++) {
  64.                 if(map.get(e[i])!=null)
  65.                     e[i] = map.get(e[i]);
  66.             }
  67.             for (i = 0; i < d.length; i++) {
  68.                 System.out.print(d[i]);
  69.                 if (i < e.length) System.out.print(e[i]);
  70.             }
  71.             ;
  72.         }
  73.     }
  74. }

方法二：网上收集，采用 StringBuilder.reverse() 方法

  1. package nowcoder.x3x;
  2.  
  3. import java.io.BufferedReader;
  4. import java.io.InputStreamReader;
  5.  
  6. public class HJ030 {
  7.     public static void main(String[] args) throws Exception {
  8.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  9.         String line = br.readLine();
  10.         // 合并第一步
  11.         String m = line.replace(" ", "");
  12.  
  13.         char[] chars = m.toCharArray();
  14.         // 第二步 偶数位
  15.         for (int i = 0; i < chars.length; i = i + 2) {
  16.             for (int j = 0; j < chars.length - 2; j = j + 2) {
  17.                 if (chars[j] > chars[j + 2]) {
  18.                     char temp = chars[j];
  19.                     chars[j] = chars[j + 2];
  20.                     chars[j + 2] = temp;
  21.                 }
  22.             }
  23.         }
  24.  
  25.         // 第二步 奇数位
  26.         for (int i = 1; i < chars.length; i = i + 2) {
  27.             for (int j = 1; j < chars.length - 2; j = j + 2) {
  28.                 if (chars[j] > chars[j + 2]) {
  29.                     char temp = chars[j];
  30.                     chars[j] = chars[j + 2];
  31.                     chars[j + 2] = temp;
  32.                 }
  33.             }
  34.         }
  35.  
  36.         // 第三步 转换
  37.         StringBuilder stringBuilder = new StringBuilder();
  38.         for (char c : chars) {
  39.             if ((c >= '0' && c <= '9')
  40.                     || (c >= 'A' && c <= 'F')
  41.                     || (c >= 'a' && c <= 'f')
  42.             ) {
  43.                 StringBuilder binaryString = new StringBuilder(Integer.toBinaryString(Integer.parseInt(String.valueOf(c), 16)));
  44.                 int len = binaryString.length();
  45.                 if (len < 4) {
  46.                     for (int i = 0; i < 4 - len; i++) {
  47.                         binaryString.insert(0, "0");
  48.                     }
  49.                 }
  50.                 binaryString.reverse();
  51.                 int y = Integer.parseInt(binaryString.toString(), 2);
  52.                 stringBuilder.append(Integer.toHexString(y).toUpperCase());
  53.             } else {
  54.                 stringBuilder.append(c);
  55.             }
  56.         }
  57.         System.out.println(stringBuilder);
  58.     }
  59. }

9、HJ39 判断两个IP是否属于同一子网

方法一：作者编写

  1. import java.util.Scanner;
  2. import java.util.*;
  3. import java.lang.*;
  4.  
  5.  
  6. // 注意类名必须为 Main, 不要有任何 package xxx 信息
  7. public class Main {
  8.     // public static String fill(String a){
  9.     //     String b="";
  10.     //     for (int i=0;i<8-a.length();i++){
  11.     //             b="0"+b;
  12.     //     }
  13.     //     return b;
  14.     // }
  15.     public static boolean isMaskError (String[] ip){
  16.         String[] b={"","","",""};
  17.         boolean result=false;
  18.         for (int i=0;i<4;i++){
  19.             b[i]=Integer.toBinaryString(Integer.valueOf(ip[i]));
  20.             // fill
  21.             if(b[i].length()<8){
  22.                 for(int j=0;j<8-b[i].length();j++){
  23.                     b[i]="0"+b[i];
  24.                 }
  25.             }
  26.            
  27.         }
  28.         String link=b[0]+b[1]+b[2]+b[3];
  29.         if(b[0].charAt(0)=='0') return true;
  30.         if(link.contains("01")) result=true;
  31.         return result;
  32.     }
  33.     public static void main(String[] args) {
  34.         Scanner in = new Scanner(System.in);
  35.         // 注意 hasNext 和 hasNextLine 的区别
  36.         // while (in.hasNextInt()) { // 注意 while 处理多个 case
  37.         //     int a = in.nextInt();
  38.         //     int b = in.nextInt();
  39.         //     System.out.println(a + b);
  40.         // }
  41.         while (in.hasNextLine()) { // 注意 while 处理多个 case
  42.             String[] a1=in.nextLine().split("\\.");
  43.             String[] a2= in.nextLine().split("\\.");
  44.             String[] a3 = in.nextLine().split("\\.");
  45.             if(isMaskError(a1)) {
  46.                 System.out.println(1);
  47.                 continue;
  48.             }
  49.             int[] b1=new int[4];
  50.             int[] b2=new int[4]; 
  51.             int[] b3=new int[4];   
  52.             int[] c1=new int[4];
  53.             int[] c2=new int[4]; 
  54.             int[] d1=new int[4];
  55.             // String[] d2=new String[4];  
  56.             int i=0;
  57.             boolean isequit=true;
  58.             boolean errorip=false;
  59.             for(i=0;i<4;i++){
  60.                 b1[i]=Integer.parseInt(a1[i]);
  61.                 b2[i]=Integer.parseInt(a2[i]);
  62.                 b3[i]=Integer.parseInt(a3[i]);
  63.                 // ip or mask error 
  64.                 if(!(b1[i]>=0 && b1[i]<256 && b2[i]>=0 && b2[i]<256 && b3[i]>=0 && b3[i]<256)){
  65.                     errorip=true;
  66.                     break;
  67.                 }
  68.                 c1[i]=b1[i]&b2[i];
  69.                 c2[i]=b1[i]&b3[i];
  70.                 if(c1[i]!=c2[i]) isequit=false;
  71.             }
  72.             // is 0 not 2 error 1
  73.             if(errorip) {
  74.                 System.out.println(1);
  75.                 continue;
  76.             }
  77.             // is 0 not 2 error 1
  78.             if(isequit) System.out.println(0); else System.out.println(2);
  79.           
  80.         }
  81.     }
  82. }

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/469063
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号