文章分类 - leetcode-String
摘要：虽然自己也写对了，但是代码非常不简洁，还是答案的代码简洁，应该学习下//答案class Solution {public: string addBinary(string a, string b) { int len_a = a.length(); int len_b = b.length(); /
阅读全文
摘要：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例: 输入: "Hello World" 输出: 5 class Solution { public: int lengthOf
阅读全文
摘要：题目描述： 最后一个单词的长度 给定一个字符串， 包含大小写字母、空格 ' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 注意事项：一个单词的界定是，由字母组成，但不包含任何的空格。案例:输入: "Hello World"输出: 5解题思路 倒序遍历代码： class S
阅读全文
摘要：题目来源：https://leetcode-cn.com/problems/longest-common-prefix/description/题目描述： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","f
阅读全文
摘要：描述： 给个字符串vector，求最长公共前缀。 解决： 直接取第一个字符串作为最长公共前缀，将其每个字符遍历过一次。设最长字符实际为k，共n个元素，则复杂度O(nk)
阅读全文
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明:
阅读全文
摘要：题目罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000 1 2 3 4 5 6 7 8例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即
阅读全文
