输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。文章来源:https://www.toymoban.com/news/detail-724420.html
解法文章来源地址https://www.toymoban.com/news/detail-724420.html
use std::io;
fn main(){
let mut buf = String::new();
io::stdin().read_line(&mut buf).unwrap();
let s = buf.trim().to_string();
let mut buf = String::new();
io::stdin().read_line(&mut buf).unwrap();
let mut t = buf.trim().to_string();
//println!("{} {}", s, t);
for c in s.chars(){
if let Some(idx) = t.find(c){
t.drain(0..idx+1);
}else {
println!("not find");
return;
}
}
println!("find");
}
到了这里,关于子序列(All in All, UVa 10340)rust解法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!