मान लीजिए हमारे पास n वर्णों वाली एक स्ट्रिंग S है। S में केवल लोअरकेस अक्षर हैं। हमें रेंज 0 से n में एक संख्या k चुननी होगी, फिर S से k वर्ण चुनें और उन्हें किसी भी क्रम में क्रमबद्ध करें। इस प्रक्रिया में, शेष वर्ण अपरिवर्तित रहेंगे। हम इस पूरे ऑपरेशन को ठीक एक बार करते हैं। हमें k का मान ढूंढना है, जिसके लिए S वर्णमाला क्रम में सॉर्ट हो जाती है।
उदाहरण के लिए, यदि इनपुट S = "acdb" है, तो आउटपुट 3 होगा, क्योंकि 'a' सही स्थान पर है और शेष वर्णों को पुनर्व्यवस्थित किया जाना चाहिए।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := S का आकार d := S ऐरे d को सॉर्ट करें j := 0 i := 0 से n-1 तक, करें: यदि S[i], d[i] के बराबर नहीं है, तो: j बढ़ाएं j वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(string S) { int n = S.size(); string d = S; sort(d.begin(), d.end()); int j = 0; for (int i = 0; i < n; i++) { if (S[i] != d[i]) j++; } return j; } int main() { string S = "acdb"; cout << solve(S) << endl; } इनपुट
"acdb"
आउटपुट
3