Ausgabe Nr. 28: IT-Schulung - Aktuelle Fragen und Herausforderungen führender Unternehmen

Fragen

Angenommen, Sie sind in einer Spielshow und haben die Wahl zwischen drei Türen: Hinter einer Tür steht ein Auto; hinter den anderen Ziegen. Sie wählen eine Tür, sagen Sie Nein. 1, und der Gastgeber, der weiß, was hinter den Türen ist, öffnet eine andere Tür, sagen Sie Nein. 3, die eine Ziege hat. Dann sagt er zu dir: „Möchtest du Tür Nr. Wählen? 2? "
Ist es zu Ihrem Vorteil, Ihre Wahl zu ändern?

Sie haben 5 Gläser Pillen. Jede Pille wiegt 10 Gramm, ausgenommen kontaminierte Pillen in einem Glas, in dem jede Pille 9 Gramm wiegt. Wie können Sie anhand einer Skala feststellen, in welchem ​​Glas sich die kontaminierten Pillen in nur einer Messung befanden?

Die Aufgaben

Gegeben ist eine Zeichenkette S bestehend aus Großbuchstaben. Geben Sie die Anzahl der verschiedenen Teilzeichenfolgen der Größe 2 zurück, die in S als zusammenhängende Teilzeichenfolgen angezeigt werden.

Eingabe: Die erste Zeile enthält ein 'T', das die Anzahl der Testfälle angibt. Dann folgt die Beschreibung der Testfälle. Die nächsten T-Zeilen enthalten den String S.

Ausgabe: Gibt die Anzahl der verschiedenen Teilstrings der Größe 2 in S aus.

Einschränkungen:
1<=T<=50
1<=|S|<=100

Beispiel:
Eingabe:
2
ABCAB
XYZ

Ausgabe:
3
2

Erläuterung: Für "ABCAB" lauten die drei unterschiedlichen Teilzeichenfolgen der Größe 2 "AB", "BC" und "CA". Bei "XYZ" sind die beiden unterschiedlichen Teilzeichenfolgen der Größe 2 "XY" und "YZ".

Gegeben ein Array arr [] von positiven ganzen Zahlen. Suchen Sie die Länge der längsten Teilsequenz, sodass die Elemente in der Teilsequenz aufeinanderfolgende ganze Zahlen sind. Die fortlaufenden Zahlen können in beliebiger Reihenfolge sein.

Eingabe:
Die erste Eingabezeile enthält T, Anzahl der Testfälle. Erste Zeile einer Zeile jeder Testfall enthält eine einzelne Ganzzahl N.
Nächste Zeile enthält N Integer-Array.

Ausgabe:
Drucken Sie die Ausgabe jedes Testfalls in einer separaten Zeile.

Einschränkungen:
1 <= T <= 100
1 <= N <= 105
0 <= a[i] <= 105

Beispiel:
Eingabe:
2
7
2 6 1 9 4 5 3
7
1 9 3 10 4 20 2

Ausgabe:
6
4

Erklärung:
Testfall 1: Die fortlaufenden Zahlen sind hier 1, 2, 3, 4, 5, 6. Diese 6 Zahlen bilden die längste fortlaufende Folge.

Testfall 2 : 1, 2, 3, 4 ist die längste aufeinanderfolgende Teilsequenz .

Wenn Sie eine Zeichenfolge mit ASCII-Kleinbuchstaben angeben, finden Sie alle eindeutigen fortlaufenden palindromischen Teilzeichenfolgen.

Eingabe:
Die erste Eingabezeile enthält eine Ganzzahl T, die die Anzahl der Testfälle angibt. Dann folgen T Testfälle. Jeder Testfall enthält eine Zeichenfolge.

Ausgabe:
Drucken Sie die Anzahl der einzelnen fortlaufenden palindromischen Unterstrings aus.

Einschränkungen:
1<=T<=10^5
1<=length of string<=10^5

Beispiel:
Eingabe:
2
abaaa
geek

Ausgabe:
5
4

Die Antworten

 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; }