【算法千题案例】每日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 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!


相关文章
|
3月前
|
数据采集 机器学习/深度学习 算法
|
1月前
|
存储 分布式计算 算法
大数据-106 Spark Graph X 计算学习 案例:1图的基本计算、2连通图算法、3寻找相同的用户
大数据-106 Spark Graph X 计算学习 案例:1图的基本计算、2连通图算法、3寻找相同的用户
59 0
|
1月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
38 0
|
9天前
|
存储 算法 Java
leetcode算法题-有效的括号(简单)
【11月更文挑战第5天】本文介绍了 LeetCode 上“有效的括号”这道题的解法。题目要求判断一个只包含括号字符的字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合,并且左括号必须以正确的顺序闭合。解题思路是使用栈数据结构,遍历字符串时将左括号压入栈中,遇到右括号时检查栈顶元素是否匹配。最后根据栈是否为空来判断字符串中的括号是否有效。示例代码包括 Python 和 Java 版本。
|
1月前
|
算法
两个字符串匹配出最长公共子序列算法
本文介绍了最长公共子序列(LCS)问题的算法实现,通过动态规划方法求解两个字符串的最长公共子序列,并提供了具体的编程实现细节和示例。
73 1
两个字符串匹配出最长公共子序列算法
|
23天前
|
存储 算法 搜索推荐
这些算法在实际应用中有哪些具体案例呢
【10月更文挑战第19天】这些算法在实际应用中有哪些具体案例呢
26 1
|
24天前
|
JavaScript
力扣3333.找到初始输入字符串Ⅱ
【10月更文挑战第9天】力扣3333.找到初始输入字符串Ⅱ
31 1
|
1月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
24 9
|
1月前
|
机器学习/深度学习
Leetcode第48题(旋转图像)
这篇文章介绍了LeetCode第48题“旋转图像”的解题方法,通过原地修改二维矩阵实现图像的顺时针旋转90度。
27 0
Leetcode第48题(旋转图像)
|
1月前
|
算法 数据可视化 新制造
Threejs路径规划_基于A*算法案例完整版
这篇文章详细介绍了如何在Three.js中完整实现基于A*算法的路径规划案例,包括网格构建、路径寻找算法的实现以及路径可视化展示等方面的内容。
59 0
Threejs路径规划_基于A*算法案例完整版