【华为od刷题（C++）】HJ90 合法IP

我的代码：

#include<iostream>//引入输入输出流库，用于输入输出操作
#include<string>//引入字符串库，方便处理字符串
#include<cctype>//引入字符处理库，用于判断字符是否为数字
using namespace std;

int main() {
    string str;
    //str：用来存储用户输入的 IP 地址字符串

    cin >> str;

    string s;
    //s：临时字符串，用于存储当前正在处理的数字块

    int cnt = 0;
    //cnt：用来统计合法数字块的数量

    for (int i = 0; i < str.length(); i++) {
        if (str[0] == '.') {
            cout << "NO" << endl;
            return 0;
        }
        //如果字符串的第一个字符是点（.），则直接输出 "NO" 并结束程序
        //因为合法的 IP 地址不可能以点开始

        if (str[i] != '.')
            s += str[i];

        if (str[i] == '.' || i == str.length() - 1) {
            //当遇到点（.）或遍历到字符串的最后一个字符时，表示当前数字块结束

            if (s.empty() || (s.size() == 2 && s[0] == '0')) {
                cout << "NO" << endl;
                return 0;
            }
            /*如果数字块为空（即连续出现多个点），
            或数字块的大小为 2 且首字符为 '0'（例如：00），
            则输出 "NO" 并结束程序

            IP 地址中的数字块不允许有前导零，且不能为空*/

            for (int i = 0; i < s.length(); i++) {
                if (!isdigit(s[i])) {
                    cout << "NO" << endl;
                    return 0;
                }
            }
            //遍历当前数字块 s，检查是否所有字符都是数字
            //如果有任何一个字符不是数字，则输出 "NO" 并结束程序

            if (stoi(s) >= 0 && stoi(s) <= 255)
                cnt++;
            //使用 stoi(s) 将字符串 s 转换为整数
            //并判断该整数是否在 0 到 255 之间
            //如果在有效范围内，增加计数器 cnt

            s = "";
            //处理完一个数字块后，重置 s，准备处理下一个数字块
        }
    }
    if (cnt == 4)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
    //如果数字块数量为 4，且每个数字块都符合要求
    //则输出 "YES"，否则输出 "NO"

    return 0;
}
/* return 0;
被用来在出现不合法的情况时立即结束程序

具体来说，它的作用如下：
结束程序：在检测到 IP 地址无效时，执行 return 0;
会立即退出 main 函数，终止程序的继续执行

标识正常结束：return 0;
在 main 函数中的返回值 0 表示程序成功结束

在大多数操作系统中，0 代表程序没有错误地结束
如果返回其他值，通常表示程序有异常或错误*/

这段代码的目的是判断输入的字符串是否符合标准的 IPv4 地址格式；IPv4 地址由四个 0 到 255 之间的数字组成，每个数字之间用 . 分隔

总结思路：

1. 读取输入：

   输入一个字符串 str，假设是一个 IP 地址

2. 初始化变量：

   • s 用于存储当前正在处理的数字块
   • cnt 用来统计合法的数字块的数量

3. 检查字符串是否以 . 开头：

   如果字符串以 . 开头，直接输出 "NO" 并结束程序，因为合法的 IP 地址不能以点开始

4. 逐字符遍历字符串：

   • 如果字符不是 .，就将字符加入当前数字块 s 中
   • 如果遇到 . 或字符串结尾，表示一个数字块的结束

5. 验证数字块的有效性：

   对每个数字块进行检查：
   • 使用 stoi(s) 将字符串 s 转换为整数，并判断它是否在 0 到 255 之间；如果符合条件，增加合法数字块计数器 cnt
   • 如果数字块包含非数字字符，也输出 "NO" 并结束程序
   • 如果数字块为空（即多个点连续），或者数字块是以零开头的 2 位数字（如 00），则输出 "NO" 并结束程序

6. 判断合法的数字块数量：

   • 如果合法的数字块数量是 4，说明字符串符合 IP 地址格式，输出 "YES"
   • 如果不是 4 个数字块，输出 "NO"

核心逻辑：

• 通过逐个处理数字块，确保每个数字块是合法的（即不为空、没有前导零、只有数字并且在 0 到 255 之间）
• 最终判断是否合法的 IP 地址需要有 4 个符合条件的数字块

输出结果：

• 如果字符串符合 IP 地址的格式，输出 "YES"
• 否则，输出 "NO"