青岛的做网站公司,wordpress 关闭网站,主流的网站开发技术有,如何申请开公司541. 反转字符串 II
给定一个字符串 s 和一个整数 k#xff0c;从字符串开头算起#xff0c;每计数至 2k 个字符#xff0c;就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个#xff0c;则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个#xff0…541. 反转字符串 II
给定一个字符串 s 和一个整数 k从字符串开头算起每计数至 2k 个字符就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个则反转前 k 个字符其余字符保持原样。 示例 1
输入s abcdefg, k 2
输出bacdfeg示例 2
输入s abcd, k 2
输出bacd提示
1 s.length 104s 仅由小写英文组成1 k 104
class Solution {public String reverseStr(String s, int k) {char[] arr s.toCharArray();for(int i 0;i arr.length;i 2*k){//if(ikarr.length){//字符小于 2k 但大于或等于 k 个则反转前 k 个字符其余字符保持原样reverse(arr,i,ik-1);continue;}reverse(arr,i,arr.length-1);//剩余字符全部反转}return new String(arr);}public void reverse(char[] arr,int i,int j){for(;ij;i,j--){char temp arr[i];arr[i] arr[j];arr[j] temp;}}
}
