BT kt của em là : Lập chương trình kiểm tra xâu đối xứng và thêm xâu ngắn nhất để nó thành đối xứng. ( viết bằng pascal).
Bài tập Pascal: Lập chương trình kiểm tra xâu đối xứng và thêm xâu ngắn nhất để nó thành đối xứng
taplamhacker
♥ Thanh Trâm ♥
Reply: Mong cac bac giup em
ý tưởng xâu đối xứng
ý tưởng chèn chuỗi
ý tưởng xâu đối xứng
Mã:
char check[5] = {a,b,c,b,a};
for(i =0 ; i < n/2 ; i ++)
if(check[i] != check[n-i])
return false;
return true;
Mã:
char check[5] = {a,b,c,b,a};
n = 5;
for(i =0 ; i < n/2 ; i ++)
if(check[i] != check[n-i])
{
// nếu k đối xứng tại vị trí nào đó
// chèn vào sau chuỗi
// rồi lặp lại bước chèn trước để so sánh chuỗi nào chèn vào ngắn hơn
//n++;
ChenKyTuVaoChuoi(char[] check,int n, char check[i], int n-1); // hàm này tự viết
// 4 tham số là
// chuỗi cần chèn
// độ dài chuỗi (lưu ý sau khi chèn thì độ dài thay đổi)
// ký tự cần chèn
// chèn vào vị trí nào
}
return true;
