`
YuHuang.Neil
  • 浏览: 187490 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

字符串移位包含问题

阅读更多
问题:给定两个字符串s1和s2,要求判断s2是否能够通过s1做循环移位操作得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。

答:这个问题可以使用“提高空间复杂度来换取时间复杂度的降低”的思路来解决。

实现代码:



public class ShiftStringMatch {
        public static final int MATCH = 1;
        public static final int NOMATCH = 0;

        private String source;

        public ShiftStringMatch(String source){
                this.source = source;
        }

        public int doMatch(String pattern) {
                String str = this.source + this.source;
                if(str.contains(pattern)){
                        return MATCH;
                }else{
                        return NOMATCH;
                }
        }

        public static void main(String[] args){
                String s1="AABCD";
                String s2="CDAA";
                ShiftStringMatch ssm = new ShiftStringMatch(s1);
                if(ssm.doMatch(s2)==ShiftStringMatch.MATCH){
                        System.out.println("Contain!");
                }else{
                        System.out.println("Not Contain!");
                }
        }
}




分享到:
评论

相关推荐

    基于字符串移位包含的问题详解

    字符串移位包含问题是一个经典的计算机科学问题,主要涉及到字符串处理和算法设计。在这个问题中,我们需要判断一个字符串`s1`是否可以通过循环移位得到另一个字符串`s2`的子串。循环移位,也称为旋转字符串,指的是...

    c++字符串偏移

    编程:输入一个字符串(不超过200字符),能够将全部字符进行偏移变换,并能够还原。如偏移为1,输入串为 "abcd2345",则变换并输出为"bcde3456"。

    关于字符串包含的问题

    【字符串包含问题】是计算机科学中常见的字符串处理问题,主要关注如何高效地判断一个较短的字符串(子串)是否完全包含在另一个较长的字符串(主串)中。以下是几种解决此类问题的方法: ### 第一节:基础方法 1....

    2050:例5.20字串包含.cpp

    字符串移位包含问题。 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1 和s2 ,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新...

    数据结构和算法:字符串

    字符串的基本操作包括但不限于查询、修改、插入、删除字符以及遍历等。字符串处理问题在面试中常出现,熟练掌握一些基本算法对于解决相关问题很有帮助。本篇文章将详细探讨字符串操作相关的知识点,重点讲述字符串...

    python-leetcode面试题解之第249题移位字符串分组.zip

    标题中的“python-leetcode面试题解之第249题移位字符串分组”提示我们,这是一份关于Python编程语言在LeetCode平台上的面试题解答,具体是针对第249题,主题是“移位字符串分组”。LeetCode是一个广受欢迎的在线...

    AES.rar_AES 任意_AES任意字符串_字符串aes加密_字符串加密

    在“字符串加密”这个大范畴下,AES还涉及到密钥管理的问题。密钥的安全存储和交换是至关重要的,因为如果密钥被泄露,加密的数据就变得毫无安全保障。常见的密钥交换协议,如Diffie-Hellman和RSA,可以帮助安全地...

    腾讯笔试题--字符移位

    小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,...输入数据有多组,每组包含一个字符串s,且保证:1 输出描述: 对于每组数据,输出移位后的字符串。 输入例子: AkleBiCeilD 输出例子: kleieilABCD

    AES加解密字符串(字符串大小任意)

    3. **示例代码**:可能包含如何使用这些API进行字符串加解密的示例,展示如何初始化密钥,以及如何调用加密和解密函数。 4. **密钥管理**:讨论如何安全地生成、存储和传递密钥,因为密钥管理是整个加密系统中的关键...

    移位加密算法的Java实现

    这个类的`encrypt`方法接收一个明文字符串和一个移位值,返回一个加密后的字符串。`decrypt`方法则接收一个密文字符串和同样的移位值,但为了解密,它使用的是26减去移位值。这样,加密和解密的过程可以相互抵消。 ...

    微机原理课程设计之字符串动画显示

    这个项目展示了如何在汇编语言环境下实现字符串的动态显示,以及如何利用位移操作(左移位和右移位)创建动画效果。在实际操作中,汇编语言编程需要对处理器的工作方式有深入理解,包括段寄存器的使用、BIOS 服务...

    c++字符串加密解密

    - **迭代过程**:执行16轮的迭代,每轮包括子密钥生成、数据替换、行移位和列混淆四个步骤。 - **最终置换**:16轮迭代后,对结果进行最终置换,得到密文。 5. **解密过程**: 解密过程与加密过程相反,使用相同...

    C++ 计算字符串md5_16和md5_32

    标题"**C++ 计算字符串md5_16和md5_32**"指的可能是在C++编程环境中实现计算字符串的MD5值,通常MD5值为32位的十六进制数,但有时为了简洁,可能会只取前16位。这两种形式都是MD5的简化表示,不过16位的形式可能会...

    C 代码 将凯撒移位密码应用于文本字符串.rar

    这个“C 代码 将凯撒移位密码应用于文本字符串.rar”压缩包包含的资源是关于使用C和C++语言实现这种加密方法的源代码示例。下面我们将深入探讨这个主题。 1. **凯撒移位密码原理**: 凯撒移位密码的基本思想是,...

    MD5加密字符串(32位,16位大小写输出)

    这些运算包括位操作、循环移位、加法和异或等。MD5算法的目的是使得即使只改变输入的一小部分,也会导致输出的散列值发生显著变化,这种特性称为雪崩效应。 32位MD5哈希值是完整的MD5散列结果,它以小写或大写字母...

    AES实现对字符串以及文件加密

    对于字符串加密,AES通常先将字符串转换成字节数组,然后对数组进行加密。加密后的字节数组可以以密文形式存储,需要时再解密回原始字符串。 5. **文件加密**: 文件加密涉及读取文件内容到内存,进行AES加密,...

    lesson11数据的组织结构一字符串.pptx

    【字符串在计算机中的表示与操作】 在计算机科学中,字符串是由一串...练习题目涉及到字符串的逆序输出和字符循环移位,这些都是对字符串基本操作的运用。通过解决这些练习,可以更好地理解和掌握字符串处理的方法。

    des c++实现字符串加密

    描述:该实现提供了 DES 加密算法的 C++ 实现,用于加密和解密字符串。 标签:DES C++ 知识点: 1. DES 加密算法:DES 加密算法是一种对称加密算法,使用同一个密钥进行加密和解密。它使用 64 位块加密,使用 56 ...

    基于位运算的两种字符串加密解密算法

    - **解密过程**:首先与预定义的密码字符进行按位异或运算,然后再进行相应的右移位运算以恢复原始字符串。 这两种方法都利用了位运算的高效性和简洁性,不仅能够实现字符串的加密解密,还能够在一定程度上节省内存...

Global site tag (gtag.js) - Google Analytics