Kiểm tra xâu đối xứng - Diễn đàn học tập và vui chơi giải trí K53H

Kiểm tra xâu đối xứng

Cold_boy

Ngày: Thứ 5, 2009-06-11, 10:31 PM | Đường link của bài viết này # 1

Trình độ: Trung học cơ sở

Chức vụ: Trưởng thôn

Số bài đã post: 127

Cộng (trừ) điểm cho bài viết: 7

Tình trạng: Offline

Nhập vào một xâu gồm n ký tự. Kiểm tra xem xâu đó có đối xứng hay không?

Cold_boy

Ngày: Chủ nhật, 2009-06-14, 1:47 PM | Đường link của bài viết này # 2

Trình độ: Trung học cơ sở

Chức vụ: Trưởng thôn

Số bài đã post: 127

Cộng (trừ) điểm cho bài viết: 7

Tình trạng: Offline

Đây là cách giải của tớ:

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char a[256];
cout<<" nhap vao xau a:"<<endl;
gets(a);
int t=1;
int n;
n=strlen(a);
for(int i=0;i<=(n/2);i++)
{
if(a[i]!=a[n-i-1])
{
cout<<"xau tren khong doi xung"<<endl;
t=0;
break;
}
}
if(t==1) cout<<"xau tren doi xung"<<endl;
system("pause");
}

tung_tran_kk

Ngày: Chủ nhật, 2009-06-14, 2:37 PM | Đường link của bài viết này # 3

Trình độ: Trung học phổ thông

Chức vụ: Trưởng thôn

Số bài đã post: 165

Cộng (trừ) điểm cho bài viết: 6

Tình trạng: Offline

bài này hỏng roài ông ơi !!!!!!!!

Đừng đi trước anh không thể theo kịp ...
Đừng đi sau anh không thể thấy em ...
Hãy sóng đôi bên anh trọn đường đời ... !

Cold_boy

Ngày: Chủ nhật, 2009-06-14, 3:16 PM | Đường link của bài viết này # 4

Trình độ: Trung học cơ sở

Chức vụ: Trưởng thôn

Số bài đã post: 127

Cộng (trừ) điểm cho bài viết: 7

Tình trạng: Offline

Hi hi. Em sorry các bác nha, để em sửa lại:

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char a[256];
cout<<" nhap vao xau a:"<<endl;
gets(a);
int t=1;
int n;
n=strlen(a);
for(int i=0;i<=(n/2-1);i++)
{
if(a[i]!=a[n-i-1])
{
cout<<"xau tren khong doi xung"<<endl;
t=0;
break;
}
}
if(t==1) cout<<"xau tren doi xung"<<endl;
system("pause");
}

à à, các bác chờ em chạy tí đã rồi xem nhá.

DarkSnow

Ngày: Chủ nhật, 2009-06-14, 3:26 PM | Đường link của bài viết này # 5

Trình độ: Trung học phổ thông

Chức vụ: Chủ tịch xã

Số bài đã post: 151

Cộng (trừ) điểm cho bài viết: 5

Tình trạng: Offline

Không biết bài này có đúng không cold_boy nhỷ? Mà sao lại cóa cái t=0 nóa chui vào kia khonghieu

Code

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
             char a[256];
             cout<<" nhap vao xau a:"<<endl;
             gets(a);
             int t=1;
             int n;
             n=strlen(a);
             for(int i=0;i<(n/2);i++)
             {
                       if(a[i]!=a[n-i-1])
                     {
                     cout<<"xau tren khong doi xung"<<endl;
                     t=0;
                     break;
                     }
             }
             if(t==1) cout<<"xau tren doi xung"<<endl;
             system("pause");
}

………,°”¯¯“°•.¸(¯°·.¸(¯°·.\↓/.·°¯)¸.·°¯)¸.•°”¯¯“°,………
… ,”¸.•°”¯¯” ¤“·.,.…“•.†£µv†.•”….,.·”¤ ““¯¯“°•.¸ “,……
-,º”…×¶-¶ª× …(_.•°¯‘/“•.,.•”\’¯°•._)……×šªµ×…“º,…
-/…‘’§2‘’………………‘’(¯`SadMemory´¯)‘’………………………\-

Cold_boy

Ngày: Chủ nhật, 2009-06-14, 3:38 PM | Đường link của bài viết này # 6

Trình độ: Trung học cơ sở

Chức vụ: Trưởng thôn

Số bài đã post: 127

Cộng (trừ) điểm cho bài viết: 7

Tình trạng: Offline

Không đúng đâu, hi hi. Tớ vừa sửa ở trên roài.
À, cái t=0 ấy hả. Cái đấy tớ nghĩ là hay. bởi vì nếu mà bất kì a[i] mà khác a[n-i-1] thì là xâu không đối xứng đúng không cậu? lúc ấy thì mình gán t=0. Ngược lại thì là xâu đối xứng, thì t vẫn bằng 1 như ban đầu mình gán cậu à.