Program C ++ untuk Menyusun Elemen dalam Urutan Leksikografi (Urutan Kamus)

Program ini menyusun 10 rentetan (dimasukkan oleh pengguna) mengikut susunan leksikografik (susunan kamus).

Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C ++ berikut:

  • Susunan C ++
  • Susunan Multidimensi C ++
  • Rentetan C ++

Program ini mengambil 10 perkataan dari pengguna dan menyusunnya mengikut urutan leksikografi.

Kami telah menggunakan algoritma semacam gelembung dalam program ini. Oleh itu, sila lawati tutorial Algoritma Bubble Sort kami sebelum meneruskan.

Contoh: Susun Kata dalam Susunan Kamus

 #include using namespace std; int main() ( string str(10), temp; cout << "Enter 10 words: " << endl; for(int i = 0; i < 10; ++i) ( getline(cin, str(i)); ) // Use Bubble Sort to arrange words for (int i = 0; i < 9; ++i) ( for (int j = 0; j str(j + 1)) ( temp = str(j); str(j) = str(j + 1); str(j + 1) = temp; ) ) ) cout << "In lexicographical order: " << endl; for(int i = 0; i < 10; ++i) ( cout << str(i) << endl; ) return 0; ) 

Pengeluaran

 Masukkan 10 perkataan: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Dalam urutan leksikografi: C C ++ Java Java Matlab PHP Perl Python R Ruby

Untuk menyelesaikan program ini, array array string string (10) dibuat.

10 perkataan yang dimasukkan oleh pengguna disimpan dalam larik ini.

Kemudian, susunan disusun mengikut urutan leksikografis menggunakan urutan gelembung dan dipaparkan di skrin.

Artikel menarik...