字符串的最小表示法

字符串的最小表示法

对于一个字符串,可将它最后一位放到第一位来,依次类推,共n种变形,n为字符串长度

例如:s="00ab"变形有(省略引号)b00a ab00 0ab0一共4种

那么找到其中字典序最小的一个,用的算法便是这个

#include
using namespace std;
int min_express(char* str){
    int len=strlen(str),i=0,j=1,k=0;    //len串长,两个指针IJ,k表示当前已匹配串长
    while(i>s;
    cout<

 

你可能感兴趣的:(ACM笔记-2串树)