字符串
文章平均质量分 72
字符串
qxlxi
21届本,后端工程师 (专注于Java、Go、数据库、缓存、消息队列、网络、OS、算法、软件设计、DevOps、云原生、大数据、分布式系统架构设计等)
展开
-
【每日一题-leetcode】58. 最后一个单词的长度
58. 最后一个单词的长度难度简单238给定一个仅包含大小写字母和空格 ’ ’ 的字符串s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5 public int lengthOfLastWord(String s) { int end = s.length()原创 2020-08-30 15:07:30 · 299 阅读 · 0 评论 -
【每日一题-leetcode】709. 转换成小写字母
709. 转换成小写字母难度简单131收藏分享切换为英文关注反馈实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: "Hello"输出: "hello" public String toLowerCase(String str) { if (str == null || str.length() == 0) { return str;原创 2020-08-30 11:42:30 · 295 阅读 · 0 评论 -
【每日一题-leetcode】415.字符串相加
415.字符串相加字符串相加难度简单247给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 // 双指针 从num后 不断向前加 carry 代表进位。 // 时间复杂度为O(n) public String addStrings(String num1, String num2) { StringBuffer sb = new StringBuffer(""); int i = nu原创 2020-08-08 10:58:48 · 315 阅读 · 0 评论 -
【每日一题-leetcode】336. 回文对
336. 回文对回文对难度困难123给定一组 互不相同 的单词, 找出所有不同 的索引对(i, j),使得列表中的两个单词, words[i] + words[j],可拼接成回文串。示例 1:输入:["abcd","dcba","lls","s","sssll"]输出:[[0,1],[1,0],[3,2],[2,4]] 解释:可拼接成的回文串为 ["dcbaabcd","abcddcba","slls","llssssll"]示例 2:输入:["bat","tab","cat"]原创 2020-08-06 16:09:36 · 378 阅读 · 0 评论 -
【剑指offer】67.把字符串转换成整数
67.把字符串转换成整数面试题67. 把字符串转换成整数难度中等9写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符原创 2020-08-04 13:09:37 · 283 阅读 · 0 评论 -
【每日一题-leetcode】28. 实现 strStr()
28. 实现 strStr()实现 strStr()难度简单513实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2 //双指针加速法 public int strStr(String haystack, Stri原创 2020-07-29 09:25:36 · 349 阅读 · 0 评论 -
【每日一题-leetcode】14. 最长公共前缀
14. 最长公共前缀最长公共前缀难度简单1185编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 // 字符串匹配 // 时间复杂度O(n^2) public String longestCommonPrefix(原创 2020-07-28 09:43:50 · 306 阅读 · 0 评论 -
【每日一题-leetcode】13. 罗马数字转整数
13. 罗马数字转整数罗马数字转整数难度简单971收藏分享切换为英文关注反馈罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000// 分为两种情况, // a.前边的数大于后边的数 做加法 /原创 2020-07-27 09:34:03 · 315 阅读 · 0 评论 -
【每日一题-leetcode】8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)字符串转换整数 (atoi)难度中等765收藏分享切换为英文关注反馈请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余原创 2020-07-22 15:43:41 · 349 阅读 · 0 评论 -
【左神算法】括号匹配问题
1.问题1、已知一个字符串都是由左括号(和右括号)组成,判断该字符串是否是有效的括号组合。例子:有效的括号组合:()(),(()),(()())无效的括号组合:(,()),((),()(()2、题目进阶:已知一个字符串都是由左括号(和右括号)组成,返回最长有效括号子串的长度。2.code//1.当遇到不是( )的符号时 直接返回false;//2.遇到 ) status<0 返回false//3.遇到( status就++package com.ncst.offer.ch1原创 2020-07-01 14:56:22 · 560 阅读 · 0 评论 -
【算法】 KMP算法
1.思路字符串匹配,通常我们使用的是互相比较,也就是 str1 : ABCABCD st2 : ABCABCTstr1 和 str2按照顺序比较。当匹配到str1的D 和 str2的T位置可以发现,不等。则直接从str1的第一个A+1位置在匹配。可以发现这样就是穷举的方法,相对来说是一种时间复杂度比较高的。因此,就出现了KMP算法。KMP字符串匹配算法: KMP的核心思想是先计算出当前字符的最长前缀和最长后缀的最长长度。不包含第一个前缀和最后一个后缀。举一个栗子,ABCABCD D的最长子串是多少原创 2020-06-30 18:53:18 · 746 阅读 · 1 评论 -
【剑指offer】58 - II. 左旋转字符串
58 - II. 左旋转字符串面试题58 - II. 左旋转字符串难度简单24字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出: "umghlrlose"面试题58 - II. 左旋转.原创 2020-05-13 08:14:14 · 339 阅读 · 0 评论 -
【剑指offer】58 - I. 翻转单词顺序
58 - I. 翻转单词顺序面试题58 - I. 翻转单词顺序难度简单13输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am astudent. “,则输出"student. a am I”。示例 1:输入: "the sky is blue"输出: "blue is sky the"示例 2:输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者原创 2020-05-11 18:08:37 · 359 阅读 · 0 评论 -
【剑指offer】38.字符串的排列
38.字符串的排列面试题38. 字符串的排列难度中等38输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]回溯//dfs time :O(N!) space : O(N^2) List<St...转载 2020-05-04 20:46:01 · 238 阅读 · 0 评论