Edisi # 28: Pelatihan TI - masalah saat ini dan tantangan dari perusahaan terkemuka

Pertanyaan

Misalkan Anda berada di sebuah acara permainan, dan Anda diberi pilihan tiga pintu: Di belakang satu pintu adalah mobil; di belakang yang lain, kambing. Anda memilih pintu, katakan Tidak. 1, dan tuan rumah, yang tahu apa yang ada di balik pintu, membuka pintu lain, katakan No. 3, yang memiliki seekor kambing. Dia kemudian berkata kepada Anda, "Apakah Anda ingin memilih pintu No. 2? "
Apakah menguntungkan Anda untuk mengalihkan pilihan Anda?

Anda memiliki 5 botol pil. Setiap pil memiliki berat 10 gram, kecuali pil yang terkontaminasi yang terkandung dalam satu botol, di mana masing-masing pil memiliki berat 9 gram. Dengan skala tertentu, bagaimana Anda bisa tahu tabung mana yang memiliki pil yang terkontaminasi hanya dalam satu pengukuran?

Tugasnya

Diberikan string S yang terdiri dari karakter alfabet huruf besar. Kembalikan jumlah substring berbeda dari ukuran 2 yang muncul di S sebagai substring yang berdekatan.

Input: Baris pertama berisi 'T' yang menunjukkan jumlah testcases. Kemudian ikuti deskripsi kasus uji. Baris T berikutnya berisi string S.

Output: Keluarkan jumlah substring berbeda dari ukuran 2 di S.

Kendala:
1<=T<=50
1<=|S|<=100

Contoh:
Masukan:
2
ABCAB
XYZ

Keluaran:
3
2

Penjelasan: Untuk "ABCAB", tiga substring berbeda dari ukuran 2 adalah "AB", "BC" dan "CA". Untuk "XYZ", dua substring berbeda dari ukuran 2 adalah "XY" dan "YZ".

Diberikan array array [] dari bilangan bulat positif. Temukan panjang sub-urutan terpanjang sehingga elemen-elemen di bagian berikutnya adalah bilangan bulat berurutan, angka berurutan bisa dalam urutan apa pun.

Masukan:
Baris input pertama berisi T, jumlah kasus uji. Baris pertama dari setiap test case berisi bilangan bulat tunggal N.
Baris berikutnya berisi array integer N.

Keluaran:
Cetak output dari masing-masing test case dalam satu baris terpisah.

Kendala:
1 <= T <= 100
1 <= N <= 105
0 <= a[i] <= 105

Contoh:
Masukan:
2
7
2 6 1 9 4 5 3
7
1 9 3 10 4 20 2

Keluaran:
6
4

Penjelasan:
Testcase 1: Angka-angka berurutan di sini adalah 1, 2, 3, 4, 5, 6. Keenam angka ini membentuk subsurensi berturut-turut terpanjang.

Testcase2: 1, 2, 3, 4 adalah urutan berurutan terpanjang.

Diberikan string karakter ASCII huruf kecil, temukan semua sub-string palindromik kontinyu yang berbeda.

Masukan:
Baris input pertama berisi bilangan bulat T yang menunjukkan jumlah kasus uji. Kemudian ikuti uji T. Setiap test case berisi string.

Keluaran:
Cetak hitungan sub-string palindromik kontinyu yang berbeda.

Kendala:
1<=T<=10^5
1<=length of string<=10^5

Contoh:
Masukan:
2
abaaa
geek

Keluaran:
5
4

Jawabannya

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