pembangunan bahagian belakang
C++
Program C++ untuk menyemak sama ada rentetan adalah mengikut susunan abjad
Program C++ untuk menyemak sama ada rentetan adalah mengikut susunan abjad
Andaikan kita mempunyai rentetan S yang mengandungi n huruf kecil. Rentetan ialah rentetan abjad yang ketat jika ia mengikut peraturan berikut -
Tulis rentetan kosong ke T
- dan kemudian lakukan langkah seterusnya n kali
Pada langkah i, keluarkan huruf Latin huruf kecil ke-i dalam jadual dan masukkan ke dalam Bahagian kiri rentetan T atau bahagian kanan rentetan T (c ialah huruf ke-1 abjad Latin).
Kita perlu menyemak sama ada S adalah mengikut susunan rentetan abjad.
Kategori Masalah
Untuk menyelesaikan masalah ini, kita perlu memanipulasi rentetan. Rentetan dalam bahasa pengaturcaraan ialah Aliran aksara yang disimpan dalam jenis data seperti tatasusunan tertentu. berbilang bahasa Tentukan rentetan sebagai jenis data tertentu (cth. Java, C++, Python dan beberapa bahasa lain); Tentukan rentetan sebagai tatasusunan aksara (seperti C). Rentetan berguna dalam pengaturcaraan kerana mereka Selalunya jenis data pilihan dalam pelbagai aplikasi dan digunakan sebagai jenis data input dan keluaran. Terdapat pelbagai operasi rentetan seperti carian rentetan, penjanaan subrentetan, Operasi pelucutan rentetan, operasi terjemahan rentetan, operasi penggantian rentetan, rentetan Operasi terbalik dan sebagainya. Semak pautan di bawah untuk melihat bagaimana rentetan Digunakan dalam C/C++.
https://www.tutorialspoint.com/cplusplus/cpp_strings.htm
https://www.tutorialspoint.com/cprogramming/c_strings. htm
Jadi jika input kepada masalah kita adalah seperti S = "ihfcbadeg" maka outputnya akan menjadi Benar.
Langkah
Untuk menyelesaikan masalah ini kami akan mengikuti langkah berikut -
len := size of S
for initialize i := len, when i >= 1, update (decrease i by 1), do:
if S[l] is the i th character, then:
(increase l by 1)
otherwise when S[r] is the ith character, then:
(decrease r by 1)
Otherwise
Come out from the loop
if i is same as 0, then:
return true
Otherwise
return falseContoh
Mari kita lihat pelaksanaan berikut untuk pemahaman yang lebih baik -
#include <bits/stdc++.h>
using namespace std;
bool solve(string S){
int len = S.size(), l = 0, r = len - 1, i;
for (i = len; i >= 1; i--){
if (S[l] - 'a' + 1 == i)
l++;
else if (S[r] - 'a' + 1 == i)
r--;
else
break;
}
if (i == 0)
return true;
else
return false;
}
int main(){
string S = "ihfcbadeg";
cout << solve(S) << endl;
}Input
"ihfcbadeg"
Output
1
Atas ialah kandungan terperinci Program C++ untuk menyemak sama ada rentetan adalah mengikut susunan abjad. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Struktur Data Bahasa C: Perwakilan Data dan Operasi Pokok dan Grafik
Apr 04, 2025 am 11:18 AM
Struktur Data Bahasa C: Perwakilan data pokok dan graf adalah struktur data hierarki yang terdiri daripada nod. Setiap nod mengandungi elemen data dan penunjuk kepada nod anaknya. Pokok binari adalah jenis pokok khas. Setiap nod mempunyai paling banyak dua nod kanak -kanak. Data mewakili structtreenode {intData; structtreenode*left; structtreenode*right;}; Operasi mewujudkan pokok traversal pokok (predecision, in-order, dan kemudian pesanan) Node Node Carian Pusat Node Node adalah koleksi struktur data, di mana unsur-unsur adalah simpul, dan mereka boleh dihubungkan bersama melalui tepi dengan data yang betul atau tidak jelas yang mewakili jiran.
Bagaimana Debian Readdir Bersepadu Dengan Alat Lain
Apr 13, 2025 am 09:42 AM
Fungsi Readdir dalam sistem Debian adalah panggilan sistem yang digunakan untuk membaca kandungan direktori dan sering digunakan dalam pengaturcaraan C. Artikel ini akan menerangkan cara mengintegrasikan Readdir dengan alat lain untuk meningkatkan fungsinya. Kaedah 1: Menggabungkan Program Bahasa C dan Pipeline Pertama, tulis program C untuk memanggil fungsi Readdir dan output hasilnya:#termasuk#termasuk#includeintMain (intargc, char*argv []) {dir*dir; structdirent*entry; if (argc! = 2) {
Kebenaran di sebalik masalah operasi fail bahasa C
Apr 04, 2025 am 11:24 AM
Kebenaran mengenai masalah operasi fail: Pembukaan fail gagal: Kebenaran yang tidak mencukupi, laluan yang salah, dan fail yang diduduki. Penulisan data gagal: Penampan penuh, fail tidak boleh ditulis, dan ruang cakera tidak mencukupi. Soalan Lazim Lain: Traversal fail perlahan, pengekodan fail teks yang salah, dan kesilapan bacaan fail binari.
Bagaimana untuk memahami keserasian ABI dalam C?
Apr 28, 2025 pm 10:12 PM
Keserasian ABI dalam C merujuk kepada sama ada kod binari yang dihasilkan oleh penyusun atau versi yang berbeza boleh serasi tanpa rekompilasi. 1. Konvensyen Calling Function, 2. Pengubahsuaian Nama, 3. Susun atur Jadual Fungsi Maya, 4. Struktur dan susun atur kelas adalah aspek utama yang terlibat.
Pengaturcaraan Multithreaded Bahasa C: Panduan dan Penyelesaian Masalah Pemula
Apr 04, 2025 am 10:15 AM
C Language Multithreading Programming Guide: Mencipta Threads: Gunakan fungsi pthread_create () untuk menentukan id thread, sifat, dan fungsi benang. Penyegerakan Thread: Mencegah persaingan data melalui mutexes, semaphores, dan pembolehubah bersyarat. Kes praktikal: Gunakan multi-threading untuk mengira nombor Fibonacci, menetapkan tugas kepada pelbagai benang dan menyegerakkan hasilnya. Penyelesaian Masalah: Menyelesaikan masalah seperti kemalangan program, thread stop responses, dan kesesakan prestasi.
Cara mengeluarkan undur dalam bahasa C
Apr 04, 2025 am 08:54 AM
Bagaimana untuk mengeluarkan undur di C? Jawapan: Gunakan pernyataan gelung. Langkah -langkah: 1. Tentukan pembolehubah N dan simpan nombor undur ke output; 2. Gunakan gelung sementara untuk terus mencetak n sehingga n adalah kurang dari 1; 3. Dalam badan gelung, cetak nilai n; 4. Pada akhir gelung, tolak n dengan 1 untuk mengeluarkan timbal balik yang lebih kecil seterusnya.
CS-Week 3
Apr 04, 2025 am 06:06 AM
Algorithms are the set of instructions to solve problems, and their execution speed and memory usage vary. In programming, many algorithms are based on data search and sorting. Artikel ini akan memperkenalkan beberapa algoritma pengambilan data dan penyortiran. Carian linear mengandaikan bahawa terdapat array [20,500,10,5,100,1,50] dan perlu mencari nombor 50. Algoritma carian linear memeriksa setiap elemen dalam array satu demi satu sehingga nilai sasaran dijumpai atau array lengkap dilalui. Carta aliran algoritma adalah seperti berikut: kod pseudo untuk carian linear adalah seperti berikut: periksa setiap elemen: jika nilai sasaran dijumpai: pulih semula benar-benar pelaksanaan bahasa palsu c: #termasuk #termasukintmain (tidak sah) {i
Cara Mendapatkan Format Pengisytiharan Panggilan Definisi Fungsi Bahasa C
Apr 04, 2025 am 06:03 AM
Fungsi bahasa C termasuk definisi, panggilan dan pengisytiharan. Definisi fungsi Menentukan nama fungsi, parameter dan jenis pulangan, fungsi badan melaksanakan fungsi; fungsi panggilan melaksanakan fungsi dan menyediakan parameter; Pengisytiharan fungsi memaklumkan pengkompil jenis fungsi. Nilai pas digunakan untuk pas parameter, perhatikan jenis pulangan, mengekalkan gaya kod yang konsisten, dan mengendalikan kesilapan dalam fungsi. Menguasai pengetahuan ini dapat membantu menulis kod C elegan dan mantap.
