[关闭]
@songpfei 2016-01-04T14:38:21.000000Z 字数 1317 阅读 833

IP地址的有效性

OJ_算法


题目
判断输入的字符串是不是一个有效的IP地址
详细描述:
请实现如下接口
boolisIPAddressValid(constchar* pszIPAddr)
输入:pszIPAddr 字符串
输出:true 有效的IP地址,false,无效的IP地址
约束
输入IP为XXX.XXX.XXX.XXX格式
字符串两端含有空格认为是合法IP
字符串中间含有空格认为是不合法IP
类似于 01.1.1.1, 1.02.3.4 IP子段以0开头为不合法IP
子段为单个0 认为是合法IP,0.0.0.0也算合法IP

代码实现:

  1. #include "IPAddressValid.h"
  2. #include<cstdlib>
  3. #include<cstring>
  4. bool isIPAddressValid(const char* pszIPAddr)
  5. {
  6. // 请在此处实现
  7. if (pszIPAddr == NULL||*pszIPAddr=='\0')
  8. return false;
  9. size_t szIPAddr_length = strlen(pszIPAddr);
  10. bool isValid = true;
  11. size_t index_start = 0;
  12. size_t index_end = szIPAddr_length-1;
  13. //去除前边的空格
  14. while (pszIPAddr[index_start] == ' ')
  15. {
  16. ++index_start;
  17. }
  18. //去除后边空格
  19. while (pszIPAddr[index_end] == ' ')
  20. {
  21. --index_end;
  22. }
  23. int sub_value = 0;//转换每个子段的值
  24. int dot_mark_count = 0;//统计字符'.'的个数
  25. size_t sub_fisrt = index_start;//记录每个子段的第一个字符位置
  26. for (size_t i = index_start; i <= index_end; i++)
  27. {
  28. if (pszIPAddr[i] >= '0'&&pszIPAddr[i] <= '9')
  29. {
  30. sub_value = 10 * sub_value + pszIPAddr[i] - '0';
  31. }
  32. else if (pszIPAddr[i] == '.'||i== index_end)
  33. {
  34. if (i == index_start)//判断第一位
  35. return false;
  36. if (!(pszIPAddr[index_end] >= '0'&&pszIPAddr[index_end] <= '9'))//最后一位的有效性)
  37. return false;
  38. if (pszIPAddr[i] == '.')//统计点'.'的个数
  39. {
  40. dot_mark_count++;
  41. if (dot_mark_count > 3)
  42. return false;
  43. }
  44. if (sub_value < 0 || sub_value>255)
  45. return false;
  46. if (sub_value != 0 && pszIPAddr[sub_fisrt] == '0')
  47. return false;
  48. sub_value = 0;//子段识别完毕,重新转换下一子段值
  49. sub_fisrt = i+1;
  50. }
  51. else
  52. return false;
  53. }
  54. if (dot_mark_count != 3)//统计点'.'的个数
  55. return false;
  56. return true;
  57. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注