合法IP

题目描述：

现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）

现在需要你用程序来判断IP是否合法。

知识点： 字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归

输入： ip地址

输出： 判断的结果YES or NO

样例输入： 10.138.15.1

样例输出： YES

代码：

#include <iostream>
#define MAX 100
using namespace std;
int main()
{
	char str[MAX];
	cin.getline(str, MAX);
	int len = strlen(str), i, j = 0, num[MAX] = { 0 };
	for (i = 0; i < len; i++)
	{
		while (str[i] >= '0'&&str[i] <= '9')
		{
			num[j] = num[j] * 10 + str[i] - '0';
			i++;
		}
		j++;
		if (str[i] != '.'&&i<len)
		{
			cout << "NO" << endl;
			return 0;
		}
	}
	if (j != 4)
	{
		cout << "NO" << endl;
		return 0;
	}
	for (i = 0; i < 4; i++)
	{
		if (num[i]>255)
		{
			cout << "NO" << endl;
			return 0;
		}
	}
	cout << "YES" << endl;
	return 0;
}

得分	运行时间	内存	复杂度	最大嵌套深度
98(100)	32ms	2036KB	9	3