Circular Sequence 字符串处理
来源:互联网 发布:如何通过ip找到域名 编辑:程序博客网 时间:2024/03/29 04:53
基本思路是枚举所有字符串情况,选出字典序最小的一个。
如何枚举呢?不如将头部字母加到尾部,这要只需要处理2个位置,如果按移动的做法,需要处理L个位置,无疑大大增加了时间复杂度,具体处理如下
#include<cstdio>#include<cstring>#include<iostream>#define MAXD 500 + 10using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ char str[MAXD]; char temp[MAXD]; scanf("%s",str); strcpy(temp,str); int L = strlen(str); for(int i = 1 ; i <= L ; i++){ str[L + i - 1] = str[i-1]; str[L + i] = '\0'; if(strcmp(temp,str + i) > 0) strcpy(temp,str + i); } puts(temp); } return 0;}
0 0
- Circular Sequence 字符串处理
- UVa 1584 Circular Sequence 【数组和字符串】
- Circular Sequence
- Circular Sequence
- Circular Sequence
- Circular Sequence
- Circular Sequence
- Circular Sequence
- Circular Sequence
- UVA1584 - Circular Sequence 循环字符串比较的技巧
- 环形字符串比较-环状序列3.6circular sequence
- UVa 1584 Circular Sequence / 455 Periodic Strings(枚举字符串)
- 1888. Circular Sequence
- Sicily 1888. Circular Sequence
- UVa1584 - Circular Sequence
- UVa 1584 Circular Sequence
- UVa 1584 - Circular Sequence
- UVA1584 - Circular Sequence
- java实现的多人聊天程序
- 360Email:会员邮件营销取胜要点总结
- OJ2477抽象基类
- iOS(iOS7 iOS6)推送教程(一步一步实现,简单易懂)
- pfring 统计问题
- Circular Sequence 字符串处理
- 2014年第二届系统工程与计算机仿真国际会议
- 安卓系统太强势,谷歌的欧洲生活很难过
- 单片机的I2C常规知识
- 第二套 (1)
- C++ Primer Plus 第12章
- 程序员必须知道的10大基础实用算法及其讲解 (来自cricode.com)
- 一个存储过程
- java中vector<> 的用法---初级