算法竞赛入门经典java版程序ch3 Uva10340

最新推荐文章于 2023-10-25 12:05:36 发布

原创最新推荐文章于 2023-10-25 12:05:36 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典java版程序专栏收录该内容

10 篇文章

订阅专栏

本文提供了一个解决UVa10340编程挑战的Java实现示例，通过使用字符串匹配算法来判断一个字符串是否能完全包含在另一个字符串中，详细展示了如何读取输入并进行逻辑处理。

package ch3.uva10340;

import java.util.*;

//UVa10340
class Main {	
	public static void main(String[] args) {
		String a,b;
		Scanner cin = new Scanner(System.in);		
		while (cin.hasNext()) {
			a= cin.next();
			b=cin.next();
			//System.out.printf("%s,%s",a,b);
			char[] bArr=b.toCharArray();
			String c="";
			int index=0;
			boolean isNo=false;
			for(int i=0;i<a.length();i++){
				int j;
				for(j=index;j<b.length();j++){
					if(a.charAt(i)==bArr[j]){
						c=c+bArr[j];//可以不需要
						index=j+1;//下次从index后面开始找
						break;
					}
				}
				if(j>=b.length()){//只要有一个没找到
					System.out.printf("No\n");
					isNo=true;
					break;
				}
			}			
			//System.out.println("c ="+c);
			if(!isNo)
				System.out.printf("Yes\n");
		}
	}
}

/*


 */