算法模板

Posted 2020-12-03 whig

1. 字符串

1.1 给定字符串，要求把前面的若干个字符移到字符串的尾部

使用三段法，先反转前面字符，再反转后面字符，最后全部反转即可。

public class convert {
public static void main(String[] args) {
    String st = "abcdef";
    st = Reverse(st,0,3);
    st = Reverse(st,3,6);
    st = Reverse(st,0,6);
    System.out.println(st);
}
public static String Reverse(String st,int s,int e) {
    char[] c = st.toCharArray();
    for(int i=s;i<e/2;i++) {
        char ch = c[i];
        c[i] = c[e-i-1];
        c[e-i-1] = ch;
    }
    return String.valueOf(c);
}
}