首页 > 其他分享 >旋转字符串

旋转字符串

时间:2023-06-19 09:23:47浏览次数:38  
标签:goal int 旋转 字符串 string size

给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true 。

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

例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea' 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 

class Solution {
public:
    bool rotateString(string s, string goal) {
int size=s.size();
for(int i=size-1;i>0;i--)
{
    if(s==goal) return true;
else
{
    char temp=s[size-1];
    s.resize(size-1);
    s=temp+s;
}
}
return false;
    }
};

 

标签:goal,int,旋转,字符串,string,size
From: https://www.cnblogs.com/HaveFunnyAnyone/p/17490248.html

相关文章

  • std::string 拼接字符串
      #include<iostream>#include<string>#include<sstream>usingnamespacestd;intmain(){stringa="123";stringstreamb;b<<123<<"456"<<789<<"-=-=";......
  • KMP字符串匹配
    kmp算法是优化字符串匹配效率://KMP字符串匹配://模板:#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10;chars1[N],s2[N];intn,m,ne[N];intmain(){cin>>s1+1>>s2+1;n=strlen(s1+1),m=strlen(s2+1);for(inti=2,j=0;i<=m;i++){......
  • 代码随想录算法训练营第十天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
    20.有效的括号  特点:左括号之后,可能还会有左括号,但是只要有右括号,那么它必须立刻和最近的左括号代码:1charreturnRightChar(char&c)2{3switch(c)4{5case'[':return']';6case'(':return')';7case'{':r......
  • PHP中常用字符串函数
    //strlen取字符串长度$string="Hello,world!";$length=strlen($string);echo$length;//输出:13//strpos找字符串,返回位置$str="helloworld";$position=strpos($str,"world");echo$position;//输出:7//substr截取字符串$str=&quo......
  • 一种由旋转的六边形和八边形构成的多面体弹头
    一种由旋转的六边形和八边形构成的多面体弹头所属技术领域:本发明涉及一种由旋转的六边形和八边形构成的多面体弹头,尤其是一种多面体导弹弹头。背景技术:传统导弹弹头在飞行中很难改变飞行轨迹,这就造成了导弹极易被敌方拦截。一种由旋转的六边形和八边形构成的多面体弹头,是一种由......
  • Go 中的格式化字符串`fmt.Sprintf()` 和 `fmt.Printf()`
    在Go中,可以使用fmt.Sprintf()和fmt.Printf()函数来格式化字符串,这两个函数类似于C语言中的scanf和printf函数。fmt.Sprintf()fmt.Sprintf()函数返回一个格式化后的字符串,而不是将其打印到标准输出流中。下面是一个例子:packagemainimport"fmt"funcmain(){......
  • Java_Base4之多态、api使用、字符串方法学习
    一、多态Polymorphism少写代码概念:用父类的类型来接收子类的对象先决条件: 继承/接口实现 父类类型接收子类对象 //实现扩展性优点: 扩展性强,解决了代码复用,降低类型耦合度 可以少定义变量,少些重复代码。 案例:一个方法接受不同的子类类型。缺点: 不能使用子类特有方法 ......
  • python基础之字符串处理
    ✅作者简介:热爱科研的算法开发者,Python、Matlab项目可交流、沟通、学习。......
  • 基类属性如何反序列化表示具体类的Json字符串
    JsonConverter可以决定类型如何被序列化或反序列化。接口属性被反序列化时,会抛出异常,因为接口没有构造函数。JsonConvert.DeserializeObject<IVehicle>("Json字符串");JsonConvert.DeserializeObject<List<IVehicle>>("Json字符串");JsonConvert.DeserializeObject<Worker>(......
  • 单模字符串匹配算法(KMP, exKMP, manacher)
    约定:本文字符串均从\(1\)开始。模式串\(T\)的长度为\(n\),匹配串\(S\)的长度为\(m\)。1.KMP1.1前缀函数给定一个长度为\(n\)的字符串\(S\),其前缀函数被定义为一个长度为\(n\)的数组\(\pi\)。其中\(\pi_i\)被定义为:若子串\(S[1\cdotsi]\)有一对相等的真前......