Maison  >  Article  >  Java  >  Comment utiliser la pile pour inverser une chaîne en Java ?

Comment utiliser la pile pour inverser une chaîne en Java ?

PHPz
PHPzavant
2023-05-07 11:13:19935parcourir

Utiliser la pile

package net.javaguides.corejava.string;
import java.util.Stack;
/**
* 
* @author Ramesh Fadatare
*
*/
public class ReverseStringUsingStack {
// Function to reverse a string in Java using a stack and character array
public static String reverse(String str) {
// base case: if string is null or empty
if (str == null || str.equals(""))
return str;
// create an empty stack of characters
Stack < Character > stack = new Stack < Character > ();
// push every character of the given string into the stack
char[] ch = str.toCharArray();
for (int i = 0; i < str.length(); i++)
stack.push(ch[i]);
// start from index 0
int k = 0;
// pop characters from the stack until it is empty
while (!stack.isEmpty()) {
// assign each popped character back to the character array
ch[k++] = stack.pop();
}
// convert the character array into string and return it
return String.copyValueOf(ch);
}
public static void main(String[] args) {
String str = "javaguides";
str = reverse(str); // string is immutable
System.out.println("Reverse of the given string is : " + str);
}
}

Sortie :

Reverse of the given string is : sediugavaj

Quels sont les types de données de base de Java

Les types de données de base de Java sont divisés en : 1. Type entier, utilisé pour représenter le type de données des entiers. 2. Type à virgule flottante, un type de données utilisé pour représenter des décimales. 3. Type de caractère Le mot-clé du type de caractère est "char". 4. Le type booléen est le type de données de base qui représente des valeurs logiques.

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