zoukankan      html  css  js  c++  java
  • uva


    You have devised a new encryption technique which encodes a message by inserting between its characters
    randomly generated strings in a clever way. Because of pending patent issues we will not discuss indetail how the strings are generated and inserted into the original message. To validate your method,however, it is necessary to write a program that checks if the message is really encoded in the final string.

    Given two strings s and t, you have to decide whether s is a subsequence of t, i.e. if you can remove characters from t such that the concatenation of the remaining characters is s.Input The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace. Input is terminated by EOF. Output For each test case output, if s is subsequence of t.

    Sample Input

    sequence subsequence
    person compression
    VERDI vivaVittorioEmanueleReDiItalia
    caseDoesMatter CaseDoesMatter
    

    Sample Output

    Yes
    No
    Yes
    No
    

    import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    	while(in.hasNext()){
    		String s1=  in.next();
    		String s2 = in.next();
    		int index = 0;
    		for(int i=0;i < s2.length();i++)
    		{
    			if(s2.charAt(i) == s1.charAt(index)) index++;
    			if(index == s1.length()) break;
    		}
    		if(index == s1.length()) System.out.println("Yes");
    		else System.out.println("No");
    	}
    	}
    }
    
    

    小结

    if(index == s1.length()) break;
    

    这一行代码最值得注意。没有这行代码,则会出现下面这种情况

    这里写图片描述
    所以清注意思考这个地方为什么会报错。

    其实代码出错在这个 ,看我的测试

    这里写图片描述

    此时换行符相等了,index增加到了5,导致判断会出错,因为我们看到原本有5个字符串,应该index只到4,这里却由于换行符的干扰导致错误,所以应该index一满就break;这样也节约了时间。

  • 相关阅读:
    自动提示效果
    INF文件格式小结
    XP下IIS不能添加扩展名映射的BUG
    自动配置IE代理脚本
    基于多源数据画像的失败用例智能分析
    Hadoop中mapreduce作业日志是如何生成的
    从内存管理原理,窥探OS内存管理机制
    【伙伴故事】智慧厨电接入华为云+HarmonyOS,你的未来厨房长这样
    5步带你掌握工作流Activiti框架的使用
    华为云VSS漏洞扫描服务之开源组件漏洞检测能力
  • 原文地址:https://www.cnblogs.com/ABC-00/p/5816681.html
Copyright © 2011-2022 走看看