Question

Cho xâu S bất kì chứa các kí số và chữ cái tiếng Anh. Viết chương trình:

a. Đưa ra màn hình tất cả các chữ cái có trong S.

b. Đưa ra màn hình dãy số con tăng liên tiếp dài nhất có trong xâu S.

Ví dụ: S='ab3v5e72f4a7g91b2: có 3 dãy con tăng là (3,5,7); (2,4,7,9);(1,2). Dãy con tăng dài nhất là (2,4,7,9).

Mọi người giúp em với em cần gấp .Em cảm ơn ạ!

Answer 1

#include <bits/stdc++.h>

using namespace std;

string st,a[1000];

int i,d,dem,j;

bool kt;

int main()

{

getline(cin,st);

d=st.length();

a[1]=st[0];

dem=1;

for (i=0; i<=d-1; i++)

{

kt=true;

for (j=1; j<=dem; j++)

if (a[j]==st[i]) kt=false;

if (kt==true) 

{

dem++;

a[dem]=st[i];

}

}

for (i=1; i<=dem; i++) cout<<a[i]<<" ";

return 0;

}