recherche
Maisondéveloppement back-endC++Remplacez toutes les consonnes de la chaîne par la voyelle la plus proche à l'aide du programme C++

Remplacez toutes les consonnes de la chaîne par la voyelle la plus proche à laide du programme C++

Cette méthode vise à remplacer une chaîne de consonnes par les voyelles les plus proches de l'alphabet (également appelées lettres latines minuscules). Si deux voyelles sont également proches, nous pouvons les remplacer par la première voyelle de ces lettres.

Regardons quelques scénarios d'entrée -

Supposons que nous ayons une chaîne, telle que "ebgkjasjd", nous devons maintenant remplacer toutes les occurrences de consonnes dans la chaîne par les voyelles les plus proches.

Input = "ebgkjasjd";
Result =
ebgkjasjd
eaeiiauie

Remplacez l'élément 'b' par 'a' puisque c'est la voyelle la plus proche. Nous aurions pu remplacer l'élément « g » par « e » ou « i » puisqu'ils sont tous deux également récents, mais nous choisissons de le remplacer par « e » puisqu'il est arrivé en premier. Il en va de même pour tous les autres éléments de la chaîne.

Supposons que si la chaîne d'entrée ne contient aucune voyelle, par exemple, considérons une chaîne : "sdfhgtykl", la sortie résultante est -

Input = "sdfhgtykl";
Result =
sdfhgtykl
ueeieuuii

Pour le premier élément 's', la voyelle 'u' est la plus proche, remplacez donc 's' par 'u'. Comme tous les autres éléments du tableau, ce sont des consonnes. Cette situation donne également lieu à la complexité la plus défavorable de la méthode.

Algorithme

  • Parcourez la chaîne d'entrée en commençant par l'index de départ.

  • Si une consonne est rencontrée, le nombre de lettres de cette consonne jusqu'aux deux voyelles les plus proches à gauche et à droite sera compté. Choisissez des voyelles avec moins de lettres.

  • Ce processus sera répété jusqu'à ce que toutes les consonnes de la chaîne aient été parcourues.

  • Le résultat obtenu est la chaîne remplacée.

Exemple

Ce qui suit est un code implémenté en C++ pour remplacer toutes les consonnes d'une chaîne par les voyelles les plus proches de l'alphabet -

#include <iostream>
using namespace std;
void solve(string& s) {
   for(char &ch : s) {
      if(ch>'a' && ch<'e') {
         if(ch-'a' <= 'e'-ch) ch='a';
         else ch='e';
      } else if(ch>'e' && ch<'i') {
         if(ch-'e' <= 'i'-ch) ch='e';
         else ch='i';
      } else if(ch>'i' && ch<'o') {
         if(ch-'i' <= 'o'-ch) ch='i';
         else ch='o';
      } else if(ch>'o' && ch<'u') {
         if(ch-'o' <= 'u'-ch) ch='o';
         else ch='u';
      } else if(ch>'u') {
         ch = 'u';
      }
   }
}
int main() {
   string s = "ibgshzjbsh";
   cout << s << "\n";
   solve(s);
   cout << s;
   return 0;
}

Sortie

“ibgshzjbsh”
“iaeuiuiaui”

Exemple

Cependant, une meilleure approche consiste à utiliser un tableau et à stocker la réponse de caractère la plus proche pour chaque caractère au lieu d'utiliser de nombreuses conditions if-else.

#include <iostream>
#include <vector>
using namespace std;
string solve(string s) {
   string hash = "aaaeeeeiiiiioooooouuuuuuuu";
   for (int i=0;i<s.size();i++) {
      s[i] = hash[s[i]-'a'];
   }
   return s;
}
int main() {
   string s = "ibgshzjbsh";
   cout << solve(s);
   return 0;
}

Sortie

iaeuiuiaui

Conclusion

Nous pouvons remplacer un élément en le trouvant et en le remplaçant par le caractère le plus proche. La complexité temporelle du parcours d'une chaîne est O(n). La deuxième méthode est plus facile à comprendre et à coder, et moins lourde. La complexité temporelle est également O(n) puisque nous ne parcourons la chaîne qu'une seule fois.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer
C # vs C: courbes d'apprentissage et expérience du développeurC # vs C: courbes d'apprentissage et expérience du développeurApr 18, 2025 am 12:13 AM

Il existe des différences significatives dans les courbes d'apprentissage de l'expérience C # et C et du développeur. 1) La courbe d'apprentissage de C # est relativement plate et convient au développement rapide et aux applications au niveau de l'entreprise. 2) La courbe d'apprentissage de C est raide et convient aux scénarios de contrôle haute performance et de bas niveau.

C # vs C: programmation et fonctionnalités orientées objetC # vs C: programmation et fonctionnalités orientées objetApr 17, 2025 am 12:02 AM

Il existe des différences significatives dans la façon dont C # et C implémentent et les fonctionnalités de la programmation orientée objet (POO). 1) La définition de classe et la syntaxe de C # sont plus concises et prennent en charge des fonctionnalités avancées telles que LINQ. 2) C fournit un contrôle granulaire plus fin, adapté à la programmation système et aux besoins élevés de performance. Les deux ont leurs propres avantages et le choix doit être basé sur le scénario d'application spécifique.

De XML à C: transformation et manipulation des donnéesDe XML à C: transformation et manipulation des donnéesApr 16, 2025 am 12:08 AM

La conversion de XML en C et la réalisation des opérations de données peuvent être réalisées via les étapes suivantes: 1) Analyser des fichiers XML à l'aide de la bibliothèque TinyxML2, 2) Mappage des données en structure de données de C, 3) à l'aide de la bibliothèque standard C telle que STD :: vector pour les opérations de données. Grâce à ces étapes, les données converties à partir de XML peuvent être traitées et manipulées efficacement.

C # vs C: Gestion de la mémoire et collecte des orduresC # vs C: Gestion de la mémoire et collecte des orduresApr 15, 2025 am 12:16 AM

C # utilise le mécanisme de collecte automatique des ordures, tandis que C utilise la gestion manuelle de la mémoire. 1. Le collecteur des ordures de C # gère automatiquement la mémoire pour réduire le risque de fuite de mémoire, mais peut entraîner une dégradation des performances. 2.C fournit un contrôle de mémoire flexible, adapté aux applications qui nécessitent une gestion des beaux, mais doivent être manipulées avec prudence pour éviter les fuites de mémoire.

Au-delà du battage médiatique: évaluer la pertinence de C aujourd'huiAu-delà du battage médiatique: évaluer la pertinence de C aujourd'huiApr 14, 2025 am 12:01 AM

C a toujours une pertinence importante dans la programmation moderne. 1) Les capacités de fonctionnement matériel et directes en font le premier choix dans les domaines du développement de jeux, des systèmes intégrés et de l'informatique haute performance. 2) Les paradigmes de programmation riches et les fonctionnalités modernes telles que les pointeurs intelligents et la programmation de modèles améliorent sa flexibilité et son efficacité. Bien que la courbe d'apprentissage soit raide, ses capacités puissantes le rendent toujours important dans l'écosystème de programmation d'aujourd'hui.

La communauté C: ressources, soutien et développementLa communauté C: ressources, soutien et développementApr 13, 2025 am 12:01 AM

C Les apprenants et les développeurs peuvent obtenir des ressources et le soutien de Stackoverflow, des cours R / CPP de Reddit, Coursera et EDX, des projets open source sur GitHub, des services de conseil professionnel et CPPCON. 1. StackOverflow fournit des réponses aux questions techniques; 2. La communauté R / CPP de Reddit partage les dernières nouvelles; 3. Coursera et Edx fournissent des cours de C officiels; 4. Projets open source sur GitHub tels que LLVM et Boost Améliorer les compétences; 5. Les services de conseil professionnel tels que Jetbrains et Perforce fournissent un support technique; 6. CPPCON et d'autres conférences aident les carrières

C # vs C: où chaque langue excelleC # vs C: où chaque langue excelleApr 12, 2025 am 12:08 AM

C # convient aux projets qui nécessitent une efficacité de développement élevée et un support multiplateforme, tandis que C convient aux applications qui nécessitent des performances élevées et un contrôle sous-jacent. 1) C # simplifie le développement, fournit une collection de déchets et des bibliothèques de classe riches, adaptées aux applications au niveau de l'entreprise. 2) C permet un fonctionnement de la mémoire directe, adapté au développement de jeux et à l'informatique haute performance.

L'utilisation continue de C: Raisons de son enduranceL'utilisation continue de C: Raisons de son enduranceApr 11, 2025 am 12:02 AM

C Les raisons de l'utilisation continue incluent ses caractéristiques élevées, une application large et en évolution. 1) Performances à haute efficacité: C fonctionne parfaitement dans la programmation système et le calcul haute performance en manipulant directement la mémoire et le matériel. 2) Largement utilisé: briller dans les domaines du développement de jeux, des systèmes intégrés, etc. 3) Évolution continue: depuis sa sortie en 1983, C a continué à ajouter de nouvelles fonctionnalités pour maintenir sa compétitivité.

See all articles

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌
Will R.E.P.O. Vous avez un jeu croisé?
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌

Outils chauds

MinGW - GNU minimaliste pour Windows

MinGW - GNU minimaliste pour Windows

Ce projet est en cours de migration vers osdn.net/projects/mingw, vous pouvez continuer à nous suivre là-bas. MinGW : un port Windows natif de GNU Compiler Collection (GCC), des bibliothèques d'importation et des fichiers d'en-tête librement distribuables pour la création d'applications Windows natives ; inclut des extensions du runtime MSVC pour prendre en charge la fonctionnalité C99. Tous les logiciels MinGW peuvent fonctionner sur les plates-formes Windows 64 bits.

DVWA

DVWA

Damn Vulnerable Web App (DVWA) est une application Web PHP/MySQL très vulnérable. Ses principaux objectifs sont d'aider les professionnels de la sécurité à tester leurs compétences et leurs outils dans un environnement juridique, d'aider les développeurs Web à mieux comprendre le processus de sécurisation des applications Web et d'aider les enseignants/étudiants à enseigner/apprendre dans un environnement de classe. Application Web sécurité. L'objectif de DVWA est de mettre en pratique certaines des vulnérabilités Web les plus courantes via une interface simple et directe, avec différents degrés de difficulté. Veuillez noter que ce logiciel

Listes Sec

Listes Sec

SecLists est le compagnon ultime du testeur de sécurité. Il s'agit d'une collection de différents types de listes fréquemment utilisées lors des évaluations de sécurité, le tout en un seul endroit. SecLists contribue à rendre les tests de sécurité plus efficaces et productifs en fournissant facilement toutes les listes dont un testeur de sécurité pourrait avoir besoin. Les types de listes incluent les noms d'utilisateur, les mots de passe, les URL, les charges utiles floues, les modèles de données sensibles, les shells Web, etc. Le testeur peut simplement extraire ce référentiel sur une nouvelle machine de test et il aura accès à tous les types de listes dont il a besoin.

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit