1차원 배열(리스트)에서 특정 문자열의 개수 출력하기 (Python)

Kwon, Hyojin·2021년 4월 18일
0

Data Structure

목록 보기
1/3
post-thumbnail

배열은 유사한 데이터를 연결된 데이터 공간에 넣는 자료 구조 방법입니다.

장점은 맨 앞 주소에서 몇 번 건넜는지 알면(인덱스를 통해) 해당 데이터를 바로 접근할 수 있습니다.

단점은 최대 길이를 알지 못하면 데이터를 추가하는 것이 어렵고, 데이터를 삭제할 때 기존에 있는 뒤의 데이터들을 앞으로 당겨야 하는 수고로움이 있습니다.

하지만 파이썬에서의 배열은, 링크드 리스트 구조로 구현되어있기 때문에 데이터 추가와 삭제가 쉽습니다.

그러나, 그렇기에, 다른 언어의 배열에 비해 인덱싱 속도가 조금 더 느리지 않을까 생각됩니다.

def get_specific_string_count(dataset, string):
    string_count = 0
    
    for data in dataset:
        for index in range(len(data)):
            if data[index] == str(string):
                string_count += 1
                
    return string_count
dataset = [
    'this is', 
    'a practice', 
    'for getting knowledge of', 
    'data structure,', 
    'array'
]

a_count = get_specific_string_count(dataset, 'a')

print(a_count)
# 6
profile
파이썬 웹 백엔드 개발자

0개의 댓글