Shifting содержимого `ArrayList` к правым

Question

я написал код, который сдвигает содержимое ArrayList вправо и смещение может быть любое число, переданная метода shiftRight(String myString, int shift) Внутри метода, мне нужно поставить каждый char пройденного String в ArrayList myList.

Например, если у меня есть

"abcdef", 2 

результат должен быть

efabcd 

, как он перемещается 2 буквы вправо. Другой пример:

"abcdef", 4 

то выход

cdefab 

Мой код дает edabcf, когда сдвиг 2 и String является "abcdef" тогда она должна производить efabcd. Coulb smb, пожалуйста, помогите мне? Я попытался отладить его, но все еще не мог понять, почему он принимает d вместо f. Заранее спасибо!

---

Логика кода:

1) Поместите каждый символ внутри ArrayList myList, запустив for - loop

2) Я присвоено значение shift к временному count, который декрементах внутри while-loop. Внутри while-loop я добавил символ, который будет удален в ближайшее время, до ArrayList temp от myList (если shift - 2, то символы ef добавляются к temp). Затем удалите эти символы из myList внутри того же цикла.

3) Добавлены символы из temp списка в myList

---

import java.util.ArrayList; 


public class ShiftToTheRight { 

    public static void main(String[] args){ 

     String myString = "abcdef"; 
     int shift = 2; 
     ArrayList<String> myList = shiftRight(myString, shift); 
     for(int i = 0; i < myList.size(); i++){ 
      System.out.print(myList.get(i) + ""); 
     } 
    } 

    public static ArrayList<String> shiftRight(String myString, int shift){ 

     ArrayList<String> myList = new ArrayList<>(); 

     //Put every character inside the myList 
     for(int i = 0; i < myString.length(); i++){ 
      myList.add(myString.charAt(i) + ""); 
     } 

     ArrayList<String> temp = new ArrayList<>(); 

     //Add the rightmost characters into the temp 
     //Delete those characters from the myList 
     int count = shift; 
     while(count != 0){ 
      temp.add(myList.get(myList.size() - shift)); 
      myList.remove(myList.get(myList.size() - shift)); 
      count--; 
     } 

     //Add the characters from the temp to the beginning of the myList 
     for(int i = 0; i < temp.size(); i++){ 
      myList.add(i ,temp.get(i)); 
     } 


     return myList; 
    } 
} 

Answer 1

Что вы должны сделать для сдвига, чтобы просто добавить одну функцию, которая принимает единственное значение с конца списка , и перемещает вещи на один шаг вправо.

public static <T> void shiftRight(List<T> lst) { 
    if (lst == null || lst.isEmpty()) { 
     return; 
    } 
    T t = lst.get(lst.size() - 1); 
    // list index is zero-based 
    for (int i = lst.size() - 2; i >= 0; i--) { 
     lst.set(i + 1, lst.get(i)); 
    } 
    lst.set(0, t); 
} 

Следовательно, вы делаете shift на 1 элемент справа, и вы используете O (1) дополнительной памяти, чтобы сохранить новый список.

теперь, если вам нужно сдвинуть на 2 элемента - дважды вызовите функцию.

Answer 2

Необязательно использовать класс List для этих простых строковых операций. это может быть сделано с помощью подстроки:

private static String shift(String input, int count){ 
    if(count >= input.length()) 
     throw new IllegalArgumentException("count should be smaller than input.length"); 

    int start = input.length()-count; 
    String part1 = input.substring(start); 
    return part1 + input.substring(0, start); 
} 

public static void main(String[] args){ 
    System.out.println(shift("abcdef", 2)); 
    System.out.println(shift("abcdef", 4)); 
} 

Выхода:

efabcd 
cdefab 

Answer 3

Вместо мутирует список, эта проблема будет легче решить, используя массив. ArrayList имеет массив в качестве хранилища резервных копий, но он запутывает проблему под рукой, которая манипулирует индексами char.

Попробуйте вместо этого:

public static String shiftRight(final String theString, final int theShift){ 

    char[] string = theString.toCharArray(); 
    char[] temp = string.clone(); 

    int indexRun = 0; 
    for (int i = theShift; i < string.length; i++) { 
     temp[i] = string[indexRun]; 
     indexRun++; 
    } 

    for (int i = 0; i < theShift; i++) { 
     temp[i] = string[indexRun]; 
     indexRun++; 
    } 

    return new String(temp); 
} 

Answer 4

Вместо myList.size() - shift сделать myList.size() - 1. Ты хочешь захватить последний шар. То же самое с удалением. И при составлении символов, вы хотите сделать myList.add(0, temp.get(i), чтобы он всегда добавлял символы в начало списка. В противном случае ваш код кажется функциональным

Answer 5

Как сказано в ответе jdevelop, лучший способ сделать это - реализовать простой метод, который работает с ArrayList.

Поскольку я не могу добавить картинку к своим комментариям, просто не предоставив ссылку, я отправлю этот ответ в поддержку его.

На первом этапе своего кода, копия последнего элемента (розовый овальный) копируется позже. Все элементы смещены вправо.

Затем розовый элемент повторно вводится с использованием метода set (int index, T t) в списках.

метод вы бы включить, чтобы сделать это несколько раз, будет выглядеть следующим образом, включая его исходный код:

void shiftArrayXTimes(List<T> l,int x){ 
    while(int i = 0; i < x; i++){ 
     shiftRight(l); 
} 
} 

В ArrayList, это не сильно отличается. Также обычно предпочтительнее использовать List over an ArrayList, хотя это субъективно.