เวลาที่ใกล้ที่สุดถัดไปใน C++

สมมติว่าเรามีเวลาที่แสดงในรูปแบบ "HH:MM" เราต้องสร้างเวลาที่ใกล้เคียงที่สุดถัดไปโดยใช้ตัวเลขปัจจุบันซ้ำ ใช้เลขได้ไม่จำกัดจำนวนครั้ง

ดังนั้น หากอินพุตเป็นเหมือน "19:34" เอาต์พุตจะเป็น "19:39" เนื่องจากเวลาที่ใกล้เคียงที่สุดถัดไปโดยเลือกจากหลัก 1, 9, 3, 4, คือ 19:39 ไม่ใช่ 19:33 น. เพราะสิ่งนี้เกิดขึ้น 23 ชั่วโมง 59 นาทีต่อมา

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• กำหนดฟังก์ชัน eval() ซึ่งจะใช้ x

• a :=แปลง x[0] เป็นสตริง

• a :=a + x[1]

• b :=แปลง x[2] เป็นสตริง

• b :=b + x[3]

• คืนค่า a เป็นจำนวนเต็ม * 60 + b เป็นจำนวนเต็ม

• จากวิธีหลัก ให้ทำดังต่อไปนี้ −

• ret :=สตริงว่าง

• temp :=สตริงว่าง

• diff :=inf

• กำหนดเวลาอาร์เรย์

• ใส่ t[0] เมื่อสิ้นสุดเวลา

• ใส่ t[1] เมื่อสิ้นสุดเวลา

• ใส่ t[3] เมื่อสิ้นสุดเวลา

• ใส่ t[4] เมื่อสิ้นสุดเวลา

• n :=ขนาดเวลา

• src :=สตริงว่าง

• temp1 :=สตริงว่าง

• temp2 :=สตริงว่าง

• สำหรับการเริ่มต้น i :=0 เมื่อ i

  • src :=src + เวลา[i]

• สำหรับการเริ่มต้น i :=0 เมื่อ i

  • สำหรับการเริ่มต้น j :=0 เมื่อ j

    • สำหรับการเริ่มต้น k :=0 เมื่อ k

      • สำหรับการเริ่มต้น l :=0 เมื่อ l

      • temp1 :=เวลา[i]

      • temp1 :=temp1 + เวลา[j]

      • temp2 :=เวลา[k]

      • temp2 :=temp2 + เวลา[l]

      • ถ้า temp1 เป็นตัวเลข> 23 หรือ temp2 เป็นตัวเลข> 59 แล้ว −

        • ละเว้นส่วนต่อไปนี้ ข้ามไปยังการทำซ้ำถัดไป

      • อุณหภูมิ :=temp1 + temp2

      • ถ้า temp เท่ากับ src แล้ว −

        • ละเว้นส่วนต่อไปนี้ ข้ามไปยังการทำซ้ำถัดไป

      • newDiff :=eval(temp - eval(src))

      • ถ้า newDiff <0 แล้ว −

        • newDiff :=newDiff + (60 * 24)

      • ถ้า newDiff

        • diff :=newDiff

        • ret :=temp1 + ":" + temp2

• return (ถ้าขนาดของ ret เท่ากับ 0 แล้ว t มิฉะนั้น ret)

ตัวอย่าง

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int eval(string x){
      string a = to_string(x[0]);
      a += x[1];
      string b = to_string(x[2]);
      b += x[3];
      return stoi(a) * 60 + stoi(b);
   }
   string nextClosestTime(string t) {
      string ret = "";
      string temp = "";
      int diff = INT_MAX;
      vector<char> time;
      time.push_back(t[0]);
      time.push_back(t[1]);
      time.push_back(t[3]);
      time.push_back(t[4]);
      int n = time.size();
      string src = "";
      string temp1 = "";
      string temp2 = "";
      for (int i = 0; i < n; i++)
         src += time[i];
      for (int i = 0; i < n; i++) {
         for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
               for (int l = 0; l < n; l++) {
                  temp1 = time[i];
                  temp1 += time[j];
                  temp2 = time[k];
                  temp2 += time[l];
                  if (stoi(temp1) > 23 || stoi(temp2) > 59)
                     continue;
                  temp = temp1 + temp2;
                  if (temp == src)
                     continue;
                  int newDiff = eval(temp) - eval(src);
                  if (newDiff < 0)
                     newDiff += (60 * 24);
                  if (newDiff < diff) {
                     diff = newDiff;
                     ret = temp1 + ":" + temp2;
                  }
               }
            }
         }
      }
      return ret.size() == 0 ? t : ret;
   }
};
main(){
   Solution ob;
   cout<<(ob.nextClosestTime("19:34"));
}

อินพุต

"19:34"

ผลลัพธ์

19:39