ACM模式Java【编程题目|100分】IPv4地址转换成整数


时间限制:C/C++1秒,其他语言 2秒 空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld


本题可使用本地IDE编码,不能使用本地已有代码。无跳出限制,编码后请点击”保存并提交”按钮进行代码提交。


题目描述

存在一种虚拟IPv4地址,由4小节组成,每节的范围为0~128,以#号间隔,格式如下:
(1~128)#(0~255)#(0~255)#(0~255)
请利用这个特性把虚拟IPv4地址转换为一个32位的整数,IPv4地址以字符串形式给出,要求每个IPvV4地址只能对应到唯一的整数上。
如果是非法IPv4,返回invalid IP

输入描述

输入一行,虚拟IPv4地址格式字符串

输出描述

输出一行,按照要求输出整型或者特定字符

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

100#101#1#5

输出

1684340997

示例2  输入输出示例仅供调试,后台判题数据一般不包含示例

输入

1#2#3

输出

invalid IP


JAVA解法一


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Ipv4ToInt {
public static boolean isValidIpv4(String ipv4) {
String lower = "(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])";
String regex = lower + "(\\#" + lower + "){3}";
Pattern pattern = Pattern.compile(regex);
Matcher matcher = pattern.matcher(ipv4);
return matcher.matches();
}
import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Ipv4ToInt { public static boolean isValidIpv4(String ipv4) { String lower = "(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])"; String regex = lower + "(\\#" + lower + "){3}"; Pattern pattern = Pattern.compile(regex); Matcher matcher = pattern.matcher(ipv4); return matcher.matches(); }
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Ipv4ToInt {

    public static boolean isValidIpv4(String ipv4) {
        String lower = "(\\d|[1-9]\\d|1\\d{2}|2[0-4]\\d|25[0-5])";
        String regex = lower + "(\\#" + lower + "){3}";
        Pattern pattern = Pattern.compile(regex);
        Matcher matcher = pattern.matcher(ipv4);
        return matcher.matches();
    }

剩余50%内容,订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JAVA解法二


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
import java.util.Scanner;
public class IPV4 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] strings = sc.nextLine().split("#");
import java.util.Scanner; public class IPV4 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] strings = sc.nextLine().split("#");
import java.util.Scanner;

public class IPV4 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] strings = sc.nextLine().split("#");

剩余50%内容,订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JavaScript


剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

C++


Plain text
Copy to clipboard
Open code in new window
EnlighterJS 3 Syntax Highlighter
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define all(x) (x).begin(),(x).end()
class Solution {
public:
// 解法一
string IPV4_Solution_1(const string &str)
{
string result("invalid IP");
string inter(str);
if(!checkString(inter))
return result;
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; #define all(x) (x).begin(),(x).end() class Solution { public: // 解法一 string IPV4_Solution_1(const string &str) { string result("invalid IP"); string inter(str); if(!checkString(inter)) return result;
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
#define all(x) (x).begin(),(x).end()

class Solution {
public:
    // 解法一
    string IPV4_Solution_1(const string &str)
    {
        string result("invalid IP");
        string inter(str);
        if(!checkString(inter))
            return result;

剩余50%内容,订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

Python


剩余50%内容,订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看