数据结构专栏---String
文章平均质量分 67
我们将所有关于字符串的题目放到了此专栏
努力彪
但行好事,莫问前程
展开
-
左旋转字符串(简单难度)
目录题目概述(简单难度)思路与代码思路1(字符串切片)代码示例1思路2(列表遍历拼接)代码示例2总结题目概述(简单难度)字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2 输出: "cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出: "umghl原创 2021-10-02 17:44:12 · 77 阅读 · 0 评论 -
翻转单词顺序(简单难度)
目录题目概述(简单难度)思路与代码思路1(面试时最好不要用这个方法)代码示例1思路2(双指针法)代码示例2总结题目概述(简单难度)输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。示例 1:输入: “the sky is blue”输出: “blue is sky the”示例 2:输入: " hello world! "输出: “wo原创 2021-10-01 20:31:04 · 290 阅读 · 0 评论 -
替换空格(简单难度)
目录题目概述(简单难度)思路与代码思路展现思路1(replace方法)代码示例思路2(toCharArray+append方法)代码示例总结题目概述(简单难度)请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."附上leetcode链接:点击此处进入leetcode思路与代码思路展现思路1(replace方法)直接使用reaplace方法将所有空格转换成%20.代码示例cla原创 2021-09-02 14:40:36 · 174 阅读 · 0 评论 -
反转字符串(最主要是说下库函数的使用问题)(简单难度)
目录题目概述(简单难度)思路与代码思路展现代码示例总结题目概述(简单难度)编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:["H","a","n","n","a",原创 2021-09-01 22:15:14 · 173 阅读 · 0 评论 -
检查两个字符串数组是否相等(简单难度)
目录题目概述(简单难度)思路与代码思路展现代码示例总结题目概述(简单难度)给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ;否则,返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。示例 1:输入:word1 = [“ab”, “c”], word2 = [“a”, “bc”]输出:true解释:word1 表示的字符串为"ab" + “c” -> “abc”word2 表示的字符串为 “a” + “原创 2021-09-01 20:02:45 · 1904 阅读 · 0 评论 -
字符串中的单词数(简单难度)
目录题目概述(简单难度)思路与代码思路展现代码示例总结题目概述(简单难度)统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: “Hello, my name is John”输出: 5解释: 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。附上leetcode链接:点击此处进入leetcode思路与代码思路展现对于这种简单题,明显是要考查对边界条件的考虑,比如给定的字符串可能原创 2021-08-31 12:06:46 · 511 阅读 · 0 评论 -
字符串连接(中等难度)
目录题目概述(中等难度)思路与代码思路展现代码示例总结题目概述(中等难度)描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入描述:每一行包括两个字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据, 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。 输出连接后的字符串。示例1输入:abc def输出:abcdef附上牛客网链接:点击此处进入牛客网思路与代码思路展现注意牛客网的这道题目它是没有给原创 2021-08-31 10:33:53 · 105 阅读 · 0 评论