Rabbit的字符串

链接：https://ac.nowcoder.com/acm/contest/328/A
来源：牛客网

题目描述:
Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。
魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。
例如：对于字符串abcde，可以通过施加魔法得到cdeab。
如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一字符串。
Rabbit想知道自己的字符串会不会被xxx拿走。

输入描述:
第一行一个整数n,表示字符串的长度。
接下来一行一个长度为n的只由小写字母组成的字符串。

输出描述:
如果Rabbit的字符串会被xxx拿走，输出“YES”。
否则输出“NO”。
(不输出引号)
示例1
输入
5
cdeab
输出
YES

说明
xxx可以把e之后的部分“ab”放到串首，得到abcde，字典序比cdeab小，故将拿走字符串。
示例2
输入
5
abcde
输出
NO
备注:
1≤n≤100000

字典序的说明：https://en.wikipedia.org/wiki/Alphabetical_order
出题人题解：

#include <cstdio>
#include <bits/stdc++.h>
#include <map>
#include <cstring>
#include <algorithm>
using namespace std;
#define mst(a,b) memset((a),(b),sizeof(a))
#define rush() int T;scanf("%d",&T);while(T--)typedef long long ll;
const int maxn = 100005;
const ll INF = 1e18;
const ll mod=1e9+7;
const double eps = 1e-9;char s[maxn];
char tmp[maxn];int find_min(char *s,int len)
{int i=0,j=1,k=0,t;while(i<len&&j<len&&k<len){t=s[(i+k)>=len?i+k-len:i+k]-s[(j+k)>=len?j+k-len:j+k];if(t==0)k++;else{if(t>0) i+=k+1;else j+=k+1;if(i==j) ++j;k=0;}}return (i<j?i:j);
}void get_temp(int len)
{int k=find_min(s,len);for(int i=0; i<len; i++){tmp[i]=s[(i+k)%len];}
}int main()
{int n;scanf("%d",&n);scanf("%s",s);get_temp(n);tmp[n]='\0';if(strcmp(s,tmp)==0) puts("NO");else puts("YES");
}

自己的问题：
刚看到这个问题时，简单以为判断字符串不是最小的就可以，然后测试即便都没通过。

解决后续。

心飘了十多天，希望能静下来好好码字吧

Rabbit的字符串相关推荐

牛客练习赛36 Rabbit的字符串(最小表示法)
题目链接题目描述 Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法. 魔法可以选择字符串的任一位置,并将该位置后面的所有字符水平拼接到串首. 例如:对于字符串abcde,可 ...
牛客网 Rabbit的字符串
题目描述 Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法. 魔法可以选择字符串的任一位置,并将该位置后面的所有字符水平拼接到串首. 例如:对于字符串abcde,可以通过施加 ...
【leetcode】算法题记录(111-120)
目录二叉树最小深度路径总和路径总和 II 二叉树展开为链表不同的子序列填充每个节点的下一个右侧节点指针填充每个节点的下一个右侧节点指针 II 杨辉三角杨辉三角 II 三角形最小路径和二 ...
MySql查询（各种操作）
文章目录 MySql查询一.SELECT 1.基础用法 2.limit限制 3.order排序 3.Distinct 去重 4.where过滤 1.基本操作 **2.where操作符:** **3. ...
[Python正则表达式] 字符串中xml标签的匹配
现在有一个需求,比如给定如下数据: 0-0-0 0:0:0 #### the 68th annual golden globe awards #### the king s speech earns ...
java 字符转化字符串_【转载】java字符串的各种编码转换
来自:http://www.blogjava.net/rabbit/archive/2008/03/27/189009.html import java.io.UnsupportedEncodingE ...
Spring Boot：使用Rabbit MQ消息队列
综合概述消息队列消息队列就是一个消息的链表,可以把消息看作一个记录,具有特定的格式以及特定的优先级.对消息队列有写权限的进程可以向消息队列中按照一定的规则添加新消息,对消息队列有读权限的进程则可以 ...
【不同的子序列问题】面试官写个字符串要我求有多少个“bigsai“，我懵了
原创公众号:bigsai 欢迎加入力扣打卡文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star 前言一次面试官笑嘻嘻的问我一个问题,场景还原一下: 然后我把这个问题透彻的研究了一下,并 ...
Rabbit寻宝记(1)
Description Rabbit 为了寻宝来到了一个神秘森林,但是她却发现森林唯一入口的大门被锁上了. 大门上写着一个奇怪的字符串.字符串只由大写字母,小写字母,数字组成,且至少有一个非数字字符. ...

Rabbit的字符串

Rabbit的字符串相关推荐

最新文章

热门文章