首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
牛牛的字符串
[编程题]牛牛的字符串
热度指数:491
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
有一个长度为N的由小写字母组成的字符串S,还有一个整数K。在每一步中,可以选择一个位置 i 并在 i 和 i + K 处交换字符(i + K < N)并且
,即交换之后,新形成的字符串应字典序大于旧字符串。为了尽可能交换尽量多的步数。最多可以交换多少步呢。
示例1
输入
"cbexa",2
输出
2
说明
cbexa -> cxeba -> excba 步数为2
备注:
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(13)
分享
纠错
提交结果有问题?
1个回答
9篇题解
添加回答
0
C
牛客970572410号
运行超时
int num1 = strlen(s);
char s1[num1];
strcpy(s1,s);
int bj = 1;
int num = 0;
while(bj)
{
bj = 0;
for(int i = 0 ;i + k < num1;i++)
{
if(s1[i + k] > s1[i])
{
char t = s1[i + k];
s1[i + k] = s1[i];
s1[i] = t;
num++;
bj = 1;
}
}
}
return num;
}
发表于 2021-09-02 20:20:47
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
字符串
排序
难度:
1条回答
13收藏
4573浏览
热门推荐
通过挑战的用户
查看代码
牛客57025...
2022-08-13 14:53:49
牛客16212...
2022-07-23 22:23:43
hua
2022-07-19 22:44:27
牛客35841...
2022-07-13 19:48:27
hwx的off...
2022-07-11 21:11:55
相关试题
属于组合逻辑电路是()。
数字电路
评论
(1)
有同事不完成任务,影响力进度,你怎...
业务综合
评论
(1)
如果通过这次面试我们单位录用了你,...
岗位认知
自我认知
评论
(1)
请你说说Java的特点和优点,为什...
Java
评论
(273)
请你说说Java基本数据类型和引用类型
Java
评论
(199)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
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