Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

स्ट्रिंग को सॉर्टेड रूप में व्यवस्थित करने के लिए कितने वर्णों को पुनर्व्यवस्थित करना चाहिए ढूंढने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास 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

  1. - C++ में स्ट्रिंग की लंबाई खोजने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। स्ट्रिंग की लंबाई नल कैरेक्टर से पहले स्ट्रिंग में कैरेक्टर्स की संख्या होती है। उदाहरण के लिए। char str[] = “The sky is blue”; उपरोक्त स्ट्रिंग में कैरेक्टर्स की संख्या = 15 स्ट्रिंग की लंबाई खोजने का एक प्रो

  1. - PHP में स्ट्रिंग में वर्ण की आवृत्ति ज्ञात करना

    उदाहरण: प्रत्येक वर्ण की गणना $number) { echo $char . . प्रकट होता है . $number . . बार . \n; } ?> आउटपुट w प्रकट होता है 1 बार e प्रकट होता है 2 बार l प्रकट होता है 2 बार c प्रकट होता है 1 बार o प्रकट होता है 4 बार m प्रकट होता है 1 बार t प्रकट होता है 4 बार u प्रकट होता है 1 बार r प्

  1. - पायथन में दिए गए स्ट्रिंग वर्णों से 'pizza' कितनी बार बना सकते हैं गिनने का प्रोग्राम

    मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है, हमें ढूंढना है कि हम s में मौजूद वर्णों का उपयोग करके कितनी बार pizza स्ट्रिंग बना सकते हैं। हम s में वर्णों का किसी भी क्रम में उपयोग कर सकते हैं, लेकिन प्रत्येक वर्ण का उपयोग केवल एक बार किया जा सकता है। उदाहरण के लिए, यदि इनपुट ihzapezlzzilaop है, तो