주옥

문자열 에 대해 서 는 왼쪽으로 이동 합 니 다.세 번 의 회전 알고리즘 과 서커스 알고리즘 의 운행 시간 을 비교 하 다.
그 결과 세 번 의 회전 알고리즘 은 사용 할 때 가 적 고 서커스 알고리즘 은 메모리 간격 접근, 판단 기록 비용 등 사용 할 때 상대 적 으로 많은 것 으로 나 타 났 다.

#include <iostream>
#include <string>
#include <time.h>
using namespace std;
#define MAXLEN 1000000
bool flag[MAXLEN];
void acroAlgorithm(char *s,int i){
    int n=(int)strlen(s);
    i=i%n;
    char t;
    memset(flag, 0,sizeof(flag));
    for(int j=0;j<i;j++){
        if(!flag[j]){
            t=s[j];
            int pre=j;
            int cur=(pre+i)%n;
            flag[j]=1;
            while(cur!=j){
                s[pre]=s[cur];
                flag[cur]=1;
                pre=cur;
                cur=(pre+i)%n;
            }
            s[pre]=t;
        }
    }
}
void reverseMe(char *s,int b,int e){
    char t;
    while(b<e){
        t=s[b];
        s[b]=s[e];
        s[e]=t;
        b++;e--;
    }
}
void reverseAlgorithm(char *s,int i){
    int n=(int)strlen(s);
    i=i%n;
    reverseMe(s, 0,i-1);
    reverseMe(s,i,n-1);
    reverseMe(s,0,n-1);
}
int main(){
    char s1[] = "abcdefghijglmnopkrstuvwxyzabcdefghijglmnopkrstuvwxyzabcdefghijglmnopkrstuvwxyz";
    char s2[] = "abcdefghijglmnopkrstuvwxyzabcdefghijglmnopkrstuvwxyzabcdefghijglmnopkrstuvwxyz";
    clock_t start,end;
    start = clock();
    acroAlgorithm(s1, 4);
    end = clock();
    cout<<(end-start)<<endl;
    cout<<s1<<endl;
    start = clock();
    reverseAlgorithm(s2, 4);
    end = clock();
    cout<<(end-start)<<endl;
    cout<<s2<<endl;
}

실행 결과:
1143
4

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

주옥

문자열 에 대해 서 는 왼쪽으로 이동 합 니 다.세 번 의 회전 알고리즘 과 서커스 알고리즘 의 운행 시간 을 비교 하 다. 그 결과 세 번 의 회전 알고리즘 은 사용 할 때 가 적 고 서커스 알고리즘 은 메모리 간...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

주옥

좋은 웹페이지 즐겨찾기