【算法千题案例】每日LeetCode打卡——94.旋转字符串

简介: 📢前言🌲原题样例:旋转字符串🌻C#方法:判断子串🌻Java 方法:判断子串💬总结

📢前言

🚀 算法题 🚀

🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜

🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题

🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!

🌲 今天是力扣算法题持续打卡第94天🎈!

🚀 算法题 🚀

🌲原题样例:旋转字符串

给定两个字符串, A 和 B。


A 的旋转操作就是将 A 最左边的字符移动到最右边。


例如, 若A = 'abcde',在移动一次之后结果就是 'bcdea'。


如果在若干次旋转操作之后,A能变成B,那么返回True。

示例1:

输入: A = 'abcde', B = 'cdeab'
输出: true

示例 2:

输入: A = 'abcde', B = 'abced'
输出: false

提示:

  • A 和 B 长度不超过 100。


🌻C#方法:判断子串

由于 A + A 包含了所有可以通过旋转操作从 A 得到的字符串

因此我们只需要判断 B 是否为 A + A 的子串即可。

代码:

public class Solution {
public class Solution {
    public bool RotateString(string A, string B) {
        return A.Length==B.Length&&(A+A).Contains(B);
    }
}

执行结果

通过
执行用时:84 ms,在所有 C# 提交中击败了31.50%的用户
内存消耗:36.4 MB,在所有 C# 提交中击败了37.50%的用户

🌻Java 方法:判断子串

思路解析

由于 A + A 包含了所有可以通过旋转操作从 A 得到的字符串

因此我们只需要判断 B 是否为 A + A 的子串即可。

代码:

class Solution {
    public boolean rotateString(String A, String B) {
        return A.length() == B.length() && (A + A).contains(B);
    }
}

执行结果

通过
执行用时:0 ms,在所有 Java  提交中击败了100.00%的用户
内存消耗:35.8 MB,在所有 Java 提交中击败了98.40%的用户

复杂度分析

时间复杂度:O( n )
空间复杂度:O(1)

💬总结

  • 今天是力扣算法题打卡的第九十四天!
  • 文章采用 C#Java 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!


相关文章
|
11天前
|
自然语言处理 算法 搜索推荐
字符串相似度算法完全指南:编辑、令牌与序列三类算法的全面解析与深入分析
在自然语言处理领域,人们经常需要比较字符串,这些字符串可能是单词、句子、段落甚至是整个文档。如何快速判断两个单词或句子是否相似,或者相似度是好还是差。这类似于我们使用手机打错一个词,但手机会建议正确的词来修正它,那么这种如何判断字符串相似度呢?本文将详细介绍这个问题。
181 1
|
13天前
|
数据采集 算法 JavaScript
揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法
JavaScript字符串搜索涵盖`indexOf`、`includes`及KMP算法。`indexOf`返回子字符串位置,`includes`检查是否包含子字符串。KMP是高效的搜索算法,尤其适合长模式匹配。示例展示了如何在数据采集(如网页爬虫)中使用这些方法,结合代理IP进行安全搜索。代码示例中,搜索百度新闻结果并检测是否含有特定字符串。学习这些技术能提升编程效率和性能。
揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法
|
4天前
|
算法 搜索推荐 编译器
算法高手养成记:Python快速排序的深度优化与实战案例分析
【7月更文挑战第11天】快速排序是编程基础,以O(n log n)时间复杂度和原址排序著称。其核心是“分而治之”,通过选择基准元素分割数组并递归排序两部分。优化包括:选择中位数作基准、尾递归优化、小数组用简单排序。以下是一个考虑优化的Python实现片段,展示了随机基准选择。通过实践和优化,能提升算法技能。**
8 3
|
10天前
|
算法
刷算法Leetcode---9(二叉树篇Ⅲ)
刷算法Leetcode---9(二叉树篇Ⅲ)
11 3
|
17天前
|
算法
力扣每日一题 6/23 字符串/模拟
力扣每日一题 6/23 字符串/模拟
11 1
|
17天前
力扣经典150题第四十题:同构字符串
力扣经典150题第四十题:同构字符串
12 1
|
14天前
|
机器学习/深度学习 数据采集 算法
【机器学习】CART决策树算法的核心思想及其大数据时代银行贷款参考案例——机器认知外界的重要算法
【机器学习】CART决策树算法的核心思想及其大数据时代银行贷款参考案例——机器认知外界的重要算法
|
17天前
|
索引
力扣每日一题 6/27 字符串 贪心
力扣每日一题 6/27 字符串 贪心
8 0
|
17天前
|
Python
力扣随机一题 模拟+字符串
力扣随机一题 模拟+字符串
8 0
|
17天前
力扣每日一题 6/22 字符串/贪心
力扣每日一题 6/22 字符串/贪心
6 0