leetcode刷题（二）_字符串_1&2&3&4&5：字符&回文串的定义&公共前缀&单词&字符串的反转

最新推荐文章于 2022-02-12 12:20:25 发布
最新推荐文章于 2022-02-12 12:20:25 发布
阅读量226 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shenhai_/article/details/113781656
版权

字符&回文串的定义&公共前缀&单词&字符串的反转

涉及题目

  1. 字符
    520-检测大写字母-简单
  2. 回文串的定义
    125-验证回文串-简单
  3. 公共前缀
    14-最长公共前缀-简单
  4. 单词
    434-字符串中的单词数-简单、58-最后一个单词的长度-简单
  5. 字符串的反转
    344-反转字符串-简单、541反转字符串II-简单、557-反转字符串中的单词III-简单、151翻转字符串中的单词-中等

总结

  1. 520统计字符串中的大写字符个数
  2. 125左右双指针遍历字符串

java补充

  1. String拥有的方法：str.startsWith(String s)判断字符串s是否为字符串str的前缀；str.substring(startindex,lastindex)将str一段索引内的子串作为新的字符串；toLowerCase()转换为小写。
  2. 将字符数组转换为字符串：new String(char[] a)
  3. StringBuilder和StringBuffer的区别
shenhai_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
sofzh#leetcode_daily#Day6：验证回文串&两数之和1
07-25
验证回文串分析：这里只考虑字符或者数字，因此可以借助 str.isalnum()来判断是否是属于字符或者数字，然后用双指针，从两头向中间遍历，直到两指针相遇或者
nyoj 37-回文字符串(reverse, 动态规划， lcs)
GetcharZp的博客
05-22 134
37-回文字符串 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:10 submit:17 ...
【字符串】2000. 反转单词前缀
wjh776a68的博客
02-12 506
题目 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 word = “abcdefd” 且 ch = “d” ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 “dcbaefd” 。 返回 结果字符串 。 示例 1： 输入：word = "abcdefd", c
[字符串]2000.反转单词前缀.E
无边夜色的博客
02-02 665
一、描述 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 如：输入：word = “abcdefd”, ch = “d”；输出：“dcbaefd” // 1 <= word.length <= 250 // word 由小写英文字母组成 // ch 是一个小写英文字母 二、解 简单解法： 找到ch字符位于
反转字符串 IIReverse String II(给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。)
happy_bigqiang的博客
06-18 828
/** * @author LemonLin * @Description :StringReverseStringII * @date 19.6.17-22:47 * Given a string and an integer k, you need to reverse the first k characters for every 2k * characters counting...
Leetcode刷题100天—5867. 反转单词前缀(字符串+双指针)—day36（周赛）
智的博客
09-12 1990
前言： 作者：神的孩子在歌唱 大家好，我叫运智 5867. 反转单词前缀 难度简单0收藏分享切换为英文接收动态反馈 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果
LeetCode判断字符串是否循环-myLeetCode:leetcode刷题
07-01
验证回文字符串 思路：先对字符串判断，是否为空，若为空，则为回文串 其次再对非空字符串判断，首先将字符串全部转化为小写字符，然后定义类似指针的前后引脚 在 left < right 时，进行判断，出现非数字和字符，...
leetcode刷题全刷-Leetcode_Brush_Questions_Everyday:Leetcode_Brush_Questions
06-30
leetcode刷题全刷 Leetcode_Brush_Questions_Everyday 考研成功上岸，毕业论文也已写完，突然闲下来感觉身体上和精神上都受不了，正好趁此机会提高提高自己的编程能力。虽然以前学过c，python，但是自以为写的代码太...
LeetCode字符串换行-Solve_Leetcode:Solve_Leetcode
06-30
LeetCode字符串换行 Solve_Leetcode 复习的过程，来刷刷题，坚持坚持坚持！ 逆波兰表达式 题目如下： 使用了 class Stack A more complete and consistent set of LIFO stack operations is provided by the Deque ...
LeetCode判断字符串是否循环-leetcode:leetcode刷题记录:pen::label:
07-01
LeetCode判断字符串是否循环 leetcode leetcode 刷题记录 :pen: :label: 双指针 如果遇到排序数组，可以考虑到用双指针 题目 （快慢指针） （头尾指针） 二叉树 层次遍历 具体做法： 根节点入队列， 并入队列一个...
541. 反转字符串 II
zpznba的博客
05-11 154
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k...
反转字符串 II（给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转）
be_gin_ner的博客
02-17 790
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 一些需要注意的我都在代码里注释了，直接看代码就能看 public ...
字符串反转的四种方法（通俗易懂）
weixin_45077780的博客
07-06 4319
1,利用字符串的拼接(charAt()方法),把后遍历出来的放在前面即可实现反转 public static String charAtReverse (Stri...
力扣--541反转字符串 II
赵铁蛋的博客
10-26 311
题目描述 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 输入: s = “abcdefg”, k = 2 输出: “bacdfeg” 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k...
字符串反转
cug_coffee的博客
10-19 240
将字符串反转简单的将字符串反转一下，如有“hello”，将前面三个字符串移到后面，那么结果是”lohel”，用代码实现。 现在直接上代码了，两种实现方式。#include <iostream> #include <cstdlib> #include <cstring>const int N = 1024;/////////////// // 空间复杂度 O(k) int string_spin(c
力扣算法篇：反转字符串II
qq_22494201的博客
08-20 144
题解： class Solution { public: string reverseStr(string s, int k) { //遍历字符串 int n = s.size(); for(int i = 0;i<n;i+=2*k){ if(i+k<=n){ reverse(s.begin()+i,s.begin()+i+k); }else{ .
力扣 1888. 使二进制字符串字符交替的最少反转次数（前缀和+滑动窗口）
sigd的博客
06-07 604
使二进制字符串字符交替的最少反转次数 给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次： 类型 1 ：删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。 类型 2 ：选择 字符串 s 中任意一个字符并将该字符 反转 ，也就是如果值为 ‘0’ ，则反转得到 ‘1’ ，反之亦然。 请你返回使 s 变成 交替 字符串的前提下， 类型 2 的 最少 操作次数 。 我们称一个字符串是 交替 的，需要满足任意相邻字符都不同。 比方说，字符串 “010” 和 “1010” 都是交替的，但是字符.
HOJ 1062 Text Reverse（字符串翻转，细节）
qq_38232157的博客
08-20 136
字符串翻转，细节 本题要点： 1、空格可能有多个 2、字符串前缀和后缀都有空格 3、用 getline 读入字符串 #include <cstdio> #include <cstring> #include <iostream> #include <string> #include <algorithm> using namespace std; int T; string s; void reverse(int a, int b) { for
1.字符串反转
时代我西的博客
10-16 131
将一个字符串反转输出 前面这个应该是循环的思路，不过写的是递归 public void reverseString(char[] s) { helper(0, s); } private static void helper(int index, char [] str) { if (str == null || ...
c++ kmp算法字符匹配_LeetCode笔记：字符串匹配——KMP算法
最新发布
05-12
| i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | | --- | - | - | - | - | - | - | - | - | | P | a | b | a | b | a | b | c | a | | next| 0 | 0 | 1 | 2 | 3 | 4 | 0 | 1 | 接下来，我们从S的第一个字符开始匹配P。当S的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值