字符串
小白的劝退之路
我没有微博,也没有简书*--* !!!!
展开
-
验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 解释:“amanaplanacanalpanama” 是回文串 示例 2: 输入: “race a car” 输出: false 解释:“raceacar” 不是回文串 class Solution { public: bool isPalindrome(string原创 2021-08-20 12:39:30 · 164 阅读 · 0 评论 -
有效的字母异位词
有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 提示: 1 <= s.length, t.length <= 5 * 104 s 和 t 仅包含小写字母 class Solution原创 2021-08-20 12:05:57 · 170 阅读 · 0 评论 -
字符串中的第一个唯一字符
字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 提示:你可以假定该字符串只包含小写字母。 class Solution { public: int firstUniqChar(string s) { int hjy[26] = {0}; for(int i=0;i<s.length();i++)原创 2021-08-20 11:59:07 · 95 阅读 · 0 评论 -
LC整数反转
整数反转 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x = 120 输出:21 示例 4: 输入:x = 0 输出:0 在C/C++语言中,在头文件limits.h中,有关于各种基本数据类型的最大以及最小值转载 2021-08-20 10:40:38 · 85 阅读 · 0 评论 -
反转字符串
反转字符串 方法一 双指针 class Solution { public: void reverseString(vector<char>& s) { int i = 0 ; int j = s.size()-1; while(i<j) { char hjy = s[i]; s[i] = s[j]; s[j] = hjy;原创 2021-08-20 10:09:06 · 72 阅读 · 0 评论 -
反转字符串 II
541. 反转字符串 II 给定一个字符串 s 和一个整数 k,从字符串开头算起,每 2k 个字符反转前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 示例 1: 输入:s = “abcdefg”, k = 2 输出:“bacdfeg” 示例 2: 输入:s = “abcd”, k = 2 输出:“bacd” 方法一:模拟 我们直接按题意进行模拟:反转每个下标从 2k2k2k 的倍数开始的,长度为转载 2021-08-20 09:54:16 · 126 阅读 · 0 评论