题目: 分割回文串:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 思路: 使用回溯算法的模板。 程序: class Solution ...
题目: 宝石与石头: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此 a 和 A 是不同类型的石头。 示例 : 输入: J aA , S aAAbbbb 输出: 示例 : 输入: J z , S ZZ 输出: 注意: S和J最多含 ...
2020-06-02 16:59 0 532 推荐指数:
题目: 分割回文串:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 思路: 使用回溯算法的模板。 程序: class Solution ...
题目: 最长回文子串:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路: 思路较简单,需要考虑回文是奇数还是偶数的情况,但是小坑多,得一一调。 程序: class ...
今天探讨了下关于python的一个练习剪刀石头布,可能程序还是多少有些不足,欢迎各位批评指正: 代码如下: *******************begin*******************请选择:1-石头,2-剪刀,3-布:1平局对战双方结果:玩家:石头,机器;石头 是否继续 ...
You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in Sis ...
1、字符串前加 u 例:u"我是含有中文字符组成的字符串。" 作用:后面字符串以 Unicode 格式 进行编码,一般用在中文字符串前面,防止因为源码储存格式问题,导致再次使用时出现乱码。 PS:不是仅仅是针对中文, 可以针对任何的字符串,代表是对字符串进行。一般英文字符在使用 ...
题目: Nim 游戏:你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4输出 ...
题目: 判断子序列:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符 ...
题目: 字符串相加:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接 ...