蓝桥杯官网题目：ip判断

蓝桥杯官网题目

题目：

在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。
合法的IP是这样的形式：
A.B.C.D
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。
现在，请你来完成这个判断程序吧^_^

---

解题思路：

把字符串一分为四，分别用Convert()函数进行转换，转换成相应的数字。

需要注意的点就是字符包括数字和非数字，非数字要处理一下。

还有就是字符转换数字的过程中pow()的参数控制【这一部分应该可以找到一个库函数】

 

 

#include<iostream>
#include<cstring>
#include<cmath>

using namespace std;

int Convert(string str);

int main()
{
	//输入字符串，分成四部分
	string str;
	char e;
	char arr[] = { '0','1','2','3','4','5','6','7','8','9' };
	bool flag = true;
	while (cin >> str)
	{
		//四个部分的数字的字符串，貌似不用长度
		string str_linshi;
		//字符串末尾加一个.保证格式的规范
		str += '.';
		for (int i = 0; i < str.length(); ++i)
		{
			if (str[i] != '.')
			{
				str_linshi += str[i];
			}
			else
			{
				int num = Convert(str_linshi);
				str_linshi = "";
				if (num > 255 || num < 0)
					flag = false;
			}
		}
		if (flag)
			cout << "Y" << endl;
		else
		{
			cout << "N" << endl;
		}
		flag = true;
	}
	return 0;
}

int Convert(string str)
{
	char arr[10] = { '0','1','2','3','4','5','6','7','8','9' };
	int num = 0;

	//这里是一个标志，是否在arr数组中找得到该字符
	bool flag = false;
	for (int i = str.length() - 1; i >= 0; --i)
	{
		flag = false;
		for (int j = 0; j < 10; ++j)
		{
			if (arr[j] == str[i])
			{
				flag = true;
				num += j * pow(10, str.length()-i-1);
			}
		}
		if (flag == false)
		{
			num = 9999;
		}
	}
	return num;
}

---

就酱紫

2019.7.4：今天看了正则貌似用正则会简单一点。