华为机试—整数与IP地址间的转换

最新推荐文章于 2023-08-17 16:00:38 发布

原创

最新推荐文章于 2023-08-17 16:00:38 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

题目描述
原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。
举例：一个ip地址为10.0.3.193
每段数字相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。

输入描述:
1 输入IP地址
2 输入10进制型的IP地址

输出描述:
1 输出转换成10进制的IP地址
2 输出转换后的IP地址
示例1
输入

10.0.3.193
167969729

输出

167773121
10.3.3.193

说明：
字符串部分：提取数字；基于按8位分割，也就是256进制；
数字部分：对256不断取余，利用栈先进后出的特性，控制读数的次序。

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<stdlib.h>//调用atoi函数
#include<stack>
using namespace std;
//注意数值范围long
long ipToTen(string s)
{
    stack<string> st0;
    string sub_s;
    int pos=s.find('.');
    while(pos!=-1)
    {
        st0.push(s.substr(0,pos));