C++ এ IP ঠিকানা পুনরুদ্ধার করুন

ধরুন আমাদের একটি স্ট্রিং আছে যেখানে শুধুমাত্র সংখ্যা রয়েছে, আমাদের সম্ভাব্য সমস্ত বৈধ আইপি ঠিকানা সমন্বয় ফিরিয়ে দিয়ে এটি পুনরুদ্ধার করতে হবে। আমরা জানি যে একটি বৈধ আইপি ঠিকানায় ঠিক চারটি পূর্ণসংখ্যা থাকে (প্রতিটি পূর্ণসংখ্যা 0 থেকে 255 পর্যন্ত) একক বিন্দু দ্বারা পৃথক করা হয়।

সুতরাং, যদি ইনপুট "25525511135" এর মত হয়, তাহলে আউটপুট হবে ["255.255.11.135", "255.255.111.35"]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• একটি ফাংশন convertToNum() সংজ্ঞায়িত করুন, এটি s, শুরু, শেষ,

  লাগবে

• সংখ্যা :=0

• আরম্ভ করার জন্য i :=শুরু করুন, যখন i <=শেষ করুন, আপডেট করুন (i 1 দ্বারা বৃদ্ধি করুন), করুন −

  • সংখ্যা :=(সংখ্যা * 10) + (s[i] - '0' এর ASCII)

  • যদি num> 255 হয়, তাহলে −

    • ফেরত 10000

• রিটার্ন নম্বর

• একটি ফাংশন সংজ্ঞায়িত করুন addDots(), এটি অবস্থান নেবে,

• res :=ফাঁকা স্ট্রিং

• x :=0, posIndex :=0

• আরম্ভ করার জন্য i :=0, যখন i <অবস্থানের আকার, আপডেট (i 1 দ্বারা বৃদ্ধি), −

  • সংখ্যা :=পদ[i]

  • একটি স্ট্রিং তৈরি করুন str1

  • temp :=স্ট্রিং হিসাবে সংখ্যা

  • res :=res + temp

  • যদি আমি <অবস্থানের আকার, তাহলে -

    • res :=res concatenate "."

• রিটার্ন রিটার্ন

• একটি ফাংশন সল্ভ() সংজ্ঞায়িত করুন, এটি s, একটি স্ট্রিং অ্যারে ফলাফল, একটি অ্যারের অবস্থান, ডটকাউন্ট, এটি 3 দিয়ে আরম্ভ করবে, স্টার্ট ইনডেক্স, এটি 0 দিয়ে শুরু করবে,

• যদি dotCount অ-শূন্য হয় এবং ((s - 1 এর আকার) - startIndex + 1) 1, তাহলে −

  • temp :=convertToNum(s, startIndex, s-এর আকার)

  • যদি temp> =0 এবং temp <=255 হয়, তাহলে−

    • অবস্থানের শেষে তাপমাত্রা সন্নিবেশ করুন

    • res :=addDots(পজিশন)

    • যদি res এর আকার s এর আকারের সমান হয়, তাহলে −

      • ফলাফলের শেষে res সন্নিবেশ করুন

  • ফেরত

• আরম্ভ করার জন্য i :=startIndex, যখন i

  • temp :=convertToNum(s, startIndex, i)

  • যদি temp> =0 এবং temp <=255 হয়, তাহলে −

    • অবস্থানের শেষে তাপমাত্রা সন্নিবেশ করুন

    • সমাধান (গুলি, ফলাফল, অবস্থান, ডটকাউন্ট - 1, i + 1)

    • অবস্থান থেকে শেষ উপাদান মুছুন

• একটি ফাংশন genIp সংজ্ঞায়িত করুন এটি একটি স্ট্রিং s লাগবে,

• একটি অ্যারের ফলাফল সংজ্ঞায়িত করুন

• একটি অ্যারের অবস্থান নির্ধারণ করুন

• সমাধান (গুলি, ফলাফল, অবস্থান)

• ফেরত ফলাফল

• প্রধান পদ্ধতি থেকে genIp(A)

  কে কল করুন

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
typedef long long int lli;
class Solution {
public:
   lli convertToNum(string s,int start, int end){
      lli num = 0;
      for (int i = start; i <= end; i++) {
         num = (num * 10) + (s[i] - '0');
         if (num > 255)
            return 10000;
      }
      return num;
}
string addDots(vector <int> positions){
   string res = "";
   int x = 0;
   int posIndex = 0;
   for (int i = 0; i < positions.size(); i++) {
      int num = positions[i];
      ostringstream str1;
      str1 << num;
      string temp = str1.str();
      res += temp;
      if (i < positions.size() - 1)
         res += ".";
   }
   return res;
}
void solve(string s, vector <string> &result,vector <int> positions, int dotCount = 3, int startIndex = 0){
   if (!dotCount && ((s.size() - 1) - startIndex + 1) >= 1) {
      int temp = convertToNum(s, startIndex, s.size() - 1);
      if (temp >= 0 && temp <= 255) {
         positions.push_back(temp);
         string res = addDots(positions);
         if (res.size() - 3 == s.size()) {
            result.push_back(res);
         }
      }
      return;
   }
   for (int i = startIndex; i < s.size(); i++) {
      int temp = convertToNum(s, startIndex, i);
      if (temp >= 0 && temp <= 255) {
         positions.push_back(temp);
         solve(s, result, positions, dotCount - 1, i + 1);
         positions.pop_back();
      }
   }
}
vector<string> genIp(string s){
   vector<string> result;
   vector<int> position;
   solve(s, result, position);
   return result;
}
vector<string> restoreIpAddresses(string A) {
   return genIp(A);
}};
main(){
   Solution ob;
   print_vector(ob.restoreIpAddresses("25525511135"));
}

"25525511135"

[255.255.11.135, 255.255.111.35, ]