मान लीजिए हमारे पास n अंकों का एक स्ट्रिंग S है। S का एक सबस्ट्रिंग सम कहा जाता है यदि इस स्ट्रिंग द्वारा दर्शाई गई संख्या भी सम है। हमें S के सम सबस्ट्रिंग की संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट S = "1234" है, तो आउटपुट 6 होगा, क्योंकि सबस्ट्रिंग हैं 2, 4, 12, 34, 234, 1234।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
a := 0 n := size of S for initialize i := 0, when i < n, update (increase i by 1), do: if S[i] mod 2 is same as 0, then: a := a + i + 1 return a
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; int solve(string S){ int a = 0; int n = S.size(); for (int i = 0; i < n; i++){ if (S[i] % 2 == 0){ a += i + 1; } } return a; } int main(){ string S = "1234"; cout << solve(S) << endl; }
इनपुट
1234
आउटपुट
6
