牛牛的字符反转
比赛主页
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
现在有一个长度为n的字符串，进行循环右移k位的操作，少对这个字符串进行几次区间反转操作能实现循环右移k位呢。反转操作指字符串某一区间
内的字符反转，例如“123456”，区间[3,5]进行反转字符串变为“125436”。假设字符串每一位都不同。给定一个字符串长度n和循环右移次数k，求最少反转次数。
示例1
输入
复制
3,4
3,4
返回值
复制
2
2
说明
例如字符串为123 那么循环右移4次变为312，用区间反转操作代替的话，就是先对[1,3]反转得到321，再对[2,3]反转得到312，最少进行两次反转操作
备注:
牛牛的字符反转
返回全部题目
列表加载中...
import java.util.*; public class Solution { /** * * @param n int整型 字符串长度n * @param k int整型 循环右移次数k * @return int整型 */ public int solve (int n, int k) { // write code here } }
class Solution { public: /** * * @param n int整型 字符串长度n * @param k int整型 循环右移次数k * @return int整型 */ int solve(int n, int k) { // write code here } };
# # # @param n int整型 字符串长度n # @param k int整型 循环右移次数k # @return int整型 # class Solution: def solve(self , n , k ): # write code here
/** * * @param n int整型 字符串长度n * @param k int整型 循环右移次数k * @return int整型 */ function solve( n , k ) { // write code here } module.exports = { solve : solve };
# # # @param n int整型 字符串长度n # @param k int整型 循环右移次数k # @return int整型 # class Solution: def solve(self , n , k ): # write code here
package main /** * * @param n int整型 字符串长度n * @param k int整型 循环右移次数k * @return int整型 */ func solve( n int , k int ) int { // write code here }
/** * * @param n int整型 字符串长度n * @param k int整型 循环右移次数k * @return int整型 */ int solve(int n, int k ) { // write code here }
3,4
2
