☰

반복되는 숫자로 시작하는 정수 부분 수열 추출

tag-icon • tag-icon bash shell awk sed scripting
반복되는 숫자로 시작하는 정수 부분 수열 추출

단일 정수 열을 포함하는 파일이 있습니다. 나는 이 파일에서 연속해서 두 번 같은 숫자로 시작하고 길이가 12개의 정수(겹치는 하위 시퀀스 포함)인 모든 연속 하위 시퀀스(즉, 연속 순서로 발생하는 하위 시퀀스)의 목록을 추출하고 싶습니다.

또한 파일의 정수가 아닌 줄은 무시/제거되어야 하며, 12개의 정수에 도달하기 전에 시퀀스가 ​​입력 끝에 도달하면 단축된 시퀀스가 ​​계속 출력되어야 합니다.

예를 들어 입력 파일에 다음 데이터가 포함되어 있다고 가정합니다.

1
junk
1

1
2
3
4
4
5
6
7
8
9
10
11
12
13
14
15
15
16

그러면 솔루션은 다음과 같은 출력을 생성해야 합니다.

1 1 1 2 3 4 4 5 6 7 8 9
1 1 2 3 4 4 5 6 7 8 9 10
4 4 5 6 7 8 9 10 11 12 13 14
15 15 16

줄 junk과 빈 줄은 무시되므로 처음 세 1행은 연속된 것으로 처리됩니다.

답변1

다음은 원하는 작업을 수행하는 Python 스크립트입니다.

#!/usr/bin/env python2
# -*- coding: ascii -*-
"""extract_subsequences.py"""

import sys
import re

# Open the file
with open(sys.argv[1]) as file_handle:

    # Read the data from the file
    # Remove white-space and ignore non-integers
    numbers = [
        line.strip()
        for line in file_handle.readlines()
        if re.match("^\d+$", line) 
    ]

    # Set a lower bound so that we can output multiple lists
    lower_bound = 0
    while lower_bound < len(numbers)-1:

        # Find the "start index" where the same number
        # occurs twice at consecutive locations
        start_index = -1 
        for i in range(lower_bound, len(numbers)-1):
            if numbers[i] == numbers[i+1]:
                start_index = i
                break

        # If a "start index" is found, print out the two rows
        # values and the next 10 rows as well
        if start_index >= lower_bound:
            upper_bound = min(start_index+12, len(numbers))
            print(' '.join(numbers[start_index:upper_bound]))

            # Update the lower bound
            lower_bound = start_index + 1

        # If no "start index" is found then we're done
        else:
            break

데이터가 이라는 파일에 있다고 가정합니다 data.txt. 그런 다음 이 스크립트를 다음과 같이 실행할 수 있습니다.

python extract_subsequences.py data.txt

입력 파일이 data.txt다음과 같다고 가정합니다.

1
1
1
2
3
4
5
6
7
8
9
10
11
12

그러면 출력은 다음과 같습니다.

1 1 1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10 11

출력을 파일에 저장하려면 출력 리디렉션을 사용하십시오.

python extract_subsequences.py data.txt > output.txt

답변2

AWK접근하다:

처음에 발견된 2개의 동일한 연속 숫자만 고려하면, 즉 다중 추출에 적합하지만 2개의 동일한 연속 숫자가 처리된 슬라이스 아래의 후속 10개 숫자 시퀀스 내에 포함될 수 있다는 조건을 고려하지 않습니다.

awk 'NR==n && $1==v{ print v ORS $1 > "file"++c; tail=n+11; next }
     { v=$1; n=NR+1 }NR<tail{ print > "file"c }' file

답변3

첫 번째 변형 - O(n)

awk '
/^[0-9]+$/{
    arr[cnt++] = $0;
}

END {
    for(i = 1; i < cnt; i++) {
        if(arr[i] != arr[i - 1])
            continue;

        last_element = i + 11; 
        for(j = i - 1; j < cnt && j < last_element; j++) {
            printf arr[j] " ";
        }
        print "";
    }
}' input.txt

두 번째 변형 - O(n * n)

awk '
BEGIN {
    cnt = 0;
}

/^[0-9]+$/{
    if(prev == $0) {
        arr[cnt] = prev;
        cnt_arr[cnt]++;
        cnt++;
    }
    
    for(i = 0; i < cnt; i++) {
        if(cnt_arr[i] < 12) {
            arr[i] = arr[i] " " $0; 
            cnt_arr[i]++;
        }
    }

    prev = $0;        
}

END {
    for(i = 0; i < cnt; i++)
        print arr[i];
}' input.txt

산출

1 1 1 2 3 4 4 5 6 7 8 9
1 1 2 3 4 4 5 6 7 8 9 10
4 4 5 6 7 8 9 10 11 12 13 14
15 15 16

관련 정보