Rotate String【判断一个字符串是否为另一个字符串的偏转】

最新推荐文章于 2022-04-10 15:31:51 发布
原创 最新推荐文章于 2022-04-10 15:31:51 发布 · 344 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种用于判断通过旋转操作使两个字符串相等的高效算法。该算法利用双倍拼接源字符串的方法来快速查找目标字符串是否存在于源字符串的某种旋转形式中。此方法简单且易于实现。

PROBLEM:

We are given two strings, A and B.

A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = 'abcde', then it will be 'bcdea' after one shift on A. Return True if and only if A can become B after some number of shifts on A.

Example 1:
Input: A = 'abcde', B = 'cdeab'
Output: true

Example 2:
Input: A = 'abcde', B = 'abced'
Output: false

Note:

  • A and B will have length at most 100.

SOLVE:

class Solution {
public:
    bool rotateString(string A, string B) {
        return A.size()==B.size()&&(A+A).find(B)!=string::npos;
    }
};
def rotateString(self, A, B):        
    return len(A) == len(B) and B in A + A
Qt3D模块初探
我不是码农的博客~~~
06-22 1238
0.前言 Qt3D 是由诺基亚发起，后由 Digia 和 KDAB 完善（新版貌似基本都是 KDAB 做的），基于 OpenGL 的三维图像展示和处理模块。可惜的是， Qt3D 的资料比较少，而且随着版本更迭，很多网上老的 Demo 也不能跑了。 除了 QtCreator 中的示例，这里推荐几个 Qt3D 的 github 项目，可以参照学习： https://github.com/MidoriYakumo/learnopengl-qt3d https://github.com/jaredtao/Qt3D-
ug中英文对照
Yangjing6545的博客
07-13 3738
因为安装的是ug11的中文版，但是看youtube的视频教学是英文版，所以需要中英文对照。 基本模板来自网上的资源，然后自己增加和修改了一些。 2DExchahge|二维转换 2DManikin|2D虚拟 3D|三维 AaaemblySepuencing|装配次序 Abort|中止 Absolute|绝对 Absolutecoordinatesystem|绝对坐标系 Accuracy...
【LeetCode】796. Rotate String
Mint_r的博客
03-13 857
题目：思路：这道题目关键在思路吧，没什么想法的话，这里先给一个提示：string str = A + A，先思考一下然后再看答案代码。下面贴代码，一些解释写在代码注释里#include <iostream> #include <vector> #include <algorithm> #include <string> using namespace...
[Leetcode]796. Rotate String
a342500329a的专栏
03-12 393
We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = 'abcde', then it will be 'bcdea' after one...
leetcode 796.Rotate String(python3)
birdreamer的博客
03-11 662
leetcode 796.Rotate String(python3) 原题地址：https://leetcode.com/problems/rotate-string/ 题目 We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost ch...
LeetCode 796 Rotate String
博客
03-11 326
LeetCode 796 Rotate String 传送门：LeetCode 796 题目分析 题目原文： We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost posi...
( 持续更新，目前含 200+ 工具类 ) DevUtils 是一个 Android 工具库, 主要根据不同功能模块，封装快捷使用的工具类及 API 方法调用。
afkT 的博客
09-24 5584
About DevUtils 是一个 Android 工具库, 主要根据不同功能模块，封装快捷使用的工具类及 API 方法调用。 该项目尽可能的便于开发人员，快捷、快速开发安全可靠的项目，以及内置部分常用的资源文件，如color.xml、(toast) layout.xml等 Gradle Step 1. Add the JitPack repository to your build fil...
Unity中的输入
骑乐在途-的专栏
11-21 5853
移动平台的输入 触摸 触摸相关的函数 触摸的一个示例 重力加速器 在Unity中访问重力加速器的信息 重力加速器示例 虚拟键盘 其他输入 传统的输入 鼠标键盘控制杆手柄 虚拟控制轴Virtual Axes 虚拟轴的编辑 虚拟轴或按钮的示例 总结任何游戏都应该提供给用户交互的方式，可以想象一个没有任何交互的游戏是什么样的。如果没有输入系统带来的，用户与游戏的交互那么游戏将不再是游戏，因为玩家将不能进行
3-LVI-SAM源码分析_utility
loyer_kong的博客
10-12 1169
对LVI-SAM中，lidar_odometry/utility.h进行分析，为后面的代码分析打下基础。
LeetCode-Rotate String
坟头草一米七五
11-21 176
LeetCode Java Rotate String
[leetcode] 796. Rotate String
jing16337305的博客
09-14 201
题目： We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = 'abcde', then it will be 'bcdea' afte...
[Leetcode] 796. Rotate String 解题报告
魔豆（Magicbean）的博客
03-30 564
题目： We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = 'abcde', then it will be 'b
leetcode796
weixin_33849215的博客
09-30 118
public class Solution { public bool RotateString(string A, string B) { string temp = A; int len = A.Length; int lenB = B.Length; ...
leetcode 796
qq_40643731的博客
04-29 184
class Solution { public boolean rotateString(String A, String B) { int lenA = A.length(); int lenB = B.length(); return (lenA==lenB)&&((A+A).contains(B)); } } ...
leetCode796
剑似生平
11-01 418
class Solution { public: bool rotateString(string A, string B) { if(A.size()!=B.size()) return false; if(A == "") return true; for(int i = 0;i<A.size();i++) ...
leetcode796. 旋转字符串 Rotate String
WIMPs_L的博客
04-10 604
Given two strings s and goal, return true if and only if s can become goal after some number of shifts on s. A shift on s consists of moving the leftmost character of s to the rightmost position. For example, if s = “abcde”, then it will be “bcdea” after o
LeetCode第796题
Chivalrous man
11-26 189
给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。 示例 1: 输入: A = 'abcde', B = 'cdeab' 输出: true 示例 2: 输入: A = 'abcde', B = 'abced' 输出: fa...
Leetcode ：796.旋转字符串
qq_35692267的博客
11-27 333
给定两个字符串, A和B。 A的旋转操作就是将A 最左边的字符移动到最右边。例如, 若A = 'abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。 示例 1: 输入: A = 'abcde', B = 'cdeab' 输出: true 示例 2: 输入: A = 'abcde', B = 'abced' 输出: fal...
c语言重新排列一个字符串
最新发布
10-15
C语言实现字符串重新排列有多种方法，以下介绍常见的字符串旋转、排列组合和排序三种方式： ### 字符串旋转 字符串旋转是将字符串中的字符按照指定规则重新排列。在C语言中，可以使用数组表示字符串，并操作数组元素实现旋转 [^1]。 ### 字符串排列组合 对于每个字符位置 `begin`，先将该位置字符与第一个位置交换，递归调用函数对剩余的 `n - 1` 个字符做全排列。递归返回时，把交换过的字符还原。再将第 `begin` 位置的字符依次换成第二个、第三个……直到最后一个字符的位置，重复上述步骤，可得到所有可能的排列组合 [^2]。 ### 字符串排序 原理是利用256个ASCII码，两个字符串比较时，逐步比较每个字符的ASCII码。`<string.h>` 中内置的 `strcmp` 函数能直接实现该要求，也可自定义 `my_strcmp` 函数 [^3]。 以下是各方法的示例代码： #### 字符串旋转示例代码 ```c #include <stdio.h> #include <string.h> // 反转字符串函数 void reverse(char* str, int start, int end) { while (start < end) { char temp = str[start]; str[start] = str[end]; str[end] = temp; start++; end--; } } // 字符串旋转函数 void rotateString(char* str, int n) { int len = strlen(str); n = n % len; // 处理 n 大于字符串长度的情况 reverse(str, 0, n - 1); reverse(str, n, len - 1); reverse(str, 0, len - 1); } int main() { char str[] = "abcdefg"; int n = 2; rotateString(str, n); printf("旋转后的字符串: %s\n", str); return 0; } ``` #### 字符串排列组合示例代码 ```c #include <stdio.h> #include <string.h> // 交换两个字符 void swap(char* a, char* b) { char temp = *a; *a = *b; *b = temp; } // 生成全排列 void permutations(char* str, int begin, int end) { if (begin == end) { printf("%s\n", str); } else { for (int i = begin; i <= end; i++) { swap(&str[begin], &str[i]); permutations(str, begin + 1, end); swap(&str[begin], &str[i]); // 还原 } } } int main() { char str[] = "abc"; int len = strlen(str); permutations(str, 0, len - 1); return 0; } ``` #### 字符串排序示例代码 ```c #include <stdio.h> #include <string.h> // 自定义字符串比较函数 int my_strcmp(const char* str1, const char* str2) { while (*str1 && *str2 && *str1 == *str2) { str1++; str2++; } return *str1 - *str2; } // 冒泡排序字符串数组 void bubbleSort(char strs[][50], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (my_strcmp(strs[j], strs[j + 1]) > 0) { char temp[50]; strcpy(temp, strs[j]); strcpy(strs[j], strs[j + 1]); strcpy(strs[j + 1], temp); } } } } int main() { char strs[][50] = {"banana", "apple", "cherry"}; int n = sizeof(strs) / sizeof(strs[0]); bubbleSort(strs, n); for (int i = 0; i < n; i++) { printf("%s\n", strs[i]); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值