简单的检测字符串是否是ip的算法

最新推荐文章于 2023-09-04 13:12:42 发布

Xlider

最新推荐文章于 2023-09-04 13:12:42 发布

阅读量478

点赞数

分类专栏：笔试题文章标签： c++

本文链接：https://blog.csdn.net/Xlider/article/details/78145165

版权

本文介绍如何利用堆栈思想检测字符串是否符合IP地址格式。通过遍历字符串，检查字符是否为数字或'.'，并确保堆栈底部不为'.'。在遇到'.'时，检查堆栈内数字是否在0~255范围内。最多允许四次数字出栈，超过则判断为无效IP。

摘要由CSDN通过智能技术生成

一个ip地址，如222.111.144.111，那么怎么检测字符串是否是这样的形式呢。

笔试中做到这一题，因为时间不够最后没做出来，回来思考了一下，可以用堆栈的思想来解决本题，下面贴出代码

编程菜鸟，单纯记录自己的算法，还请各位大神多指教。

bool checkIP(string szIP)
{
	string stack = "\0";//定义一个堆栈
	int i = 0;
	int stackPoint = 0;//栈顶指针
	int numberOfPoint = 0;//读到的'.'的数量
	while (szIP[i] != '\0')
	{
		if ((szIP[i] > '9' || szIP[i] < '0') && szIP[i] != '.')//检测字符是否是数字或者'.'
			return false;
		stack = stack + szIP[i];//入栈
		if (stack[0] > '9' || stack[0] < '0')//栈底不能是字符'.'
			return false;
		if (stack[stackPoint] == '.')//检测到'.'入栈时，前面的数字出栈，并检测是否合法
		{
			stack[stackPoint] = '\0';
			numberOfPoint++;
			if (numberOfPoint>4)
				return false;
			if (stoi(stack)>255 || stoi(stack) <