首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:字符串轮转

#yyds干货盘点# LeetCode程序员面试金典:字符串轮转

时间:2022-12-05 17:36:58浏览次数:43  
标签:yyds return int s2 s1 flag 金典 false LeetCode

题目:

字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。

示例1:

输入:s1 = "waterbottle", s2 = "erbottlewat"

输出:True

示例2:

输入:s1 = "aa", s2 = "aba"

输出:False

代码实现:

class Solution {
public boolean isFlipedString(String s1, String s2) {
int m = s1.length(), n = s2.length();
if (m != n) {
return false;
}
if (n == 0) {
return true;
}
for (int i = 0; i < n; i++) {
boolean flag = true;
for (int j = 0; j < n; j++) {
if (s1.charAt((i + j) % n) != s2.charAt(j)) {
flag = false;
break;
}
}
if (flag) {
return true;
}
}
return false;
}
}

标签:yyds,return,int,s2,s1,flag,金典,false,LeetCode
From: https://blog.51cto.com/u_13321676/5913094

相关文章

  • #yyds干货盘点# 名企真题专题:搬圆桌
    1.简述:描述现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几......
  • [LeetCode] 2256. Minimum Average Difference
    Youaregivena 0-indexed integerarray nums oflength n.The averagedifference oftheindex i isthe absolute difference betweentheaverageoft......
  • LeetCode:NO.242有效的字母异位词
    题目链接代码随想录LeetCode 题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相......
  • leetcode_D5_67二进制求和
    1.题目  2.解一  主要思路:自己的解法,主要思路就是先给短的字符串前面补0,然后把两个字符串逐位加起来,再依次判断,如果=2就减去2,然后下一位+1。写的过于繁琐了。3.......
  • leetcode 1774. 最接近目标价格的甜点成本
    1774.最接近目标价格的甜点成本难度中等133收藏分享切换为英文接收动态反馈你打算做甜点,现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制......
  • leetcode 101. 对称二叉树 js实现
    给你一个二叉树的根节点 root ,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false 提示:树......
  • leetcode 6256. 将节点分成尽可能多的组 二分图判定+bfs+并查集
    6256.将节点分成尽可能多的组难度困难7收藏分享切换为英文接收动态反馈给你一个正整数 n ,表示一个 无向 图中的节点数目,节点编号从 1 到 n 。同时给你一个......
  • #yyds干货盘点# LeetCode程序员面试金典:零矩阵
    题目:编写一种算法,若M×N矩阵中某个元素为0,则将其所在的行与列清零。 示例1:输入:[ [1,1,1], [1,0,1], [1,1,1]]输出:[ [1,0,1], [0,0,0], [1,0,1]]示例2:输入:[......
  • #yyds干货盘点# 名企真题专题: 连续最大和
    1.简述:描述一个数组有N个元素,求连续子数组的最大和。例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3输入描述:输入为两行。第一行一个整数n(1<=n<=100000),表示一共......
  • 力扣 leetcode 209. 长度最小的子数组
    问题描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返......