(艾迪茉莉转圈圈~~找最小环)Circular Sequence UVA - 1584
生活随笔
收集整理的這篇文章主要介紹了
(艾迪茉莉转圈圈~~找最小环)Circular Sequence UVA - 1584
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
char a[211],b[211];
int n;
int main()
{cin>>n;while(n--){cin>>a;int len=strlen(a);strcpy(b,a);///把a(bǔ)字符串復(fù)制給bstrcat(a,b);///把b接到a后面構(gòu)成環(huán)for(int i=1; i<len; i++){///比較兩個(gè)字符串的前l(fā)en-1位(i不能到len,因?yàn)槭黔h(huán))if(strncmp(b,a+i,len)>0)///比較len個(gè)字符,地址是從a+i開始strncpy(b,a+i,len);///把len-1位字符串a(chǎn)復(fù)制給b}///輸出b字符串puts(b);}
}
inline char gc()
{static char buff[100000000],*S=buff,*T=buff;return S==T&&(T=(S=buff)+fread(buff,1,100000000,stdin),S==T)?EOF:*S++;
}
?
總結(jié)
以上是生活随笔為你收集整理的(艾迪茉莉转圈圈~~找最小环)Circular Sequence UVA - 1584的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 大数据技术有哪些 应该重点学哪些知识
- 下一篇: 64位office无法安装