分级别判断法

  1. 首先判断字符串的长度是否满足合格IP地址长度
    最小的IP地址 0.0.0.0 长度为7
    最大的IP地址 255.255.255.255 长度为15
    所以接收的字符串长度必然 >6 且 <16
  2. 然后判断字符串是否满足 3个. 和 字符串长度-3个数字
    遍历字符串 判断点和数字
  3. 最后判断点分的四段数字 是否满足IP要求 [0,255]
  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4. bool pd1(int s) {
  5. //判断长度是否符合 合格IP地址长度
  6. if (s > 6 && s < 16)
  7. return true;
  8. else
  9. return false;
  10. }
  11. bool pd2(char chr[], int n) {
  12. //判断字符串是否符合 是否有3个. 和n-dn个数字
  13. int dn = 0, sn = 0;
  14. for (int i = 0; i < n; i++) {
  15. if (chr[i] == '.')
  16. dn++;
  17. else if (isdigit(chr[i]))
  18. sn++;
  19. }
  20. if (dn == 3 && sn + dn == n)
  21. return true;
  22. else
  23. return false;
  24. }
  25. bool pd3(char chr[],int n) {
  26. //判断点分四个数字是否满足 IP地址要求 [0,255]
  27. int s = 0, j = 1, cs = 0;
  28. for (int i = n-1; i > -1; i--) {
  29. if (chr[i] == '.') {
  30. if (s >= 0 && s <= 255)
  31. cs++;
  32. j = 1;
  33. s = 0;
  34. }
  35. else {
  36. s += int(chr[i] - '0') * j;
  37. j *= 10;
  38. }
  39. }
  40. if (s >= 0 && s <= 255)
  41. cs++;
  42. if (cs == 4)
  43. return true;
  44. else
  45. return false;
  46. }
  47. int main()
  48. {
  49. char chr[30];
  50. while (cin.getline(chr, 30)) {
  51. int n = 0;
  52. while (chr[n])
  53. n++;
  54. if (pd1(n))
  55. if (pd2(chr, n))
  56. if (pd3(chr, n))
  57. cout << "Y" << endl;
  58. else
  59. cout << "N" << endl;
  60. else
  61. cout << "N" << endl;
  62. else
  63. cout << "N" << endl;
  64. }
  65. }
点赞(0)
 

9.9 分

1 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论