KTLT4. Thành luỹ

Tiêu đề: KTLT4. Thành luỹ Tue May 10, 2022 4:25 pm

KTLT 4) THÀNH LUỸ
Để đảm bảo an ninh chống lại sự tấn công của các bộ tộc khác tù trưởng xưa Fladland quyết định cho xây dựng các thành luỹ quanh các điểm dân cư đông đúc. Theo lời khuyên của thầy phù thuỷ, tên của các thành luỹ phải được chọn là một xâu con các ký tự liên tiếp nhau của tên thiêng W. Ví dụ, nếu W là ‘baobaab’, thì tên của thành luỹ có thể là ‘oba’, còn ‘bab’ không thể dùng để đặt tên. Dĩ nhiên không được đặt tên trùng nhau.
Tù trưởng muốn biết là có thể xây dựng được tối đa bao nhiêu thành luỹ dựa vào số tên có thể đặt.
Dữ liệu: Vào từ file văn bản BASTION.INP gồm một dòng chứa tên thiêng W, trong đó chỉ có các chữ cái la tinh thường và có độ dài không quá 1000.
Kết quả: Đưa ra file văn bản BASTION.OUT một số nguyên - số lượng tên khác nhau.
Ví dụ:
BASTION.INP
baobaab
BASTION.OUT
23

Tiêu đề: Re: KTLT4. Thành luỹ Thu May 12, 2022 2:30 pm

Thuật toán:
- Tạo các xâu con liên tiếp của xâu W lưu vào mảng C có K phần tử: (string C[100000] Wink

k = 0;
for(i,0,s.size())
for(j,i,s.size())
{
string tam = saochep(w, i, j-i+1); //Sao chép trong xâu w từ vị trí i đến vị trí j.
k++;
c[k] = tam;
}
- Đếm các phần tử khác nhau của mảng C:
+ Sắp xếp mảng C có K phần tử thành dãy tăng.
+ For (1,K)
nếu c[i] <> c[i+1] thì res++;
- Đưa res ra.

Tổng số bài gửi : 16 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>

using namespace std;

string s,c[1000001];

int k =0,dem;

void nhap()
{
getline(cin,s);
}
void sol()
{
for(int i =0; i < s.size(); i++)
for(int j = i; j < s.size(); j++)
{
string tam = s.substr(i, j - i +1);

c[++k] = tam;
;

}
sort(c + 1, c + k + 1);
for(int i =1; i <= k; i++)
if(c[i] != c[i + 1]) ++dem;
cout<<dem;
}
int main()
{
ios_base::sync_with_stdio(0);
nhap();
sol();
}

Tổng số bài gửi : 13 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>

using namespace std;
int dem;
string s;
string c[1000007];
int main()
{
freopen("baobaab.INP","r",stdin);
freopen("baobaab.OUT","w",stdout);
// int dem=0;
// cin >> s;
// for(int i=1;i<=s.size();i++)
// {
// a[i]=a[i-1]+s[i-1];
// //cout << s[i] << " ";
// }
// cout << endl;
// for(int i=1;i<=s.size();i++)
// {
// cout << a[i] << " ";
// }
cin >> s;
for(int i=0;i<s.size();i++)
{
for(int j=i;j<s.size();j++)
{
string tam="";
for(int k=i;k<=j;k++)
{
tam=tam+s[k];
}
//cout << tam <<" ";
dem++;
c[dem]=tam;
}
//cout << endl;
}
sort(c+1,c+dem+1);
int res=0;
for(int i=1;i<=dem;i++)
{
//cout << c[i] << " ";
if(c[i]!=c[i-1])res++;
}
cout << res;
//cout << "Hello world!" << endl;
return 0;
}

Tổng số bài gửi : 71 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>
using namespace std;

int k,coun;
string w,s[1000001];

void nhap()
{
   getline(cin,w);
}

int main()
{
   ios_base::sync_with_stdio(false); cin.tie(0);
// freopen("xdd.inp","r",stdin);
// freopen("xdd.out","w",stdout);
   nhap();
   for(int i=0; i<w.size(); i++)
   for(int j=i; j<w.size(); j++)
   {
   string temp = w.substr(i,j-i+1);
   s[++k] = temp;
   }

   sort(s+1,s+k+1);

   for(int i =1; i <=k; i++)
   if (s[i] != s[i+1])
   coun++;
   cout<<coun;
   return 0;
}

Tổng số bài gửi : 14 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>

using namespace std;

string s,c[1000001];

int k =0,dem;

int main(){
getline(cin,s);
for(int i =0; i < s.size(); i++)
for(int j = i; j < s.size(); j++)
{
string tam = s.substr(i, j - i +1);
k++;
c[k] = tam;
}
sort(c + 1, c + k + 1);
for(int i =1; i <= k; i++)
if(c[i] != c[i + 1]) dem++;
cout<<dem;
return 0;
}

Tổng số bài gửi : 12 Join date : 03/05/2022

Code:: #include <bits/stdc++.h>

using namespace std;

set<string> res;
string s;

int main () {
ios_base::sync_with_stdio(NULL);
cin.tie(NULL);
cin >> s;
for (int i = 0; i < s.size(); ++i) {
string tmp;
for (int j = i; j >= 0; --j) {
tmp = s[j] + tmp;
res.insert(tmp);
}
}
cout << res.size();
return 0;
}

Tổng số bài gửi : 5 Join date : 10/05/2022

Code:: #include <bits/stdc++.h>

using namespace std;

string s,c[1000001];

int k =0,dem;

int main(){
  getline(cin,s);
  for(int i =0; i < s.size(); i++)
   for(int j = i; j < s.size(); j++)
  {
   string tam = s.substr(i, j - i +1);
   k++;
   c[k] = tam;
  }
   sort(c + 1, c + k + 1);
   for(int i =1; i <= k; i++)
   if(c[i] != c[i + 1]) dem++;
   cout<<dem;
   return 0;
}

Tổng số bài gửi : 34 Join date : 13/06/2022

Code:: #include <bits/stdc++.h>

using namespace std;

string s,c[1000001];

int k =0,dem;

int main()
{
freopen("BASTION.inp","r",stdin);
freopen("BASTION.out","w",stdout);
getline(cin,s);
for(int i=0;i<s.size();i++)
for(int j=i;j<s.size();j++)
{
string tam = s.substr(i,j-i+1);
k++;
c[k]=tam;
}
sort(c+1,c+k+1);
for(int i=1;i<=k;i++)
if(c[i]!=c[i+1]) dem++;
cout << dem;
return 0;
}

» Đỗ Thị Thanh Tâm - CVA
» Nguyễn Thanh Tú
» Lê Thị Thanh Nhàn
» Nguyễn Thanh Tú
» Nguyễn Thanh Hải