ZCMU 1048: 子串

Description
有一个字符串A,然后执行下面程序
If(A==”X”)
A=”XZCMUACMX”;
While(true)
{
A=A+”ZCMUACM”+A;
}
现在让A=”X”，然后While循环无数次后，求出A在L到R这段区间内的字符串？
Input
多组测试数据，对于每组测试数据都只有一行包含两个整数l,r（1<=l<=r<=10^6,r-l<=100）
Output
对于每组测试数据，输出A的子串。
Sample Input
5 10
Sample Output
UACMXZ
HINT
Source
ACM集训队第三小组第一次组内赛
解题代码：
way1：

#include <stdio.h>
#include <string.h>
int main()
{char a[300];memset(a,'\0',sizeof(a));//一定要初始化，否则会出现乱码。int t = 15;const char *p = "XZCMUACM";//多写几个就发现这个在循环。while(t--){strcat(a,p);}int L,R,start_a;while(~scanf("%d%d",&L,&R)){if(L % 8 == 0) start_a = 7;else start_a = L % 8 - 1;for(int i = start_a; i <=(start_a + R-L); i++){printf("%c",a[i]);}printf("\n");}return 0;
}

way2：

   #include <stdio.h>int main(){char a[10] = "0XZCMUACM";int L,R;while(scanf("%d%d",&L,&R)!=EOF){while(L <= R){if(L % 8 == 0)printf("%c",a[8]);else printf("%c",a[L%8]);L++;}printf("\n");}return 0;}

ZCMU 1048: 子串相关推荐

字符指针（子串个数统计）
1953: #103. 子串查找 Time Limit: 5 Sec Memory Limit: 256 MB Description 这是一道模板题. 给定一个字符串 A 和一个字符串 B,求 B ...
字符指针+结构体排序（后缀子串排序）
zcmu 4922: 后缀子串排序 Time Limit: 1 Sec Memory Limit: 32 MB 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ...
Redis 笔记（03）— string类型（设置key、获取key、设置过期时间、批量设置获取key、对key进行加减、对key值进行追加、获取value子串）
字符串 string 是 Redis 最简单的数据结构.Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据.不同类型的数据结构的 ...
寻找一个字符串的重复子串后缀数组
什么是后缀数组令字符串 S=S[1]S[2]...S[n]S=S[1]S[2]...S[n]{\displaystyle S=S[1]S[2]...S[n]} , S[i,j]S[i,j]{\dis ...
leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法
题目链接根据我们之前介绍的滑动窗口法的解法: 滑动窗口法详解 leetcode 438. Find All Anagrams in a String 滑动窗口法这题,我们不难解决,使用之前的模板. ...
求一个字符串中连续出现的次数最多的子串
求一个字符串中连续出现的次数最多的子串.例如字符串"abababc",最多连续出现的为ab,连续出现三次.要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复 ...
【牛客网】最长对称子串
给定一个字符串(数字或大小写字母), 找出最长的对称的子串(如有多个,输出任意一个). 例如: 输入:"abbaad" 输出:"abba" #include & ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
【动态规划】最长公共子序列与最长公共子串
1. 问题描述子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与 ...

ZCMU 1048: 子串

ZCMU 1048: 子串相关推荐

最新文章

热门文章