मान लीजिए हमारे पास स्ट्रिंग्स की एक सरणी है, और संदर्भ के लिए एक और स्ट्रिंग है। हमें संदर्भ स्ट्रिंग लेनी है और संदर्भ स्ट्रिंग में वर्णों के क्रम का उपयोग करके स्ट्रिंग सरणी को सॉर्ट करना है। यहां हम सरणी में स्ट्रिंग्स और संदर्भ स्ट्रिंग को लोअरकेस अक्षरों में मान रहे हैं।
मान लीजिए स्ट्रिंग सरणी ऐसी है: ["hello", "programming", "science", "computer", "india"], संदर्भ स्ट्रिंग ऐसी है: "pigvxbskyhqzelutoacfjrndmw", सॉर्टिंग के बाद आउटपुट स्ट्रिंग ऐसी होगी ["programming", "india", "science", "hello", "computer"]
कार्य सरल है। हमें संदर्भ स्ट्रिंग को ट्रैवर्स करना है, फिर वर्ण को मैप में कुंजी के रूप में और इंडेक्स को मान के रूप में संग्रहीत करना है। अब स्ट्रिंग को सॉर्ट करने के लिए, हमें उस मैप के आधार पर स्ट्रिंग्स की तुलना करनी होगी, न कि ASCII वर्ण क्रम के आधार पर। मैप में उन विशेष वर्णों को मैप किए गए मानों की तुलना करें, यदि वर्ण c1, c2 से पहले प्रकट होता है, तो c1 < c2।
उदाहरण
#include <iostream> #include <algorithm> #include <unordered_map> #include <vector> using namespace std; unordered_map<char, int> char_map; bool compare(string c1, string c2) { for (int i = 0; i < min(c1.size(), c2.size()); i++) { if (char_map[c1[i]] == char_map[c2[i]]) continue; return char_map[c1[i]] < char_map[c2[i]]; } return c1.size() < c2.size(); } int main() { string str = "pigvxbskyhqzelutoacfjrndmw"; vector<string> v{ "hello", "programming", "science", "computer", "india" }; char_map.clear(); for (int i = 0; i < str.size(); i++) char_map[str[i]] = i; sort(v.begin(), v.end(), compare); // Print the strings after sorting for (auto x : v) cout << x << " "; }आउटपुट
programming india science hello computer
