做花语的网站,吴江网站制作公司,网站推广平台代理,知名的建站公司目录 1.题目2.思路3.代码实现#xff08;Java#xff09; 1.题目
给定一个字符串 queryIP。如果是有效的 IPv4 地址#xff0c;返回 “IPv4” #xff1b;如果是有效的 IPv6 地址#xff0c;返回 “IPv6” #xff1b;如果不是上述类型的 IP 地址#xff0c;返回 “Nei… 目录 1.题目2.思路3.代码实现Java 1.题目
给定一个字符串 queryIP。如果是有效的 IPv4 地址返回 “IPv4” 如果是有效的 IPv6 地址返回 “IPv6” 如果不是上述类型的 IP 地址返回 “Neither”。
有效的 IPv4 地址是 “x1.x2.x3.x4” 形式的 IP 地址。 其中 0 xi 255 且 xi 不能包含前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址“192.168.01.1” 为无效 IPv4 地址“192.168.1.00” 、 “192.1681.1” 为无效 IPv4 地址。一个有效的 IPv6 地址 是一个格式为 “x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址其中 1 xi.length 4xi 是一个十六进制字符串 可以包含数字、小写英文字母‘a’ 到 ‘f’和大写英文字母‘A’ 到 ‘F’。在 xi 中允许前导零。例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334” 和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址而 “2001:0db8:85a3::8A2E:037j:7334” 和 “02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。
示例 1 输入queryIP “172.16.254.1” 输出“IPv4” 解释有效的 IPv4 地址返回 “IPv4”
示例 2 输入queryIP “2001:0db8:85a3:0:0:8A2E:0370:7334” 输出“IPv6” 解释有效的 IPv6 地址返回 “IPv6”
示例 3 输入queryIP “256.256.256.256” 输出“Neither” 解释既不是 IPv4 地址又不是 IPv6 地址
提示 queryIP 仅由英文字母数字字符 ‘.’ 和 ‘:’ 组成。
2.思路
1模拟
相关题目 LeetCode_回溯_中等_93.复原 IP 地址
3.代码实现Java
//思路1————模拟
class Solution {public String validIPAddress(String queryIP) {if (queryIP.indexOf(.) 0) {// IPv4int last -1;//检查每一个 xifor (int i 0; i 4; i) {// cur 为当前 xi 的最后一个字符在 queryIP 中的下标 1int cur (i 3 ? queryIP.length() : queryIP.indexOf(., last 1));if (cur 0) {return Neither;}if (cur - last - 1 1 || cur - last - 1 3) {return Neither;}int addr 0;for (int j last 1; j cur; j) {if (!Character.isDigit(queryIP.charAt(j))) {return Neither;}addr addr * 10 (queryIP.charAt(j) - 0);}if (addr 255) {return Neither;}if (addr 0 queryIP.charAt(last 1) 0) {return Neither;}if (addr 0 cur - last - 1 1) {return Neither;}last cur;}return IPv4;} else {// IPv6int last -1;//检查每一个 xifor (int i 0; i 8; i) {// cur 为当前 xi 的最后一个字符在 queryIP 中的下标 1int cur (i 7 ? queryIP.length() : queryIP.indexOf(:, last 1));if (cur 0) {return Neither;}if (cur - last - 1 1 || cur - last - 1 4) {return Neither;}for (int j last 1; j cur; j) {if (!Character.isDigit(queryIP.charAt(j)) !(a Character.toLowerCase(queryIP.charAt(j)) Character.toLowerCase(queryIP.charAt(j)) f)) {return Neither;}}last cur;}return IPv6;}}
}
