1. StringBuilder/StringBuffer
Eng keng tarqalgan va oddiy usul StringBuilder/StringBuffer dan foydalanishdir :public static String reverseString(String str) {
return new StringBuilder(str).reverse().toString();
}2. Massiv yechimi
public static String reverseString(String str) {
char[] array = str.toCharArray();
String result = "";
for (int i = array.length - 1; i >= 0; i--) {
result = result + array[i];
}
return result;
}
3. charAt bilan yechim
public static String reverseString(String str) {
String result = "";
for (int i = 0; i < str.length(); i++) {
result = str.charAt(i) + result;
}
return result;
}4. Stack bilan yechim
Uzoq vaqt davomida hech kim Stack sinfidan foydalanmaydi va u eskirgan deb hisoblanadi, ammo shunga qaramay, ma'lumot uchun, uni ishlatadigan yechimni ko'rib chiqish foydali bo'ladi:public static String reverseString(String str) {
Stack<Character> stack = new Stack<>();
String result = "";
for (Character character : str.toCharArray()) {
stack.add(character);
}
while (!stack.isEmpty()) {
result = result + stack.pop();
}
return result;
}5. Rekursiya orqali yechish
Deyarli har bir algoritm muammosini rekursiya yordamida hal qilish mumkin. Va bu erda biz usiz qilolmaymiz. Yoki ularsiz ham. Axir, bugun biz rekursiyani yechishning bitta usulini emas, balki bir nechtasini ko'rib chiqamiz.-
birinchi usul
public static String reverseString(String str) { String rightStr; String leftStr; int length = str.length(); if (length <= 1) { return str; } leftStr = str.substring(0, length / 2); rightStr = str.substring(length / 2, length); return reverseString(rightStr) + reverseString(leftStr); }Kiruvchi qatorni ikkita teng qismga bo'lish uchun biz rightStr va leftStr o'zgaruvchilardan foydalanamiz. Keyinchalik, bu bo'linishdan foydalanib, biz ipni eng kichik bo'linadigan qismlarga (1 belgi) ajratamiz. Shundan so'ng, rekursiya yiqila boshlaydi, belgilar teskari tartibda qaytariladi (o'ngdagilar chapga, chapdagilar o'ngga joylashtirildi).
Shuni esdan chiqarmasligimiz kerakki, har bir rekursiya bir necha usulga qo'ng'iroq qilish va natijada resurslarning sezilarli darajada sarflanishidir. Xo'sh, agar biz erishib bo'lmaydigan chiqish sharti bilan rekursiya haqida gapiradigan bo'lsak, bu abadiylikka va StackOverflowErrorga yo'ldir.
-
ikkinchi usul
Bu erda usulda qo'shimcha dalil kerak - indeks.
Ushbu usul ishga tushirilganda, unga -1 qator uzunligi beriladi:
String str = "JavaRush forever"; System.out.println(reverseString(str, str.length()-1));Va usulning o'zi:
public static String reverseString(String str, int index) { if(index == 0){ return str.charAt(0) + ""; } char letter = str.charAt(index); return letter + reverseString(str, index-1); }Bizning indeksimiz hozir qaysi qator elementini ishlatishimiz ko'rsatkichi bo'lib xizmat qiladi (va biz oxiridan boshlab elementlardan foydalanamiz).
Shuning uchun, indeks birinchi elementga yetganda, biz chiqish shartlarini o'rnatamiz.
- uchinchi usul
public static String reverseString(String str) { if (str.length() <= 1) { return str; } return reverseString(str.substring(1)) + str.charAt(0); }Bu usul mohiyatan rekursiv usullardan eng oddiyidir. Va biz eslaganimizdek, oddiy = eng yaxshisi.
Har bir ishga tushirish vaqtida biz bir xil satrni belgilaymiz, lekin birinchi elementsiz. Chiqish shartiga erishilganda (bizda bitta belgi qolganda) rekursiya siqila boshlaydi va har bir keyingi natijaga oldingi ishlatilmagan belgi qo'shiladi.
Usulning oldingi bajarilishi natijasi bilan harf indeksi yordamida olingan qiymatlarni qo'shamiz va natijani qaytaramiz.
6. XOR dan foydalanish
XOR mantiqiy bit bo'yicha operatsiya hisoblanadi. Ikkita o‘zgaruvchi bo‘lgan taqdirda, argumentlardan biri to‘g‘ri, ikkinchisi noto‘g‘ri bo‘lsagina operatsiya natijasi to‘g‘ri bo‘ladi.| A | B | Y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
(A XOR B) XOR B = A
(A XOR B) XOR A = Bpublic static String reverseString(String str) {
char[] arr = str.toCharArray();
int low = 0;
int high = arr.length - 1;
String result = "";
while (low < high) {
arr[low] = (char) (arr[low] ^ arr[high]);
arr[high] = (char) (arr[low] ^ arr[high]);
arr[low] = (char) (arr[low] ^ arr[high]);
low++;
high--;
}
for (int i = 0; i < arr.length; i++) {
result = result + arr[i];
}
return result;
}-
arr[past] = (char) (arr[past] ^ arr[yuqori]);
arr[low] = 1 1 0 1 1 1 0 arr[high] =1 1 1 1 0 0 0 arr[low] = 0 0 1 0 1 1 0 -
arr[yuqori] = (char) (arr[past] ^ arr[yuqori]);
arr[low] = 0 0 1 0 1 1 0 arr[high] = 1 1 1 1 0 0 0 arr[high] = 1 1 0 1 1 1 0 -
arr[past] = (char) (arr[past] ^ arr[yuqori]);
arr[low] = 0 0 1 0 1 1 0 arr[high] = 1 1 0 1 1 1 0 arr[low] = 1 1 1 1 0 0 0
GO TO FULL VERSION