Xâu đối xứng Cho xâu ký tự S chỉ gồm các chữ cái in thường, hãy tìm một xâu con đối xứng dài nhất của S. (Một xâu con của xâu S là một dãy ký tự liên tiếp trong S. Một xâu con gọi là đói xứng nếu nó không thay đổi khi ta viết các ký tự theo thứ tự ngược lại) Dữ liệu: Vào từ file

892977127797384

2 năm trước

Xâu đối xứng Cho xâu ký tự S chỉ gồm các chữ cái in thường, hãy tìm một xâu con đối xứng dài nhất của S. (Một xâu con của xâu S là một dãy ký tự liên tiếp trong S. Một xâu con gọi là đói xứng nếu nó không thay đổi khi ta viết các ký tự theo thứ tự ngược lại) Dữ liệu: Vào từ file văn bản PALIND.INP gồm một dòng chứa sâu S gồm không qua 5000 chữ cái thường Kết quả: Ghi file văn bản PALIND.OUT xâu con tìm được Vì dụ PALIND.INP PALIND.OUT thehannahmontana hannah

Loga Sinh Học lớp 12

0 lượt thích 44 xem

1 trả lời

Thích Trả lời

KeNgoc

const fi='palind.inp';
fo='palind.out';
var s: ansistring;
max,l,r,n,li,lj: longint;
procedure nhap;
begin
assign(input,fi);
reset(input);
readln(s);
close(input);
end;
function check(l,r:longint):boolean;
var c:longint;
begin
for c:=1 to (r-l+1) div 2 do
if s[l+c-1]<>s[r-c+1] then exit(false);
exit(true);
end;
procedure xuat;
var i,j: longint;
begin
assign(output,fo);
rewrite(output);
max:=0;
n:=length(s);
for i:=1 to n do
for j:=n downto i do
begin
if j-i+1 < max then break;
if check(i,j) then
begin
if j-i+1 > max then
begin
max:=j-i+1;
li:=i;
lj:=j;
end;
break;
end;
end;
for i:=li to lj do
write(s[i]) ;
close(output);
end;

begin
nhap;
xuat;
end.

Vote (0) Phản hồi (0) 2 năm trước

ngktuyen78

var str,s:string[100];

n,i:integer;

procedure sx( var a,b:char);

var tam:char;

begin

tam:=a;

a:=b;

b:=tam;

end;

procedure dao(n,i:integer);

var j:integer;

begin

for j:=i+1 to n do

if str[i]=str[j] then

begin

sx(str[j],str[n-i+1]);

exit

end;

begin

clrscr;

write('nhap xau:');readln(str);

n:=length(str);

s:='';

for i:=n downto 1 do s:=s+str[i];

if str=s then writeln('chuoi doi xung:')

else

begin

writeln('chuoi ko doi xung,chuoi da dảo doi xung:');

for i:=1 to n-1 do

dao(n,i);

end;

write(str);

readln;

end.

Vote (0) Phản hồi (0) 2 năm trước

Các câu hỏi liên quan

Cảm nhận về nghệ thuật của nhớ rừng tiêu biểu ngôn ngữ, hình ảnh, giọng điệu ,nhịp thơ, phép đối, sự khao khát tự do,thán từ=> tâm trạng con hổ Ko chép mạng và làm thành bài văn hoàn chỉnh nha.thanks các bn

Nhận xét về bài Phú sông Bạch Đằng của THS có ý kiến cho rằng: " Qua lời kể và suy ngẫm của các bô lão đã thể hiện lòng yêu nước, niền tự hào dân tộc, truyền thống anh hùng bất khuất, truyền thống đạo lý của nhân dân ta." Em hãy phân tích hình tượng các bô lão để làm rõ ý kiến trên

Cho A(0;2) , Δ phương trình đường thẳng đi qua O(0;0) . Gọi H là hình chiếu của A trên Δ . Viết phương trình đường thẳng Δ biết khoảng cách từ H đến trục hoành bằng AH

"Viết văn nghị luận khoảng 3 trang giấy trình bày suy nghĩ của em về hiện tượng đô thị văn minh:("

cho 2 điểm A(1;1) , B(4:-3) . Tìm C trên Δ có phương trình : x-2y-1=0 sao cho khoảng cách từ C đến đường thẳng AB bằng 6

Giá trị của lim(-5)^(2n+1) bằng: A. +vô cùng B. -vô cùng C. 0 D. 1 Giải hộ ạ còn 4 câu nữa dưới cmt ạ

Ở ruồi giấm (2n = 8) một tế bào sinh tinh thực hiện quá trình giảm phân tạo giao tử một số nhận xét đưa ra như sau: 1. Ở kì đầu của quá trình giảm phân I có 8 nhiễm sắc thể kép 2. Ở kì sau của quá trình giảm phân I có 8 nhiễm sắc thể kép 3. Ở kì giữa của quá trình giảm phân I có 16 tâm động 4. Ở kì đầu của quá trình giảm phân II mỗi tế bào con chứa 8 nhiễm sắc thể đơn 5. Ở kì giữa của quá trình giảm phân II mỗi tế bào con có 8 cromatit 6. Ớ kì sau của quá trình giảm phân II mỗi tế bào con có 8 cromatit 7. Ở kì sau của quá trình giảm phân II mỗi tế bào con chứa 4 động nhận xét đúng: A. 1 ,3 ,4 B. 1 ,2 ,5 C. 3 ,4 ,7 D. 2 ,4 ,6

177. Điện phân 200ml dung dịch KOH 2M (D = 1,1 g/ml) với điện cực trơ. Khi ở catot thoát ra 2,24 lít khí thì ngừng điện phân. Tìm nồng độ phần trăm của dung dịch sau phản ứng (nước bay hơi không đáng kể). A. 10,18% B. 10,27% C. 10,90% D. 38,09% 178. Cho dư hỗn hợp Na và Mg vào 100 gam dung dịch H2SO4 20% thì thể tích khí H2 thoát ra là: A. 4,57 lít B. 54,35 lít C. 49,78 lít D. 57,35 lít Làm giúp em 2 câu này ạ

Anh/ chị hãy đánh giá chung về đoạn thơ thứ nhất trong tác phẩm Vội vàng của Xuân Diệu và nêu nghệ thuật của đoạn thơ đó.

*Khái quát : giới thiệu về tác giả, tác phẩm, giới thiệu đoạn 1, đoạn 2 trong bài thơ Vội vàng của Xuân Diệu (phần THÂN BÀI)

Loga.vn - Cộng Đồng Luyện Thi Trực Tuyến