Daftar isi
Diberi string, tulis fungsi yang akan menemukan karakter paling sering kedua
Contoh
MEMASUKKAN
s = “aabbc”
KELUARAN
'a' adalah karakter paling sering kedua
Kompleksitas Waktu. Pada)
Algoritma
1. Pindai string input dan buat larik jumlah karakter dari string input
yaitu, Dalam contoh di atas,
hitungan a adalah 2, jadi hitung['a'] = 2
hitungan b adalah 3, jadi hitung['b'] = 3
hitungan c adalah 1, jadi hitungan['c'] = 1
2. Sekarang, temukan nilai terbesar kedua di count array
Program C++
#include <bits/stdc++.h>
#define NO_OF_CHARS 256
using namespace std;
void secondFreqChar(string s)
{
int count[NO_OF_CHARS] = {};
for(int i=0; i<s.size(); i++)
{
count[s[i]]++; //increment the count of each character by using ASCII of character as key
}
//Finding the second largest number in count array
int first = 0, second =0;
for(int i=0; i < NO_OF_CHARS; i++)
{
//If the current char count is less than first, then change both variables
if(count[i] > count[first]) //
{
second = first;
first = i;
}
//If it is inbetween first and second
else if(count[i] > count[second] && count[i] != count[first])
{
second = i;
}
}
if (second != '\0')
{
cout<<"second most frequent character is "<<char(second)<<endl;
}
else//if there is no second frequent character
{
cout<<"there is no second most frequent character"<<endl;
}
}
int main()
{
string s = "tut";
cout<<"Input string is "<<s<<endl;
secondFreqChar(s);
}
Cobalah
Tulis program Java untuk menemukan karakter paling sering kedua dalam string yang diberikan Presentasi Bergambar Contoh SolusiTali Jawa. Latihan-34 dengan Solusi
Kode Jawa
import java.util.*; public class Main { static final int NOOFCHARS = 256; static char get2ndMostFreq(String str1) { int[] ctr = new int[NOOFCHARS]; int i; for (i = 0; i < str1.length(); i++) (ctr[str1.charAt(i)]) ++; int ctr_first = 0, ctr_second = 0; for (i = 0; i < NOOFCHARS; i++) { if (ctr[i] > ctr[ctr_first]) { ctr_second = ctr_first; ctr_first = i; } else if (ctr[i] > ctr[ctr_second] && ctr[i] != ctr[ctr_first]) ctr_second = i; } return (char) ctr_second; } public static void main(String args[]) { String str1 = "successes"; System.out.println("The given string is: " + str1); char res = get2ndMostFreq(str1); if (res != '\0') System.out.println("The second most frequent char in the string is: " + res); else System.out.println("No second most frequent character found in the string."); } } _Keluaran Sampel
The given string is: successes The second most frequent char in the string is: cFlow chart
Editor Kode Java
Tingkatkan solusi contoh ini dan poskan kode Anda melalui Disqus
Sebelumnya. Tulis program Java untuk menemukan semua interleaving dari string yang diberikan
Lanjut. Tulis program Java untuk mencetak semua permutasi dari string yang diberikan dengan pengulangan
Berapa tingkat kesulitan latihan ini?
Mudah Sedang KerasUji keterampilan Pemrograman Anda dengan kuis w3resource
Ikuti kami di Facebook dan Twitter untuk pembaruan terbaru.
Jawa. Kiat Hari Ini
Bagaimana cara mengubah larik objek menjadi larik string di Jawa?
Alternatif lain untuk System. arraycopy
referensi. https. //sedikit. ly/3hqxV4n
- Tren Mingguan
- Latihan Pemrograman Dasar Java
- Subkueri SQL
- Latihan Database Adventureworks
- Latihan Dasar C# Sharp
- SQL COUNT() dengan perbedaan
- Latihan String JavaScript
- Validasi Formulir JavaScript HTML
- Latihan Pengumpulan Java
- fungsi SQL COUNT()
- Gabung Dalam SQL
- Latihan fungsi JavaScript
- Tutorial Python
- Latihan Array Python
- Gabung Silang SQL
- Latihan C# Sharp Array
Alat berikut memvisualisasikan apa yang dilakukan komputer langkah demi langkah saat menjalankan program tersebut
Editor Kode Python
Punya cara lain untuk menyelesaikan solusi ini?
Sebelumnya. Tulis program Python untuk menemukan kata berulang pertama dalam string yang diberikan
Lanjut. Tulis program Python untuk menghapus spasi dari string yang diberikan
Berapa tingkat kesulitan latihan ini?
Uji keterampilan Pemrograman Anda dengan kuis w3resource
Ikuti kami di Facebook dan Twitter untuk pembaruan terbaru.
Piton. Kiat Hari Ini
Serialisasi
Terkadang Anda mungkin perlu menyimpan objek Python Anda secara lokal untuk digunakan nanti atau transfer Jaringan. Python memiliki perpustakaan yang fantastis untuk serialisasi seperti Json dan Pickle
Serialisasi menyimpan struktur data dalam program agar tidak hilang begitu saja setelah program dihentikan
Ada juga perpustakaan marshal tetapi lebih primitif dan tidak dapat menangani teknik tertentu seperti instance kelas dan rekursi. Marshal lebih dekat ke json dalam cakupan serialisasinya
Jadi, kapan Anda akan menggunakan pickle, cpickle, json atau ujson?
cpickle dan ujson adalah versi lebih cepat dari masing-masing pustaka yang memanfaatkan implementasi C dengan Python. Jadi mereka selalu menguntungkan karena alasan kecepatan
Selain itu, json adalah versi serialisasi yang lebih aman dan mudah dibaca daripada acar yang mengorbankan kecepatan
Meskipun Anda dapat menangani hampir semua struktur data di Python dengan Json, Json menjadi tidak efisien dengan file besar atau objek yang tidak biasa. Pickle di sisi lain beroperasi di sweet spot di mana Anda ingin bekerja dengan file besar (beberapa GB) dan masih tidak ingin direpotkan dengan solusi database
Masalahnya tergantung pada aplikasi Anda, Anda mungkin harus berhati-hati terhadap kerentanan keamanan yang diperkenalkan acar ke sistem sehingga biasanya bijaksana untuk mencari solusi json atau basis data sebelum beralih ke acar bila memungkinkan