LeetCode-242. 有效的字母异位词、409. 最长回文串、205. 同构字符串

我用的方法是，同时保存每个 string 的begin 迭代器，让他们一起移动，然后统一比较，若是不同，或其中有的已经到了 end() ，那么就返回。否则所有的迭代器共同前进一步。 string longestCommonPrefix(vector<string>& strs) { if (strs.empty()){ return ...

PTA练习分享

Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “”. Example 1: Input: [“flower”,“flow”,“flight”] Output: “fl...

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2:输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。 执行用时 :48 ms, 在所有 Python3 提交中击败了83.6...

目录循环移位两个字符串包含的字符是否相同计算一组字符集合可以组成的回文字符串的最大长度同构字符串一个字符串中连续回文子字符串的个数判断一个整数是否是回文数统计二进制字符串中连续 1 和连续 0 数量相同的连续子字符串个数 循环移位 循环移位可以通过部分翻转然后整体翻转来完成 字符串循环移位包含 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含。 s1...

文章目录 第一章：Leetcode 每日很多题 1、Leetcode-1047 删除字符串中的所有相邻重复项 2、剑指 Offer 53 - I. 在排序数组中查找数字 I 3、Leetcode704:二分查找 4、 Leetcode 227：基本计算器II 5、leetcode 224：基本计算器(带括号的计算) 6、Leetcode 15：三数之和：排序+双指针 7、剑指 offer 38.字符串的排列 8、Leetcode409：最长回文串 9、Leetcode 331：验证二叉树的前序序列化 10、

97. 交错字符串

力扣.5.最长回文子串 力扣.14最长公共前缀 力扣219.存在重复元素II 力扣.67二进制求和

这类题一般是和其它算法合起来，比如模拟，双指针，动态规划或者回溯等，所以字符串相关的题目类型一般是非常非常丰富的，这里我们选取几道经典的题目进行讲解。

# 一、简单题 ## 1、13-罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5782 【题目大意】 　　给出两个字符串，判断他们每一个前缀是否循环同构，循环同构的意思就是，字符串首位相接拼成一个环，两个环通过旋转可以相等。 【题解】 　　这道题用到了一个神奇的结论，如果S字符串和T字符串循环同构，那么必有S=u+v，T=v+u，而且u和v必有一个是最...

最长公共前缀后缀Problem statement: 问题陈述： Given a string of character, find the length of longest proper prefix which is also a proper suffix. 给定一个字符串，找到最长适当前缀的长度，这也是一个适当的后缀。 Input: 输入： First line is T n...

题目Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another cha

目录 26. 删除排序数组中的重复项 80. 删除排序数组中的重复项 II 83. 删除排序链表中的重复元素 82. 删除排序链表中的重复元素 II 26. 删除排序数组中的重复项 【题目】： 【代码】： 80. 删除排序数组中的重复项 II 【题目】： 【代码】： 83. 删除排序链表中的重复元素 【题目】： 【代码】： 方法1： 方法2（更...

5. 最长回文子串 【题目】： 【方法1】：中心拓展法，参考647. 回文子串 // 中心拓展法 public String longestPalindrome1(String s) { if(s==null || s.length()<=1){ return s; } String res=...

目录 232. 用栈实现队列 225. 用队列实现栈 java中栈Stack的用法： https://www.runoob.com/java/java-stack-class.html https://blog.csdn.net/pengchengliu/article/details/90406218 java中队列Queue的用法： https://www.cnblogs.c...