CodeForces 708A. Letters Cyclic Shift （字符串处理，贪心）

无码萌妹码代码

于 2016-09-01 09:09:43 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏： another oj

本文链接：https://blog.youkuaiyun.com/cmershen/article/details/52396129

another oj 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一道 CodeForces 上的字符串处理问题，目标是最小化字典序通过循环左移操作。文章提供了解题思路及 C++ 实现代码，并特别注意全 a 字符串的特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门 http://codeforces.com/problemset/problem/708/A
题目大意：
给你一个字符串s，选择一个非空的子串将其循环左移一位（a要变成z），使得左移后的字符串字典序最小。
题目分析：
从头开始，遇到第一个不是a的字符开始变小，变到第一个a为止。有一个陷阱是，如果字符串为全a，要把最后一个a变为z。
AC代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin>>s;
  int flag=0;
  for(int i=0;i<s.length();i++) {
    if(s[i]!='a') {
      s[i]--;
      flag=1;
    }
    else {
      if(flag)
        break;
    }
  }
  if(!flag)
    s[s.length()-1]='z';
  cout<<s<<endl;
}