Але чи будете ви хорошим фахівцем, якщо ваші рішення будуть наповнені мабоцями? Якщо ви захочете перейти до більш серйозної зарубіжної компанії, зіткнетеся з співбесідами, орієнтованими насамперед на алгоритми. Так чи інакше, варто взяти на озброєння базові алгоритми, адже алгоритм — друг програміста . Сьогодні ми торкнемося однієї з таких тем і обговоримо способи реверсування рядка. Тут усе просто. Реверсування рядка- Це отримання рядка задом наперед. Наприклад: JavaRush forever -> reverof hsuRavaJ Отже, як можна перевернути рядок в Java?
1. StringBuilder/StringBuffer
Найбанальніший і найпростіший спосіб — використовувати StringBuilder/StringBuffer :public static String reverseString(String str) {
return new StringBuilder(str).reverse().toString();
}2. Рішення з масивом
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
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
Клас Stack давно ніхто не використовує, і він вважається застарілим, але для ознайомлення буде корисно поглянути на рішення з його використанням: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. Рішення рекурсією
Майже кожне завдання на алгоритми можна вирішити за допомогою рекурсії. І тут ми теж не обійдемося без неї. Або навіть без них. Адже сьогодні ми розглянемо навіть не один спосіб розв'язання рекурсією, а кілька.-
спосіб перший
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); }Змінні rightStr і leftStr ми використовуємо для розбивки рядка, що прийшов, на дві рівні частини. Далі за допомогою такої розбивки ми дробимо рядок на найменші частини (1 символ). Після рекурсія починає згортатися, повертаючи символи в протилежному порядку (ті, що були праворуч - поставабо ліворуч; ті, що були ліворуч - праворуч)
Не можна забувати, кожна рекурсія — це багаторазовий виклик методу, і як наслідок — чималі витрати ресурсів. Ну а якщо ми говоримо про рекурсію з недосяжною умовою виходу, то це шлях у нескінченність і до StackOverflowError.
-
спосіб другий
Тут нам знадобиться додатковий аргумент у методі – index.
При запуску цього методу він задається довжиною рядка -1:
String str = "JavaRush forever"; System.out.println(reverseString(str, str.length()-1));І сам метод:
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); }Індекс у нас є індикатором того, який елемент рядка ми будемо використовувати зараз (а елементи ми будемо використовувати з кінця).
Тому задаємо умови виходу при досягненні індексу першого елемента.
- спосіб третій
public static String reverseString(String str) { if (str.length() <= 1) { return str; } return reverseString(str.substring(1)) + str.charAt(0); }Даний спосіб по суті є найпростішим із рекурсивних. А як ми пам'ятаємо, просте = найкраще.
Під час кожного запуску ми задаємо той самий рядок, але без першого елемента. При досягненні умови виходу (коли ми залишимося один символ) рекурсія починає згортатися, і до кожного наступного результату додаватиметься попередній невикористаний символ.
Складаємо значення отриманого за допомогою індексу letter із результатом попереднього виконання методу та повертаємо результат.
6. За допомогою XOR
XOR - логічна побітова операція. У разі двох змінних результат виконання операції дійсний тоді й лише тоді, коли один із аргументів дійсний, а інший — хибний.| 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 [low] = (char) (arr [low] ^ arr [high]);
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 [high] = (char) (arr [low] ^ arr [high]);
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 [low] = (char) (arr [low] ^ arr [high]);
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
ПЕРЕЙДІТЬ В ПОВНУ ВЕРСІЮ