[leetcode.com]算法题目 - Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

我的答案如下：

 class Solution {
 public:

     vector<string> restoreIpAddresses(string s) {
         // Start typing your C/C++ solution below
         // DO NOT write int main() function
         int i=,j,k;
         int len = s.size();
         vector<string> result;
         if (len> || len< )
             return result;
         for(i;i<len-;i++){
             for(j=i+;j<len-;j++){
                 for(k=j+;k<len-;k++){
                     string s1 = s.substr(,i+);
                     string s2 = s.substr(i+,j-i);
                     string s3 = s.substr(j+,k-j);
                     string s4 = s.substr(k+);
                     if(isOK(s1) && isOK(s2) && isOK(s3) && isOK(s4)){
                         string s5 = s1 + "." + s2 + "." + s3 + "." + s4;
                         result.push_back(s5);
                     }
                 }
             }
         }
         return result;
     }

     bool isOK(string s){
         int len = s.size();
         if (len> || len <)
             return false;
         else if (==len)
             return true;
         else if (==len){
             return (''!=s.at());
         }else{//3==len
             int a = (s.at()-'')* + (s.at()-'')*+(s.at()-'');
             return (a>= && a<=);
         }
     }
 };

我的答案

思路：遍历所有的可能性，因为最多也就是个长度为12的字符串，三层循环也不用考虑复杂度的问题。把parse出来的三个string检查一下是否为0至255之间的整数，如果四个都满足，那就是这个题目的一个解。主要首位数不能为0，例如03,012这样的不算是在0至255之间。