牛牛的字符串
题解
讨论
查看他人的提交
题号：NC207310
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一个长度为N的由小写字母组成的字符串S，还有一个整数K。在每一步中，可以选择一个位置 i 并在 i 和 i + K 处交换字符（i + K < N）并且
,即交换之后，新形成的字符串应字典序大于旧字符串。为了尽可能交换尽量多的步数。最多可以交换多少步呢。
示例1
输入
复制
"cbexa",2
"cbexa",2
返回值
复制
2
2
说明
cbexa -> cxeba -> excba 步数为2
备注:
牛牛的字符串
返回全部题目
列表加载中...
import java.util.*; public class Solution { /** * * @param s string字符串 s.size() <= 1e5 * @param k int整型 k <= s.size() * @return int整型 */ public int turn (String s, int k) { // write code here } }
class Solution { public: /** * * @param s string字符串 s.size() <= 1e5 * @param k int整型 k <= s.size() * @return int整型 */ int turn(string s, int k) { // write code here } };
# # # @param s string字符串 s.size() <= 1e5 # @param k int整型 k <= s.size() # @return int整型 # class Solution: def turn(self , s , k ): # write code here
/** * * @param s string字符串 s.size() <= 1e5 * @param k int整型 k <= s.size() * @return int整型 */ function turn( s , k ) { // write code here } module.exports = { turn : turn };
# # # @param s string字符串 s.size() <= 1e5 # @param k int整型 k <= s.size() # @return int整型 # class Solution: def turn(self , s , k ): # write code here
package main /** * * @param s string字符串 s.size() <= 1e5 * @param k int整型 k <= s.size() * @return int整型 */ func turn( s string , k int ) int { // write code here }
/** * * @param s string字符串 s.size() <= 1e5 * @param k int整型 k <= s.size() * @return int整型 */ int turn(char* s, int k ) { // write code here }
"cbexa",2
2
