Étant donné une chaîne str, la tâche consiste à trouver la longueur de la chaîne.
Exemples:
Saisir: str = Geeks
Sortir: La longueur de la corde est : 5Saisir: str = techcodeview.com
Sortir: La longueur de la corde est : 13
Approche 1 : itérative (en utilisant une boucle)
La méthode la plus traditionnelle pour trouver la longueur d’une chaîne consiste à parcourir chaque caractère à travers la boucle.
- À l'aide d'un compteur, parcourez chaque caractère de la chaîne à l'aide de Loop.
- Mettre à jour le compteur pour chaque personnage
- Lorsque la chaîne est terminée ou qu'un caractère nul est identifié, rompez la boucle.
- Renvoie la valeur du compteur sous forme de longueur de la chaîne.
Vous trouverez ci-dessous la mise en œuvre de la méthode ci-dessus :
java obtient la date actuelle
C++
// C++ program to find length> // of a string> #include> using> namespace> std;> // Driver code> int> main()> {> >// String obj> >string str =>'techcodeview.com'>;> >// The constructor of string will set> >// it to the C-style string,> >// which ends at the ' '> >// size of string object Using while loop> >// while 'NOT NULL'> >int> i = 0, cnt = 0;> >while> (str[i]) {> >i++;> >cnt++;> >}> >cout << cnt << endl;> >return> 0;> }> |
>
>
C
// C program to find the length of string> #include> #include> int> main()> {> >char> Str[] =>'techcodeview.com'>;> >int> i = 0, cnt = 0;> >while> (Str[i]) {> >cnt++;> >i++;> >}> >printf>(>'%d'>, cnt);> >return> 0;> }> |
>
>
Java
public> class> StringLength {> >public> static> void> main(String[] args) {> >// String object> >String str =>'techcodeview.com'>;> >// Initialize a variable to count the characters> >int> i =>0>, cnt =>0>;> >// Use a while loop to iterate through the characters until the end of the string> >while> (i i++; cnt++; } // Print the length of the string System.out.println(cnt); } }> |
>
>
Python3
# Python program to find length> # of a string> # String obj> str> => 'techcodeview.com'> # size of string object Using while loop> i>=> 0> cnt>=> 0> while> str>[i:]:> >i>+>=> 1> >cnt>+>=> 1> print>(cnt)> |
>
>
C#
première recherche en profondeur de l'algorithme
using> System;> class> Program {> >static> void> Main(>string>[] args) {> >// String object> >string> str =>'techcodeview.com'>;> >// Use the Length property to get the length of the string> >int> length = str.Length;> >// Print the length of the string> >Console.WriteLine(length);> >}> }> |
>
>
Javascript
// String object> let str =>'techcodeview.com'>;> // Initialize a variable to count the characters> let i = 0, cnt = 0;> // Use a while loop to iterate through the characters until the end of the string> while> (str[i] !== undefined) {> >i++;> >cnt++;> }> // Print the length of the string> console.log(cnt);> |
>
>Sortir
13>
Complexité temporelle : O(N), où N est la longueur de la chaîne.
Espace auxiliaire : O(1)
tableau en chiffres romains 1 100
Approche 2 : Utiliser des méthodes intégrées
Chaque langage de programmation propose également une méthode intégrée pour trouver la longueur de la chaîne, telle que :
| Langage de programmation | Méthode intégrée pour trouver la longueur de la chaîne |
|---|---|
| C | strlen() |
| C++ | taille() |
| Java | longueur() |
| Python | seulement() |
| Javascript | longueur |
| C# | longueur() |
Vous trouverez ci-dessous la mise en œuvre des méthodes ci-dessus :
C++
// C++ program to find length> // of a string> #include> #include> using> namespace> std;> // Driver code> int> main()> {> >// String obj> >string str =>'techcodeview.com'>;> >// size of string object using size() method> >cout << str.size() << endl;> >return> 0;> }> |
>
>
C
// C program to find the length of> // string using strlen function> #include> #include> int> main()> {> >char> Str[] =>'techcodeview.com'>;> >printf>(>'%ld'>,>strlen>(Str));> >return> 0;> }> |
Java entier en chaîne
>
>
Java
/*package whatever //do not write package name here */> import> java.io.*;> class> GFG {> >public> static> void> main(String[] args)> >{> >String str =>'techcodeview.com'>;> >int> stringSize = str.length();> >System.out.println(stringSize);> >}> }> |
>
>
Python
# Python code to demonstrate string length> # using len> str> => 'techcodeview.com'> print>(>len>(>str>))> |
>
>
C#
using> System;> class> Program> {> >static> void> Main()> >{> >// String variable> >string> str =>'techcodeview.com'>;> >// Length of the string using the Length property> >Console.WriteLine(str.Length);> >// Alternatively, you can also use the String.Length method:> >// Console.WriteLine(str.Length);> >// Pause the program execution to see the result> >Console.ReadLine();> >}> }> //Contributed by Aditi Tyagi> |
>
taille de la police
>
Javascript
// String object> let str =>'techcodeview.com'>;> // Use the `length` property of the string object to get its length> // The `length` property directly gives the length of the string> let length = str.length;> // Print the length of the string> console.log(length);> |
>
>Sortir
13>
Complexité temporelle : O(1) , C'est sauf strlen() pour C c'est O(N)
Espace auxiliaire : O(1)