Trang chủ Tin Học Lớp 8 Cho một dãy các kí tự. Dãy kí tự số...

Cho một dãy các kí tự. Dãy kí tự số liên tiếp của dãy đã cho là dãy chỉ có các kí tự số liên tiếp với nhau. Ví dụ: trong dãy kí tự ao001db274fg có 7 dãy kí tự

Câu hỏi :

Cho một dãy các kí tự. Dãy kí tự số liên tiếp của dãy đã cho là dãy chỉ có các kí tự số liên tiếp với nhau. Ví dụ: trong dãy kí tự ao001db274fg có 7 dãy kí tự số liên tiếp là 1; 2; 7; 4; 27; 74 và 274 Yêu cầu: Cho một dãy kí tự chỉ gồm các chữ cái và chữ số. Tìm độ dài dãy ký tự số liên tiếp dài nhất của dãy đã cho. Dữ liệu vào: File văn bản KTUSO.INP chứa dãy ký tự (độ dài dãy không quá 10 ký tự) Dữ liệu ra: File văn bản KITUSO.OUT ghi một số nguyên là độ dài dãy kí tự SỐ liên tiếp đại nhất của dãy đã cho.

Lời giải 1 :

uses crt;

var S : string; i, k, j : byte; 

    A : array [1 .. 10] of byte;

    f1, f2 : text;

function KT (x : byte) : byte;

    begin

        KT := 0;

        for j := x to length(S) do

            if S[j] in ['0' .. '9'] then KT := KT + 1 

            else break;

    end;

begin

clrscr;

assign(f1, 'KITUSO.INP'); reset(f1);

assign(f2, 'KITUSO.OUT'); rewrite(f2);

readln(f1, S);

i := 1; k := 0;

while i <= length(S) do

    begin 

        if S[i] in ['0' .. '9'] then 

            begin 

                k := k + 1; 

                A[k] := KT(i); 

                i := i + KT(i); 

            end 

        else i := i + 1; 

    end;

j := 0; 

for i := 1 to k do 

    if A[i] > j then j := A[i];

write(f2, j);

close(f1); close(f2);

readln

end.

Thảo luận

-- giúp bài này vs em cảm ơn: https://hoidap247.com/cau-hoi/4736511

Lời giải 2 :

#include <bits/stdc++.h>
using namespace std;
#define ll long long
string sm;
int tmp = 0, ans = 0;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin >> sm;
    sm = sm + ' ';
    int l = sm.size();
    for (int i = 0; i < l; i++){
        if (sm[i] >= '0' && sm[i] <= '9')
            tmp++;
        else{
            ans = max(ans, tmp);
            tmp = 0;
        }
    }
    cout << ans << '\n';
    return 0;
}

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK