创新工场涂鸦移动2018校园招聘测试题

1写一个算法判断某个字符串是不是一个合法的IP地址。

#include <string.h>
#include <stdlib.h>

#include <iostream>
using namespace std;

bool IsIpaddr(char *ipaddr)
{
    if(ipaddr == NULL)
        return false;

    char *token;
    const char *delim = ".";
    token = strtok(ipaddr,delim);
    if(!token)
    {
        return false;
    }

    while(token)
    {
        int temp = atoi(token);
        if(temp < 0 || temp > 255)
        {
            return false;
        }
        token = strtok(NULL,delim);
    }
    return true;
}

int main()
{
    const int length = 60;
        char ipaddr[length] = "192.168.0.28";

    if(IsIpaddr(ipaddr))
    {
        cout << "is ipaddr format" << endl;
    }
    else
    {
        cout << "is not ipaddr format" << endl;
    }

    return 0;
}

在Linux下，可以借助库函数inet_pton来判断是否为ipv4或者ipv6。

2给定一字符串只包含数字，请写一个算法，找出该字符串中的最长不重复子串（不重复是指子串中每一元素不同于子串中其他元素）
如： “120135435”最长不重复子串为 “201354”

#include <iostream>
#include <cassert>
#include <string>
#include <algorithm>
using namespace std;

void LongestSubstring(string& s)
{
    assert(s.size() != 0);
    int n = s.size();
    int i, j,longest,start;
    for (i = 0; i < n; ++i)
    {
        bool exist[10] = {false};
        exist[s[i]-'0'] = true;
        for (j = i + 1; j < n; ++j)
        {
            if (exist[s[j]-'0'] == false)
            {
                exist[s[j]-'0'] = true;
            }
            else
            {
                if (j - i > longest)
                {
                    longest = j - i;
                    start = i;
                }
                break;
            }
        }
        if ((j == n) && (j - i > longest))
        {
longest = j - i;
start = i;
     }
}
cout<<start<<" "<<longest<<endl;
string temp = s.substr(start,longest);
cout<<temp<<endl;
}

int main()
{
string s("120135435");
LongestSubstring(s);
return 0;
}