子序列(All in All, UVa 10340)rust解法

这篇具有很好参考价值的文章主要介绍了子序列(All in All, UVa 10340)rust解法。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。

解法文章来源地址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模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • UVA378 Intersecting Lines 题解

    怎么这么多点斜式邪教啊。 在计算几何中,我们应该尽可能地避免使用浮点数的计算,尽可能地使用向量计算。 本篇题解默认读者具有向量基础。 为了方便讲解,我们将输入的四个点分别记作 A , B , C , D A,B,C,D A , B , C , D 。 考虑两条直线 A B , C D AB,CD A B , C D 何时平行。根据

    2024年04月09日
    浏览(45)
  • UVA12538 Version Controlled IDE 题解 crope

    维护一种数据结构,资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 1 ≤ n ≤ 50000 1 leq n leq 50000 1 ≤ n ≤ 50000 ,所有字符串总长度小于等于 1 0 6 10^6 1 0 6 ,输出字符串总长度小于等于 2000

    2024年04月13日
    浏览(29)
  • UVA908[Re-connecting Computer Sites]题解

    原题 题意就是给你很多组数,对于每组数,有三组小数据。第一组小数据先输入一个n表示顶点数,然后再输入n-1条边表示初始边数。其它组小数据先输入一个数k,表示增加的边的数量,然后再输入k条边,表示增加的边。在输入第二组小数据时,要先把边清空,重新输入,但

    2024年02月11日
    浏览(54)
  • 如何在 macOS 上进行 STM32 开发 All In One

    网上好多 STM32 的教学视频的开发环境都是基于 Windows 系统的,对 macOS 用户直接劝退了 在 Mac 上安装 虚拟机 ,在虚拟机中运行 Windows 系统 💩 VirtualBox / VMWare https://www.virtualbox.org/ https://www.vmware.com/sg.html 使用 STM 官方免费开发工具 STM32CubeIDE , 基于 Eclipse IDE ✅ (3 GB, 占用存储空

    2024年02月06日
    浏览(28)
  • 【算法题解】23. 「滑动窗口最大值」单调队列解法

    这是一道 困难 题 题目来自:https://leetcode.cn/problems/sliding-window-maximum/ 给你一个整数数组 nums ,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1: 示

    2023年04月11日
    浏览(38)
  • 题解 | #上台阶#C++暴力动态规划解法,非递归

    25届想找实习求看看简历 英伟达笔试 Nvidia24秋招 英伟达嵌入式软件工程师笔试 9-26 2022-08-17-nvidia实习 我发现算法岗也不很难进啊(深度学习) 我发现算法岗也不很难进啊(深度学习) 顺丰科技 1.30校招实习招聘信息汇总 2024春招汇总 『 哨哥的校园招聘周报 』02/05 - 02/18 深圳银河创

    2024年02月21日
    浏览(28)
  • 题解:ABCD - All Assign Point Add

    链接:Atcoder。 链接:洛谷。 算法难度:C。 思维难度:B。 调码难度:C。 综合评价:普及/提高-。 模拟 用两个数组a、c分别维护当前项比最初整体赋的值大多少、整体赋值是第几次,通过维护这两个数组即可求得答案。 O(n+q)。 具体操作:用t维护整体赋值的次数,x维护整体

    2024年02月11日
    浏览(46)
  • ​LeetCode解法汇总1911. 最大子序列交替和

    https://github.com/September26/java-algorithms 一个下标从  0  开始的数组的  交替和  定义为  偶数  下标处元素之  和  减去  奇数  下标处元素之  和  。 比方说,数组  [4,2,5,3]  的交替和为  (4 + 5) - (2 + 3) = 4  。 给你一个数组  nums  ,请你返回  nums  中任意子序列的  最大交

    2024年02月15日
    浏览(29)
  • 拼多多继续ALL IN

    2023年注定是中国电商不平凡的一年。 随着网购用户数量见顶,经济形势进入新常态,电商平台已经来到了短兵相接的肉搏战阶段。 此刻的618大促,硝烟弥漫,刀光剑影,电商“决战”似乎是迫在眉睫。对各个平台来说,都是一场严峻考验。 淘宝天猫、京东、抖音都在寻求改

    2024年02月07日
    浏览(27)
  • 【python】求最长连续公共子序列长度的几种解法

      给定两个序列X和Y,返回最长连续的公共子序列长度。如果没有连续公共子序列,返回0. X和Y的元素都是整数。 示例: 输入: 1 5 7 3 4 5 7 3 4 4 5 7 -2 输出: 3  说明: 最长的连续公共子序列是[7,3,4] (X[2:4] 和Y[0:2]) 这道题在【leetcode1143】的基础上增加了公共子序列连续的限制。

    2024年02月10日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包