概述如下:‘.’代表任意字符,‘*’代表前一个字符0或多个,输入一个模式串,一个字符串,返回是否匹配 最初的思路:遍历字符串,遇上‘.’,跳过到下一位置,遇上‘*’则先统计字符串的重复个数count1,然后统计‘*’后的相同字符的重复个数count2,如果count1>=count2的情况下,是可以 ...
分类:
其他好文 时间:
2018-11-11 10:54:50
阅读次数:
166
题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串,记录它们是否为回文串,然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 ...
分类:
其他好文 时间:
2018-10-31 13:50:58
阅读次数:
197
下面的程序从一个字节序列创建了一个字符串,然后迭代遍历字符串中的字符,并将它们作为数字打印。请描述一下程序打印出来的数字序列: 首先,byte数组用从0到255每一个可能的byte数值进行了初始化,然后这些byte数值通过String构造器被转换成了char数值。最后,char数值被转型为int数值 ...
分类:
其他好文 时间:
2018-10-24 01:03:21
阅读次数:
102
【遍历字符串】 这样写似乎没什么问题,但是在Go语言中我们一般使用utf-8编码,在遇到中文或其他特殊字符时,就会出现问题。我们可以使用,rune + range 循环 str[0] ==> Sstr[1] ==> estr[2] ==> ñstr[4] ==> ostr[5] ==> r 可以看到 ...
分类:
其他好文 时间:
2018-10-22 12:58:46
阅读次数:
109
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 主要思想:“滑动窗口”,使用一个容器保存遍历的字符。 遍历字符串,同时将不重复的字符 ...
分类:
其他好文 时间:
2018-10-08 18:06:24
阅读次数:
169
基本思路:可用栈来解决;遍历字符串,如果遇到左括号,则将左括号入栈,如果遇到右括号,则判断栈顶的元素是否为左括号,如果为左括号则弹出栈顶元素,然后继续字符串遍历,遍历结束后,如果栈为空,则认为括号是成对出现。 下面贴上实现代码: ...
分类:
其他好文 时间:
2018-09-18 16:11:42
阅读次数:
176
什么是XML XML 指可扩展标记语言(EXtensible Markup Language) XML 是一种标记语言,很类似 HTML XML 的设计宗旨是传输数据,而非显示数据 XML 的标签需要我们自行定义。 XML 被设计为具有自我描述性。 XML 是 W3C 的推荐标准 W3School官 ...
分类:
编程语言 时间:
2018-09-15 11:00:19
阅读次数:
168
1、完成完整的温度转换程序 代码: 运行结果: 2、猜数字游戏(猜价格,猜年龄等) 代码: 运行结果: 3、解析身份证号、学号不同片段的含义 代码: 运行结果: 4、字符串的:连接,重复,in判断 代码和结果: 5、用for循环产生一系列网址 代码: 运行结果: 6、用for循环遍历字符串 代码: ...
分类:
其他好文 时间:
2018-09-13 14:04:26
阅读次数:
245
问题描述:统计一个字符串,字符串由单词,空格构成。 思路: 一,遍历字符串所有字符,设置一个布尔变量来判断当前是空格还是字母 二,遍历字符串所有字符,如果当前字符不为空,单词数+1,再嵌套一个while循环,判断当前单词是否结束 ...
分类:
编程语言 时间:
2018-09-09 21:03:21
阅读次数:
265
题目: 给定一个字符串 s,找到 s 中最长的回文子串。 示例 1: 示例 2: 方法1:暴力求解 思路:可以通从两端到中间遍历字符串,如果碰到字符串是回文串,则该回文串一定是是最长回文串。 效果:判断的整个过程其实有三个内部循环,时间复杂度接近 O(n^3) ,空间复杂度O(n) 方法2:动态规划 ...
分类:
编程语言 时间:
2018-09-09 16:03:46
阅读次数:
159