uva 1584 Circular Sequence(环状串的最小字典序表示法)
来源:互联网 发布:js 检测string 编辑:程序博客网 时间:2024/03/29 19:20
点击打开链接
没什么难点,直接遍历下标比较就行。用变量ans表示当前字典序最小表示方法在该串中的起始位置,
然后移动下标比较字典序,不断更新ans即可。
#include<cstdio>#include<cstdlib>#include<iomanip>#include<string>#include<iostream>#include<cstring>using namespace std;const int maxn = 110;int less_(const char *s, int p, int q)//比较字符串s的p表示方法字典序是否比q表示方法小。{ int len = strlen(s); for(int i = 0; i < len; i++) { if(s[(p+i)%len] != s[(q+i)%len]) return s[(p+i)%len] < s[(q+i)%len]; } return 0;//如果两种表示方法字典序相同,返回0.}int main(){ int kase; char s[maxn]; scanf("%d",&kase); while(kase--) { scanf("%s",s); int len = strlen(s), ans = 0; for(int i = 1; i < len; i++) { if(less_(s, i, ans)) ans = i; } for(int i = 0; i < len; i++) { putchar(s[(ans+i) % len]); } putchar('\n'); } return 0;}
0 0
- uva 1584 Circular Sequence(环状串的最小字典序表示法)
- UVA 1584 - Circular Sequence(环状序列)(字典序)
- UVA 1584 Circular Sequence【串的最小循环表示】
- UVa 1584 Circular Sequence(环形串最小字典序)
- Uva1584-环状序列-Circular Sequence-字典序
- UVa 1584 Circular Sequence(环状序列)
- UVA 1584 Circular Sequence【字典序】
- UVa 1584 Circular Sequence(循环串 字典序)
- 找到环状序列的最小字典表示
- 【白书之路】1584 - Circular Sequence 最小字典序
- UVa 1584 Circular Sequence
- UVa 1584 - Circular Sequence
- UVA 1584 - Circular Sequence
- UVA - 1584 Circular Sequence
- UVa 1584 - Circular Sequence
- UVa-1584Circular Sequence
- 【Uva 1584】 Circular Sequence
- UVa 1584 - Circular Sequence
- [仙人掌同构 Hash] BZOJ 3899 仙人掌树的同构
- Javascript函数概念
- Chapter 2. Game Engine Anatomy游戏引擎剖析(揭秘)
- sa用Windows启用提示权限不够怎么办?
- 机械专业的计算机集成制造系统课中窥看到的计算机算法应用(二)
- uva 1584 Circular Sequence(环状串的最小字典序表示法)
- Linux GCC 开发入门(4) -- pthread多线程 初步 semaphore
- 使用Google的ZXing库实现编解码二维码
- kqueue用法简介
- VC++学习笔记之Windows数据类型(长期更新)
- Handler引发的内存泄露原因及解决方案
- mysql物理热备工具xtrabackup安装过程
- java安全AES加密解密
- 暴力英语学习法 + 严格的目标管理 = 成功快速靠谱的学好英语