小红书提前批笔试题

1.翻转字符串

将每2k个字符的前k个翻转；如果少于k，则翻转全部字符；如果多于k少于2k，则翻转前k个，剩余保持不变。

思路：递归2k个字符串

import java.util.*;
public class Main {

	public static String revs(String s,int k){
		int len=s.length();
		StringBuffer st=new StringBuffer();
		st.append(s);
		if(k==0) return s;
		if(len<=k){
			st.reverse();
			return st.toString();
		}else if(len>k&&len<2*k){
			StringBuffer s1=new StringBuffer();
			String temp1=st.substring(0, k);
			s1.append(temp1);
			s1.reverse();
			String s2=st.substring(k,len);
			s1.append(s2);
			return s1.toString();
		}else if(len>=2*k){
			StringBuffer str1=new StringBuffer();
			String temp=st.substring(0, k);
			str1.append(temp);
			str1.reverse();
			String str2=st.substring(k,2*k);
			str1.append(str2);
			String str3=st.substring(2*k);
			return str1.append(revs(str3,k)).toString();
		}
		return