अंक # 28: आईटी प्रशिक्षण - वर्तमान मुद्दों और प्रमुख कंपनियों से चुनौतियां

सवाल

मान लीजिए कि आप गेम शो में हैं, और आपको तीन दरवाजों का विकल्प दिया गया है: एक दरवाजे के पीछे एक कार है; दूसरों के पीछे, बकरियाँ। तुम एक दरवाजा उठाओ, कहो कि नहीं। 1, और मेजबान, जो जानता है कि दरवाजे के पीछे क्या है, एक और दरवाजा खोलता है, कहते हैं कि नहीं। 3, जिसमें एक बकरी है। फिर वह आपसे कहता है, “क्या आप दरवाजा नं। चुनना चाहते हैं। 2? ”
क्या यह आपकी पसंद को बदलने के लिए आपके लाभ के लिए है?

आपके पास गोलियों के 5 जार हैं। प्रत्येक गोली का वजन 10 ग्राम होता है, एक जार में निहित दूषित गोलियों को छोड़कर, जहां प्रत्येक गोली का वजन 9 ग्राम होता है। एक पैमाने को देखते हुए, आप कैसे बता सकते हैं कि किस जार में सिर्फ एक माप में दूषित गोलियां थीं?

कार्य

अपरकेस वर्णमाला वर्ण से मिलकर एक स्ट्रिंग S दिया। आकार 2 के विभिन्न पदार्थों की संख्या लौटाएं जो एस में सन्निहित पदार्थों के रूप में दिखाई देते हैं।

इनपुट: पहली पंक्ति में 'T' होता है जो टेस्टकेस की संख्या को दर्शाता है। फिर परीक्षण मामलों के विवरण का अनुसरण करता है। अगली T लाइनों में स्ट्रिंग S शामिल है।

आउटपुट: एस में आकार 2 के विभिन्न पदार्थों की संख्या का आउटपुट।

प्रतिबंध:
1<=T<=50
1<=|S|<=100

उदाहरण:
इनपुट:
2
ABCAB
XYZ

आउटपुट:
3
2

स्पष्टीकरण: "एबीसीएबी" के लिए, आकार 2 के तीन अलग-अलग सब्सट्रेटिंग "एबी", "बीसी" और "सीए" हैं। "XYZ" के लिए, आकार 2 के दो अलग-अलग सबस्ट्रिंग "XY" और "YZ" हैं।

सकारात्मक पूर्णांक के एक अरैस्ट अरेस्ट [] को देखते हुए। सबसे लंबे उप-अनुक्रम की लंबाई का पता लगाएं, ताकि बाद के तत्व लगातार पूर्णांक हैं, लगातार संख्या किसी भी क्रम में हो सकती है।

इनपुट:
इनपुट की पहली पंक्ति में T, परीक्षण मामलों की संख्या शामिल है। प्रत्येक परीक्षण मामले की पहली पंक्ति में एक पूर्णांक एन होता है।
अगली पंक्ति में एन पूर्णांक सरणी है।

आउटपुट:
प्रत्येक परीक्षण मामले के आउटपुट को एक अलग लाइन में प्रिंट करें।

प्रतिबंध:
1 <= T <= 100
1 <= N <= 105
0 <= a[i] <= 105

उदाहरण:
इनपुट:
2
7
2 6 1 9 4 5 3
7
1 9 3 10 4 20 2

आउटपुट:
6
4

स्पष्टीकरण:
टेस्टकेस 1: यहां लगातार संख्या 1, 2, 3, 4, 5, 6 हैं। ये 6 नंबर सबसे लंबे समय तक लगातार उपसमुच्चय बनाते हैं।

टेस्टकेस 2 : 1, 2, 3, 4 सबसे लंबी निरंतरता है ।

लोअरकेस ASCII वर्णों की एक स्ट्रिंग को देखते हुए, इसके सभी अलग-अलग निरंतर पैलिंड्रोमिक उप-स्ट्रिंग्स ढूंढें।

इनपुट:
इनपुट की पहली पंक्ति में एक पूर्णांक T होता है जो परीक्षण मामलों की संख्या को दर्शाता है। फिर टी परीक्षण के मामलों का पालन करें। प्रत्येक परीक्षण मामले में एक स्ट्रिंग होती है।

आउटपुट:
इसके अलग-अलग निरंतर पैलंड्रोमिक उप-स्ट्रिंग की गिनती प्रिंट करें।

प्रतिबंध:
1<=T<=10^5
1<=length of string<=10^5

उदाहरण:
इनपुट:
2
abaaa
geek

आउटपुट:
5
4

उत्तर

 for _ in range(int(input())): s = input() ls = [s[i:i+2] for i in range(0,len(s))] del ls[-1] ls = list(set(ls)) print(len(ls)) 

 #include<iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int ar[n]; for(int i=0;i<n;i++) cin >> ar[i]; //************************************* //Finding Max Element of Array int max=-1; for(int i=0;i<n;i++) { if(ar[i]>max) { max=ar[i]; } } //*************************************** int size = max+1; int hash[size]={0}; for(int i=0;i<n;i++) hash[ar[i]]++; //*************************************** /*for(int i=0;i<size;i++) cout << hash[i] << " "; cout << endl;*/ for(int i=0;i<n;i++) { if(hash[ar[i]]>1) hash[ar[i]]=1; } int count = 1,max_count = 1; for(int i=0;i<size;i++) { if(hash[i]==1 && hash[i+1]==1) count++; else { if(count>max_count) max_count=count; count = 1; } } cout << max_count << endl; } } 

 #include<bits/stdc++.h> using namespace std; bool ispalindrome(string s) { int i=0;int j=s.length()-1; while(i<j) { if(s[i]!=s[j]) return false; i++; j--; } return true; } int main() { //code int t; cin>>t; while(t--) { string s; cin>>s; vector<string>ans; for(int l=1;l<=s.length();l++) { for(int i=0;i<s.length()-l+1;i++) { if(ispalindrome(s.substr(i,l))) ans.push_back(s.substr(i,l)); } } sort(ans.begin(),ans.end()); ans.erase(unique(ans.begin(),ans.end()),ans.end()); cout<<ans.size()<<endl; } return 0; }