La conversion de chaîne (également connue sous le nom de conversion de chaîne) est une opération en C++ qui stocke le résultat dans le tableau de sortie une fois l'ensemble du processus exécuté. En C++, il existe une fonction appelée "transform()", qui existe dans le répertoire de l'environnement C++, grâce à laquelle nous pouvons convertir une chaîne en une nouvelle chaîne.
Il existe deux formes de fonctions de conversion −
Opération unaire
est appliquée à chaque élément du tableau d'entrée.
Une fois l'opération terminée, les résultats seront stockés dans un tableau de sortie.
Opérations binaires
Les opérations s'appliquent à chaque élément d'un tableau spécifique.
Le premier élément d'entrée et le deuxième élément d'entrée correspondant participent à l'opération.
Les données de sortie seront stockées dans un tableau de sortie.
Les chaînes de sous-séquence sont des chaînes complètement nouvelles générées en effectuant diverses opérations sur la chaîne d'entrée (par exemple, suppression). Pour les chaînes de sous-séquence, l’opération se produit sans affecter les caractères restants.
Pour la conversion de chaîne, l'entrée contient une chaîne d'opération de longueur n+1. Les personnages originaux appartiennent aux séries a à z. La longueur de la chaîne d'impression est ici traitée comme n, qui est une chaîne de sortie.
Dans cet article, nous apprendrons comment convertir une chaîne pour avoir abcd….z comme sous-séquence dans un environnement C++.
En utilisant une approche récursive, vous trouverez ci-dessous un algorithme possible pour une chaîne suivante. Il s'agit d'une chaîne spécifique et T est le temps nécessaire pour terminer l'opération.
Étape 1 - Comptez le nombre d'occurrences.
Étape 2 - Si i = longueur(s) et j = longueur(T).
Étape 3− Revenez ensuite à 1.
Étape 4 – La fin.
Étape 5 - Si i = longueur (S).
Étape 6 - Puis retournez 0.
Étape 7 – La fin.
Étape 8 - Comptez
Étape 9 - Si, j
Étape 10 - Compte
Étape 11 – La fin.
Étape 12 - Count
Étape 13 - Compte de retour.
Étape 14 – La fin.
Here, we have two given sequences. X and Y.
Initialize a table with a dimension of X.length * Y.length
X.label1 = X
Y.label2 = Y
CS1[0][] = 0
CS2[][0] = 0
Start from CS[1][1]
Compare X[i] and Y[j]
If
X[i] = Y[j]
CS[i][j] = 1 + CS[i-1, j-1]
Point an arrow to CS[i][j]
Else
CS[i][j] = max(CS[i-1][j], CS[i][j-1])
Point an arrow to max(CS[i-1][j], CS[i][j-1])
Ici, nous créons une syntaxe de travail de base pour les tableaux suivants. Lorsqu'il y a deux séquences, nous devons suivre les étapes suivantes pour obtenir le résultat.
Méthode 1−Convertir une chaîne en utilisant C++
Méthode 2 pour effectuer des opérations unaires sur des chaînes en utilisant C++
Méthode 3 d'utilisation de C++ pour effectuer des opérations binaires sur des chaînes
Imprimez toutes les chaînes suivantes possibles en utilisant C++
Méthode 5 pour convertir une chaîne en abcd….z comme sous-séquence en utilisant C++
Dans ce code C++, nous créons une nouvelle chaîne et supprimons toutes les voyelles de la chaîne d'entrée. # est ajouté à la place de ces voyelles.
#include <bits/stdc++.h>
using namespace std;
string change_case(string r) {
int l = r.length();
for(int i = 0 ; i < l ; i++) {
if(r[i] >= 'a' && r[i] <= 'z')
r[i] = r[i] - 32;
else if(r[i] >= 'A' && r[i] <= 'Z')
r[i] = r[i] + 32;
}
return r;
}
string delete_vowels(string a) {
string temp = "";
int l = a.length();
for(int i = 0 ; i < l ; i++) {
if(a[i] != 'a' && a[i] != 'e' &&
a[i] != 'i' && a[i] != 'o' &&
a[i] != 'u' && a[i] != 'A' &&
a[i] != 'E' && a[i] != 'O' &&
a[i] != 'U'&& a[i] != 'I')
temp += a[i];
}
return temp;
}
string insert_hash(string a) {
string temp = "";
int l = a.length();
for(int i = 0 ; i < l ; i++) {
if((a[i] >= 'a' && a[i] <= 'z') ||
(a[i] >= 'A' && a[i] <= 'Z'))
temp = temp + '#' + a[i];
else
temp = temp + a[i];
}
return temp;
}
void transformSting(string a) {
string b = delete_vowels(a);
string c = change_case(b);
string d = insert_hash(c);
if(d=="")
cout<<"-1"<<endl;
else
cout << d<<endl;
}
int main() {
string a = "RudraDevDas!!";
string b = "aeiou";
transformSting(a);
transformSting(b);
return 0;
}
#r#D#R#d#V#d#S!! -1
Dans ce code particulier, nous montrons comment effectuer des opérations unaires sur le tableau d'entrée. Cette fonction accepte un pointeur vers la position de début et de fin d'une seule entrée. Et opérez au début du tableau de sortie.
La traduction chinoise de#include <iostream>
#include <algorithm>
using namespace std;
int op_increment (int x) {
x = x + 1;
return x;
}
int main () {
int n = 5;
int input_array[] = {7, 16, 10, 97, 2001};
int output_array[n];
std::cout << "Input array present here:";
for(int i=0; i<5; i++){
cout << ' ' << input_array[i];
}
cout << '\n';
transform (input_array, input_array+5, output_array, op_increment);
std::cout << "The output array now contains with:";
for(int i=0; i<5; i++){
cout << ' ' << output_array[i];
}
cout << '\n';
return 0;
}
Input array present here: 7 16 10 97 2001 The output array now contains with: 8 17 11 98 2002
Dans ce code particulier, nous montrons comment effectuer des opérations binaires sur le tableau d'entrée. La fonction transform() ajoute un pointeur entre le point de départ et le premier tableau d'entrée. N'oubliez pas que les opérations binaires opèrent toujours sur deux ensembles de données d'entrée.
La traduction chinoise de#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int op_add (int i, int j) {
return i+j;
}
int main () {
int n = 5;
int arr1[] = {7, 16, 10, 2001, 1997};
int arr2[] = {1, 2, 3, 4, 5};
int output[n];
std::cout << "Input data in array1:";
for(int i=0; i<n; i++){
cout << ' ' << arr1[i];
}
cout << '\n';
std::cout << "Input data in array2:";
for(int i=0; i<n; i++){
cout << ' ' << arr2[i];
}
cout << '\n';
std::transform (arr1, arr1+n, arr2, output, op_add);
std::cout << "Output array is here now:";
for(int i=0; i<5; i++){
cout << ' ' << output[i];
}
cout << '\n';
return 0;
}
Input data in array1: 7 16 10 2001 1997 Input data in array2: 1 2 3 4 5 Output array is here now: 8 18 13 2005 2002
Appliquez les concepts de sélection et de non-sélection pour découvrir toutes les sous-séquences d'un tableau spécifique. Au cours de ce processus, certains caractères peuvent être supprimés sans modifier l'ordre des éléments. Ici, la complexité temporelle de ce processus est O(2^n) et la complexité spatiale est O(n).
#include <bits/stdc++.h>
using namespace std;
void printSubsequence(string input, string output) {
if (input.empty()) {
cout << output << endl;
return;
}
printSubsequence(input.substr(1), output + input[0]);
printSubsequence(input.substr(1), output);
}
int main() {
string output = "";
string input = "rudraabonikoaa";
printSubsequence(input, output);
return 0;
}
rudraabonikoaa rudraabonikoa rudraabonikoa rudraaboniko rudraabonikaa rudraabonika rudraabonika rudraabonik rudraabonioaa rudraabonioa rudraabonioa rudraabonio rudraaboniaa rudraabonia rudraabonia
Il s'agit d'un processus spécifique pour convertir une chaîne en une forme ayant abcd...z comme sous-séquence.
Caractère d'initialisation.
Si la longueur est inférieure à 26, renvoyez false.
Itérer la boucle de 0 à s.size() - 1.
Si le personnage atteint z, sortez de la boucle.
Si le caractère actuel est inférieur à s ou égal au caractère.
Remplacez l'incrément du personnage actuel par 1.
Renvoie false si le caractère est inférieur ou égal à z.
Sinon, retourne vrai.
在这个过程中，时间复杂度为O(n)，辅助空间为O(1)。这里，n是特定字符串的长度。
#include <bits/stdc++.h>
using namespace std;
bool transformString(string& s) {
char ch = 'a';
if (s.size() < 26)
return false;
for (int i = 0; i < s.size(); i++) {
if (int(ch) > int('z'))
break;
if (s[i] <= ch) {
s[i] = ch;
ch = char(int(ch) + 1);
}
}
if (ch <= 'z')
return false;
return true;
}
int main() {
string str = "aaaaaaaaaaaaaaaaaaaaaaaaaaa";
if (transformString(str))
cout << str << endl;
else
cout << "Not Possible" << endl;
return 0;
}
abcdefghijklmnopqrstuvwxyza
在本文中，我们学习了使用C++环境进行字符串转换及其不同形式。通过遵循特定的算法和语法，我们检查和构建了一些不同的C++代码，并了解了如何转换字符串，使其具有abcd...z作为子序列。
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!
La différence entre la grande fonction et la fonction maximale
Comment utiliser la porte dérobée Shift
Qu'est-ce que le métaverse
Annuler le mot de passe de mise sous tension sous XP
Ripple le prix du marché actuel de la monnaie
Comment désactiver les mises à jour automatiques dans Win10
Quelle est la différence entre le framework CSS et la bibliothèque de composants
Pourquoi mon téléphone portable ne peut-il pas passer d'appels mais ne peut pas surfer sur Internet ?
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
