String 翻转字符串

描述

给一个字符类型的数组chas和一个整数size，请把大小为size的左半区整体右移到右半区，右半区整体移动到左边。
输入描述：

输入两行，第一行一个整数，代表size,第二行一个字符串，代表chas

输出描述：

输出一行字符串，代表翻转后的字符串。
示例1

输入：
3
abcdefg

输出：
defgabc

备注：

时间复杂度
O（n）
O（n），额外空间复杂度O（1）。

import java.util.*;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int k = sc.nextInt();String str = sc.next();String ret = reserveK(str,k);System.out.println(ret);}public static String reserveK(String str,int k){if(str == null|| k<0 || k>str.length()){return null;}str = reverse(str,0,k-1);str = reverse(str,k,str.length()-1);str = reverse(str,0,str.length()-1);return str;}public static String reverse(String str,int left,int right){char[] ans = str.toCharArray();while(left<right){char tmp = ans[left];ans[left]=ans[right];ans[right]=tmp;left++;right--;}return new String(ans);}
}

String 翻转字符串相关推荐

C++ string常用函数（翻转字符串、获得字符串子串）（更新中）
1. 使用函数翻转字符串本身 string str("1234567"); algorithm的revserse函数 reverse(str.begin(), str.end()) ...
python反转字符串_python翻转字符串
Python 列表截取可以接收第三个参数,参数作用是截取的步长,以下实例在索引 1 到索引 4 的位置并设置为步长为 2(间隔一个位置)来截取字符串: 如果第三个参数为负数表示逆向读取. 以下实例用于 ...
算法--------翻转字符串里的单词（Java版本）
题目: 给定一个字符串,逐个翻转字符串中的每个单词.示例 1:输入: "the sky is blue" 输出: "blue is sky the" 示例 2: ...
【我解C语言面试题系列】013 以单词为单位的翻转字符串
[我解C语言面试题系列]013 以单词为单位的翻转字符串以单词为单位的翻转字符串原题:Write a function string reverse string word By word (St ...
leetcode 151. 翻转字符串里的单词
难度:中等频次:69 题目: 给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单 ...
翻转字符串里的单词—leetcode151
给定一个字符串,逐个翻转字符串中的每个单词. 说明: 无空格字符构成一个单词 . 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括. 如果两个单词间有多余的空格,将反转后单词间的 ...
力扣151. 翻转字符串里的单词
给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串. ...
leetcode151. 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词. 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 代码 clas ...
LeetCode 151. 翻转字符串里的单词（栈）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个字符串,逐个翻转字符串中的每个单词. 示例 1:输入: "the sky is blue" 输出: "blu ...

String 翻转字符串

String 翻转字符串相关推荐

最新文章

热门文章