[Geeks for Geeks] Validate an IP Address

 

🔒 문제

 

 

 

🔑 풀이 (C++)

#include <string>
#include <iostream>
#include <algorithm>

#define MIN_VALUE 0
#define MAX_VALUE 255

using namespace std;

bool has_only_digits(const string s){
// dot(.) == "\000"
    return s.find_first_not_of( "0123456789" ) == string::npos && (s != "\000");
}


/* The function returns 1 if
IP string is valid else return 0
You are required to complete this method */

int isValid(string s) {
    if (count(s.begin(), s.end(), '.') != 3) return 0;

    const string delimiter = ".";
    string token;
    int dotCount = 3;
    // find dot and delete three times!
    while (dotCount-- > 0) {
        const auto dotIndex = s.find(delimiter);
        const auto token = s.substr(0, dotIndex);

        // check if has leading '0'
        if (token.find("0") != (token.length() - 1) && token.find("0") != string::npos) return 0;
        if (!has_only_digits(token)) return 0;

        const auto tokenNumber = stoll(token);
        // IP address integer range [0,255]
        if (MIN_VALUE > tokenNumber || tokenNumber > MAX_VALUE) return 0;
        else s.erase(0, dotIndex + 1);
    }

    if (s.find("0") != (s.length() - 1) && s.find("0") != string::npos) return 0;
    if (!has_only_digits(s)) return 0;

    const auto tokenNumber = stoll(s);
    if (MIN_VALUE > tokenNumber || tokenNumber > MAX_VALUE) return 0;

    // all pass
    return 1;
}

int main()
{
    cout << isValid("1.1.1") << endl;
}

 

 

느낀 점

javascript를 풀이언어로 제공하지 않는 바람에 울면서 C++로 풀었다.

진짜 줘 패고 싶다.

String은 C++로 풀이하면 처리할 코드량이 너무 많아진다.

 

성능은 얻었으나 정신건강은 잃었다.

 

Geeks For Geeks에서 얼른 다양한 언어를 지원했으면 하는 바람이다.

C++은 split 함수조차 지원하지 않으니

이런 자주 쓰이는 함수는 따로 code snippet을 저장해두고 복붙하는게 낫지 않은가 싶다.