Hướng dẫn how do you find the number of consecutive characters in a string in python? - làm thế nào để bạn tìm thấy số ký tự liên tiếp trong một chuỗi trong python?

Question

Số lượng liên tiếp:

Bạn có thể sử dụng itertools.groupby:

Nội dung chính Show

Số lượng liên tiếp:
Tổng số lượng:
Phương pháp của bạn:
Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?
Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?
Kiểm tra xem s [i] -s [i-1] == 1, với mọi chỉ mục i từ 1 đến n-1 ..
Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

s = "111000222334455555"

from itertools import groupby

groups = groupby(s)
result = [(label, sum(1 for _ in group)) for label, group in groups]

Sau đó,

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

0 có vẻ như:

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

Và bạn có thể định dạng với một cái gì đó như:

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

Tổng số lượng:

Ai đó trong các bình luận lo ngại rằng bạn muốn tổng số số nên

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

1. Trong trường hợp đó, bạn muốn sử dụng

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

2:

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

Phương pháp của bạn:

Như nhiều người đã chỉ ra, phương pháp của bạn thất bại vì bạn đang lặp lại

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

3 nhưng giải quyết

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

4. Điều này dẫn đến một lỗi ngoài một khi

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

5 đang chỉ vào chỉ số cuối cùng của

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

6, do đó,

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

7 làm tăng

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

8. Một cách để khắc phục điều này sẽ là lặp qua

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

9, nhưng sẽ có nhiều pythonic hơn để tạo ra một cái gì đó để lặp lại.

Đối với chuỗi không hoàn toàn lớn,

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

0 không phải là vấn đề về hiệu suất, vì vậy bạn có thể làm:

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

Vấn đề duy nhất là bạn sẽ phải trường hợp nhân vật cuối cùng nếu nó là duy nhất. Có thể được sửa bằng

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

1

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

Nếu bạn có một chuỗi thực sự lớn và không thể chịu đựng được hai trong số chúng trong bộ nhớ tại một thời điểm, bạn có thể sử dụng công thức

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

2

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

3.

def pairwise(iterable):
    """iterates pairwise without holding an extra copy of iterable in memory"""
    a, b = itertools.tee(iterable)
    next(b, None)
    return itertools.zip_longest(a, b, fillvalue=None)

counts = []
count = 1
for a, b in pairwise(s):
    ...

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Chức năng Python String Count () là một hàm sẵn có trong ngôn ngữ lập trình Python trả về số lần xuất hiện của một chuỗi con trong chuỗi đã cho.

Cải thiện bài viết

Lưu bài viết

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Chức năng Python String Count () là một hàm sẵn có trong ngôn ngữ lập trình Python trả về số lần xuất hiện của một chuỗi con trong chuỗi đã cho.

Cải thiện bài viết

Lưu bài viết : test_str = ‘geekforgeeeksss is bbbest forrr geeks’, K = 3 Output : [‘eee’, ‘sss’, ‘bbb’, ‘rrr’] Explanation : K length consecutive strings extracted. Input : test_str = ‘geekforgeeeksss is bbbest forrrr geeks’, K = 4 Output : [‘rrrr’] Explanation : K length consecutive strings extracted.

Đọc

Bàn luận

Python3

Cho một chuỗi, trích xuất tất cả các ký tự liên tiếp độ K.

Đầu vào: test_str = ‘geekforgeeekss là bbbest forrr geek, đầu ra k = 3: [‘ eee, ‘sss,‘ bbb, ‘rrr,] Giải thích: K chuỗi chiều dài liên tiếp được trích xuất. Đầu vào: test_str = geekforGeeekSSS là bbbest forrrr geeks, k = 4 đầu ra: [‘rrrr,] Giải thích: K chuỗi chiều dài liên tiếp được trích xuất.

Phương pháp số 1: Sử dụng vòng lặp

Trong đó, chúng tôi duy trì một bộ đếm để kiểm tra sự hợp nhất của các phần tử, nếu chúng chính xác bằng k trước phần tử riêng biệt, thì số lượng, tự thêm k lần k được trả về.

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

4

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

6

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

7

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

8

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

9

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

0

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

1

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

2

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

3

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

5

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

6

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

8

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

8

def pairwise(iterable):
    """iterates pairwise without holding an extra copy of iterable in memory"""
    a, b = itertools.tee(iterable)
    next(b, None)
    return itertools.zip_longest(a, b, fillvalue=None)

counts = []
count = 1
for a, b in pairwise(s):
    ...

0

def pairwise(iterable):
    """iterates pairwise without holding an extra copy of iterable in memory"""
    a, b = itertools.tee(iterable)
    next(b, None)
    return itertools.zip_longest(a, b, fillvalue=None)

counts = []
count = 1
for a, b in pairwise(s):
    ...

1

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

9

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

1

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

2

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

3

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

4

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

5

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

6

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

7

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

8

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

9

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

3

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

4

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

5

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

03025

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

8

Đầu ra

The original string is : geekforgeeekssss is bbbbest forrrrrrr geeks
The K length similar characters : ['ssss', 'bbbb', 'rrrr']

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (N)O(n)
Auxiliary Space: O(n)

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

4
from collections import Counter s = "11100111" result = Counter(s) # {"1":6, "0":2}
9
", ".join("{}x{}".format(label, count) for label, count in result) # "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"
5
counts = [] count = 1 for a, b in zip(s, s[1:]): if a==b: count += 1 else: counts.append((a, count)) count = 1
5
counts = [] count = 1 for a, b in zip(s, s[1:]): if a==b: count += 1 else: counts.append((a, count)) count = 1
2
import itertools counts = [] count = 1 for a, b in itertools.zip_longest(s, s[1:], fillvalue=None): if a==b: count += 1 else: counts.append((a, count)) count = 1
8

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

8

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

9

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

The original string is : geekforgeeekssss is bbbbest forrrrrrr geeks
The K length similar characters : ['ssss', 'bbbb', 'rrrr']

3

Python3

Cho một chuỗi, trích xuất tất cả các ký tự liên tiếp độ K.

Đầu vào: test_str = ‘geekforgeeekss là bbbest forrr geek, đầu ra k = 3: [‘ eee, ‘sss,‘ bbb, ‘rrr,] Giải thích: K chuỗi chiều dài liên tiếp được trích xuất. Đầu vào: test_str = geekforGeeekSSS là bbbest forrrr geeks, k = 4 đầu ra: [‘rrrr,] Giải thích: K chuỗi chiều dài liên tiếp được trích xuất.

Phương pháp số 1: Sử dụng vòng lặp

Trong đó, chúng tôi duy trì một bộ đếm để kiểm tra sự hợp nhất của các phần tử, nếu chúng chính xác bằng k trước phần tử riêng biệt, thì số lượng, tự thêm k lần k được trả về.

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

4

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

6

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

8

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

06

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

08

The original string is : geekforgeeekssss is bbbbest forrrrrrr geeks
The K length similar characters : ['ssss', 'bbbb', 'rrrr']

6

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

10

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

8

counts = []
count = 1
for a, b in zip(s, s[1:]):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

9

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

13

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

0

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

15

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

5

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

18

import itertools

counts = []
count = 1
for a, b in itertools.zip_longest(s, s[1:], fillvalue=None):
    if a==b:
        count += 1
    else:
        counts.append((a, count))
        count = 1

4

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

20

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

7

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

8

The original string is : geekforgeeekssss is bbbbest forrrrrrr geeks
The K length similar characters : ['bbbb', 'ssss', 'rrrr']

1

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

0

from collections import Counter

s = "11100111"
result = Counter(s)
# {"1":6, "0":2}

1

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

8

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

27

", ".join("{}x{}".format(label, count) for label, count in result)
# "1x3, 0x3, 2x3, 3x2, 4x2, 5x5"

8

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

29

[("1": 3), ("0", 3), ("2", 3), ("3", 2), ("4", 2), ("5", 5)]

30

Đầu ra

The original string is : geekforgeeekssss is bbbbest forrrrrrr geeks
The K length similar characters : ['bbbb', 'ssss', 'rrrr']

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (N)O(n)
Auxiliary Space: O(n)

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Chức năng Python String Count () là một hàm sẵn có trong ngôn ngữ lập trình Python trả về số lần xuất hiện của một chuỗi con trong chuỗi đã cho.extract all the K-length consecutive characters. Input : test_str = 'geekforgeeeksss is bbbest forrr geeks', K = 3 Output : ['eee', 'sss', 'bbb', 'rrr'] Explanation : K length consecutive strings extracted.

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Chức năng Python String Count () là một hàm sẵn có trong ngôn ngữ lập trình Python trả về số lần xuất hiện của một chuỗi con trong chuỗi đã cho..

Làm thế nào để bạn tìm thấy các chữ cái liên tiếp trong một chuỗi?

Đã cho chuỗi str.Nhiệm vụ là kiểm tra xem chuỗi có chứa các chữ cái liên tiếp và mỗi chữ cái xảy ra chính xác một lần ..

Sắp xếp chuỗi đã cho theo thứ tự tăng dần ..

Kiểm tra xem s [i] -s [i-1] == 1, với mọi chỉ mục i từ 1 đến n-1 ..

Đưa ra một cơ sở K, nhiệm vụ là viết một chương trình Python để tìm sự lặp lại của chuỗi K trong mỗi lần xuất hiện liên tiếp của K ...

Example..

Phương pháp 1: Sử dụng Split () + Count () + Danh sách hiểu ..

Output:.

Độ phức tạp về thời gian: O (N).

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Phương pháp 2: Sử dụng findall () + regex + len ().

Output:.

Độ phức tạp về thời gian: O (N).

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Chức năng Python String Count () là một hàm sẵn có trong ngôn ngữ lập trình Python trả về số lần xuất hiện của một chuỗi con trong chuỗi đã cho. is an inbuilt function in python programming language that returns the number of occurrences of a substring in the given string.

programming python Word count Python

Hướng dẫn how do you find the number of consecutive characters in a string in python? - làm thế nào để bạn tìm thấy số ký tự liên tiếp trong một chuỗi trong python?

Số lượng liên tiếp:

Tổng số lượng:

Phương pháp của bạn:

Python3

Python3

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Kiểm tra xem s [i] -s [i-1] == 1, với mọi chỉ mục i từ 1 đến n-1 ..

Làm thế nào để bạn tìm thấy số lần xuất hiện trong một chuỗi trong Python?

Bài Viết Liên Quan

Quảng Cáo

Có thể bạn quan tâm

Toplist được quan tâm

Quảng cáo

Xem Nhiều

Quảng cáo

Chúng tôi

Điều khoản

Trợ giúp

Mạng xã hội