1,题意:给定s1和s2,判定s2是否能够被s1做循环移位得到的字符串包含。
2,解决:
方法一:
#include<iostream>
#include<cstring>
using namespace std;
bool isMatch(char* src, char* des)
{
int len = strlen(src);
for (int i = 0; i < len; i++)
{
char tempchar = src[0];
for (int j = 1; j < len; j++)
src[j - 1] = src[j];
src[len - 1] = tempchar;
if (strstr(src, des) != NULL )
return true;
}
return false;
}
int main()
{
char src[] = "AABBCD";
char des[] = "CDAA";
cout << isMatch(src, des);
return 0;
}
方法二:
s2在s1的循环移位中,那么s2一定在s1+s1上。
这时调用一次strstr即可。
分享到:
相关推荐
### ASP字符串加密解密函数详解 #### 一、概述 在Web开发中,尤其是在ASP(Active Server Pages)环境中,对数据进行加密处理是一项常见的需求。本文将详细介绍一个用于ASP环境中的字符串加密解密函数,该函数采用...
**1.2 字符串包含** - **题目描述**: 给定两个字符串 S 和 T,判断 T 是否为 S 的子串。 - **分析与解法**: - 可以使用 KMP 算法或者 brute force 方法来解决。 - KMP 算法利用前缀表来减少重复匹配的次数,提高...
1. **构造矩阵**:将输入字符串循环移位后形成的字符串集合组成一个 N×N 的矩阵。 2. **排序矩阵**:将矩阵按行进行排序。 3. **获取最后一列**:从排序后的矩阵中提取最后一列作为变换结果的一部分。 **第二步:...
本节介绍了如何在 MIPS 汇编语言中处理字符串,包括如何输出“Hello, World!”这样的消息。 ##### 2.6 条件执行:larger 程序 条件执行是控制程序流程的重要手段。本节展示了如何使用条件语句来决定程序的执行路径...
循环移位指令只支持位字符串数据类型。 在实际应用中,这些指令常用于各种控制任务。以流水灯控制为例,我们可以用S7-1200 PLC的循环移位指令实现。流水灯通常由多个LED组成,通过PLC控制每个LED的亮灭状态,实现...
它基于条形码中的所有数据进行计算,并添加到编码字符串的末尾。校验码的计算方法是: 1. **初始化**: 将累加器设置为零。 2. **循环计算**: 对于条形码中的每一个字符,根据其位置值乘以相应的权重因子,然后对...
示例程序展示了如何在MIPS汇编中处理字符串。 **2.6 条件执行:larger程序** 条件执行允许程序根据不同的条件分支执行不同的代码路径。 **2.7 循环:multiples程序** 循环结构可以重复执行一段代码直到满足特定...
个人原创软件,MFC界面,可以任意转换64bit数据到2进制、10进制、16进制,支持取位、移位、大小端转换、加、减...此版本增加指定bit倒序功能,解决文本字符串框不能输入z、v、Z、V等字符串,解决crc计算大文件不对问题
- **字符串操作符**:用于连接字符串(`.`)或匹配正则表达式(`=~`)。 - **赋值操作符**:用于将值赋给变量,如 `=`。 - **单目算术操作符**:如前缀加(`++`)和前缀减(`--`)。 - **逻辑操作符**:用于构建逻辑...
2. **字符串处理**:2.4章节可能包括字符串匹配算法,如KMP、Boyer-Moore、Rabin-Karp等。2.4.1和2.4.2可能分别讲述了这些算法的原理和实现。 2. **动态规划**:2.5章节可能深入讨论了动态规划,2.5.1到2.5.11可能...
1.9 字符数组:专门讨论了处理字符串的技巧,包括字符串的表示、操作和函数库的使用。 1.10 外部变量与作用域:分析了变量的作用域规则,包括局部变量和全局变量的区别,以及外部变量的声明和使用。 二、类型、...
stdlib.h头文件包含了数据类型转换和内存管理的函数,如`atoi`、`atol`、`atof`等用于字符串转换,`calloc`、`free`用于内存的分配与释放。另外,ctype.h头文件提供了字符处理函数,如`isalpha`、`isdigit`等,用于...
- **A.2.6 字符串文字**:介绍字符串文字的表示方法。 - **A.3 语法表示**:解释语法表示的含义。 - **A.4 标识符的意义** - **A.4.1 存储类别**:解释存储类别的概念。 - **A.4.2 基本类型**:列举所有基本数据...
- **3.4.3 字符串常数**:双引号内的字符序列。 - **3.4.4 浮点常量**:描述了浮点数的表示方法。 **3.5 表达式** - **3.5.1 "|" 运算符**:位或运算。 - **3.5.2 "^" 运算符**:位异或运算。 - **3.5.3 "&" ...
- 学习如何在MIPS汇编语言中处理字符串,包括如何打印“Hello, World!”。 ##### 2.6 条件执行:larger程序(Conditional Execution: the larger Program) - 学习如何使用条件语句来控制程序的流程,如比较两个数并...
书中详细介绍了正则表达式的各种模式和修饰符,包括: - **1.7.1 量词**:如`*`表示零次或多次,`+`表示一次或多次。 - **1.7.2 最小匹配**:正则表达式默认采用贪婪匹配,但在某些情况下可能需要使用非贪婪匹配...
3.1 线性反馈移位寄存器 LFSR LFSR 包括 16 个 31 比特寄存器单元变量 s0、s1、…、s15。LFSR 的运行模式有 2 种:初始化模式和工作模式。 3.2 比特重组 BR 比特重组从 LFSR 的寄存器单元中抽取 128 比特组成 4 ...
- **字符串操作**:Java中的String类提供了丰富的字符串操作方法,如concat()、substring()、replace()等。 #### 六、异常处理 **6.1 异常处理** - **异常类型**:Java中的异常分为运行时异常和检查异常两大类。...
- **平化数据至字符串及字符串还原平化数据函数**:解释数据与字符串之间的转换方法。 - **变体类型数据**:说明变体类型数据的特点及使用场景。 - **4.2 整数的类型转换及内存映射** - **布尔类型与字符串和...
- 介绍了处理数组和字符串的特定指令,如循环移位、填充等。 通过以上知识点的梳理,读者可以了解到汇编语言的基本概念、结构特点以及具体的编程技巧。这些内容对于学习和掌握汇编语言具有重要的指导意义。