题二 找最长良序字符串

来源:百度知道 编辑:UC知道 时间:2024/05/27 14:59:40
题二 找最长良序字符串
【问题描述】
我们将“ABC”或“ACEG”等类似的字串称为良序字串(因为它们是按ASCII码排列的),而像“ACB”或“ACCD”或“AGCD”则不可称为良序字串。
编写程序,将键入的一串字符中的最长良序字串找出来,并输出其长度。
【输 入】:文件读入一串字符(长度≤30)。
【输 出】:输出到屏幕 。一个最长良序字串的长度。
【样 例】:
输入 输出
2345135791246823456 5

var s,t,r:string;
i,j,k:longint;
begin
readln(s); t:=s[1];
for i:=2 to length(s) do
begin
if s[i]>s[i-1] then t:=t+s[i] else t:=s[i];
if length(t)>length(r) then r:=t;
end;
writeln(r,' ',length(r));
end.

Dp
标准动规

字符串数组中最长字符串的长度,将其余字符串右边用字符*补齐,使其与最长的字符串等长 vb 从字符串S中 找出最长的单词 C语言输入5个字符串,最长的打印出来 动规两个字符串 最长的公共子串 找出字符串str1与str2的所以最长公共字符串及长度 C语言,用户输入三个字符串,求这三个字符串的最长公共子串,并输出。 设计一个程序,将任何输入的字符串中的最长单词输出,并计算出其在字符串中的位置。 编写一个程序,从键盘读入一系列字符串,然后报告输入的最长以及最短的字符串的长度。 求N个字符串的最长公共子串,N<=20,字符串长度不超过255。 求两个字符串的最长公共子串,要求输入两个字符串,输出他们的最长公共子串,包括长度。