UVa 10340 字符串基础

背景:小紫书习题,开始数组开小了runtime error了一次,显然数组越界。复杂度:O(max(A的长度,B的长度))。

题意:看字符串A是不是字符串B的子串。直接顺序扫描即可。

#include<stdio.h>
#include<string.h>
char str[1000000],ttr[1000000];
int main(void){
	while(scanf("%s %s",str,ttr)!=EOF){
		int j=0,sj=strlen(str);
		for(int i=0;i<strlen(ttr);i++){
			if(ttr[i]==str[j]){
				j++;
			}
		}
		if(j==sj) printf("Yes\n");
		else printf("No\n");
	}
    return 0;
}
时间: 2024-12-15 06:55:35

UVa 10340 字符串基础的相关文章

uva 10340 All in All(字符串处理)

uva 10340 All in All 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 in detail how the strings ar

Python&lt;3&gt;字符串基础

字符串是单个字符的字符串序列,有序字符的集合. Python允许字符串包括在双引号或单引号中(代表相同的东西). 序列操作 <1>索引 正向索引,反向索引 <2>分片 包括左边,不包括右边 左边默认为0,右边默认为len(str) 可以设置读取的间隔 <3>合并+.重复* 不可变性 创建后就不能被改变,不能对某一位置赋值 常用表达式 <1>str='' :空字符串 <2>str1.find(str2):返回子字符串的偏移量 <3>st

[ Perl 6 ] 字符串基础操作

[ Perl 6 ] 字符串基础操作 There is more than one way to do it. 字符串转换为列表:"banana".comb; # => (b a n a n a) 字符串长度:chars "banana"; "banana".chars; # => 6 字符串查找: index "banana", "na"; # => 2 index "bana

c#编程基础之字符串基础

1.C#中单个的字符串用单引号包含就是char类型,('a'),单引号中放且只能放一个字符 2.单个字符也可以表示为字符串,还可以有长度为0的字符串. 3.使用s.Length属性来获得字符串中的字符个数. 4.string 可以看做是char类型的只读数组.char c=s[1];例子:遍历输出string中的每个元素. 5.c#中字符串有一个重要的特性:不可变性.字符串一旦声明,就不再可以改变. 所以只能通过索引来读取指定位置的char,不能对指定位置的char进行修改. 6.如果要对cha

uva 11997 (基础数据结构)

题意: 有一个k*k 的方阵,让你从当中每一行挑选一个数字相加最后能得到K^K次方的和,输出其中最小的k个. 思路:先对每一行排序然后两两归并,每次取前k个再和下一行再进行归并.在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较,若是小则替换否则break最后输出即可. 代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <

C#字符串基础

C#字符串基础 1.    字符串的两种创建形式 (1)String A=”cat”; (2)String B=new string{‘a’,4}  .调用类方法,创建一个“aaaa”的字符串 (3)可用A[2]引用‘t’字符 (4)可用 A.Length 直接得出字符串的长度 2.字符串的比较               (1)string.compare(string1,string2);左大于右,返回1.左右相等返回2右大于左返回-1 (2)如果仅比较两字符串是否相等:string 1.E

UVA - 10340 - All in All (字符串处理!)

题目链接:All in All Problem E All in All Input: standard input Output: standard output Time Limit: 2 seconds Memory Limit: 32 MB You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated st

UVa 10340 All in All

判断两字符串是否匹配 暴力出,注意数组要开大一点. 附AC代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 6 char s[100010],t[100010]; 7 8 int main(){ 9 while(cin>>s>>t){ 10 if(strstr(t,s)){//直接判断是否为字母串 11 cout<

JavaScript数组和字符串基础

数组的一些常用用法及练习 Array.concat( ) 连接数组 练习:    var arr=[1,2,3,4,5];     arr1=[7,8,9];     document.write(arr.concat(arr1[0]))//返回1,2,3,4,5,7 Array.join( ) 将数组元素连接起来以构建一个字符串  Array.length 数组的大小 Array.pop( ) 删除并返回数组的最后一个元素 练习:     var arr=[1,2,3,4,5]     doc