fork download
copy 
  1. #include <vector>
  2. #include <string>
  3. #include <map>
  4. #include <sstream>
  5. #include <iostream>
  6. using namespace std;
  7.  
  8. vector<string> ordered_configuration(string configuration) {
  9.     // Return value for invalid configurations
  10.     vector<string> invalid = {"Invalid configuration"};
  11.  
  12.     // Check if string is empty
  13.     if (configuration.empty()) {
  14.         return invalid;
  15.     }
  16.  
  17.     // Split the configuration string by '|'
  18.     vector<string> configs;
  19.     stringstream ss(configuration);
  20.     string item;
  21.  
  22.     while (getline(ss, item, '|')) {
  23.         configs.push_back(item);
  24.     }
  25.  
  26.     // Map to store index->configuration pairs
  27.     map<int, string> orderMap;
  28.  
  29.     for (const string& config : configs) {
  30.         // Each configuration should be 14 characters (0000 + 10 chars)
  31.         if (config.length() != 14) {
  32.             return invalid;
  33.         }
  34.  
  35.         // Extract ordinal index
  36.         string indexStr = config.substr(0, 4);
  37.  
  38.         // Check if index is "0000"
  39.         if (indexStr == "0000") {
  40.             return invalid;
  41.         }
  42.  
  43.         // Convert index to integer
  44.         int index = stoi(indexStr);
  45.  
  46.         // Check for duplicate indices
  47.         if (orderMap.find(index) != orderMap.end()) {
  48.             return invalid;
  49.         }
  50.  
  51.         // Extract configuration value
  52.         string value = config.substr(4);
  53.  
  54.         // Check configuration value length
  55.         if (value.length() != 10) {
  56.             return invalid;
  57.         }
  58.  
  59.         // Store in map
  60.         orderMap[index] = value;
  61.     }
  62.  
  63.     // Check for sequential indices
  64.     for (int i = 1; i <= orderMap.size(); i++) {
  65.         if (orderMap.find(i) == orderMap.end()) {
  66.             return invalid;
  67.         }
  68.     }
  69.  
  70.     // Check for unique configurations
  71.     vector<string> values;
  72.     for (const auto& pair : orderMap) {
  73.         values.push_back(pair.second);
  74.     }
  75.     for (size_t i = 0; i < values.size(); i++) {
  76.         for (size_t j = i + 1; j < values.size(); j++) {
  77.             if (values[i] == values[j]) {
  78.                 return invalid;
  79.             }
  80.         }
  81.     }
  82.  
  83.     // Create result vector in correct order
  84.     vector<string> result;
  85.     for (const auto& pair : orderMap) {
  86.         result.push_back(pair.second);
  87.     }
  88.  
  89.     return result;
  90. }
  91.  
  92.  
  93. int main() {
  94.     string input = "0001LAJ5kBX9H8|0003UKURNK403F|0002MO6K1Z9WFA|0004OWRXZFMS2C";
  95.     vector<string> result = ordered_configuration(input);
  96.  
  97.     for(size_t i = 0; i < result.size(); i++) {
  98.         cout << result[i] ;
  99.         cout << endl;
  100.     }
  101.  
  102.     return 0;
  103. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
LAJ5kBX9H8
MO6K1Z9WFA
UKURNK403F
OWRXZFMS2C
https://ideone.com/oUBj7P
language:
C++ (gcc 8.3)
created:
10 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!