字符串:是由单引号或双引号括起来的文本(不包含引号) 字符串操作: 字符串连接: str1=str2+str3 输出重复字符串:str1=str2 * 3 访问字符串中的某个字符: 通过下标访问第i字符:字符串名[下标i],字符串中包含文字也可以,一个文字相当于一个字符,虽然它可能占有2-4个字节。 ...
分类:
编程语言 时间:
2018-06-16 01:01:45
阅读次数:
189
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
编程语言 时间:
2018-06-10 15:35:07
阅读次数:
213
题目:给定一字符串,求其无重复字符的最长子串长度。 思路:for循环一次,时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置,初始值为0;可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其asc ...
分类:
编程语言 时间:
2018-06-08 22:37:27
阅读次数:
279
在拿到这个题目我第一时间想的是用map统计字符串中字符出现的情况,然后记录最长子串写出程序如下: 但是提交之后发现只快于65.17%的程序,就去看了一下最优解,最优解代码如下: 二者思路相似都是通过对应字符串中的字符出现,当出现重复字符时,抛弃重复出现的字符前一次出现的位置,把新的子串开始位置设置为 ...
分类:
编程语言 时间:
2018-06-06 21:44:30
阅读次数:
182
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
其他好文 时间:
2018-06-04 14:17:48
阅读次数:
157
问题描述 给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。 例如: 字符串 的不含重复字符的最长子串为 ,长度为3。 而 的不含重复字符的最长子串为 ,长度为1。 输入格式 输入包含多行,每一行对应一个长度不超过100 的输出,直到遇到结束符为止。每行依次输入字符串 。 输出格式 输出不 ...
分类:
其他好文 时间:
2018-05-18 21:22:23
阅读次数:
129
/** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c * 所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 */ packa... ...
分类:
其他好文 时间:
2018-05-18 14:22:55
阅读次数:
108
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
编程语言 时间:
2018-05-16 15:18:32
阅读次数:
200
问题 <!--5f39ae17-8c62-4a45-bc43-b32064c9388a:W3siYmxvY2tUeXBlIjoibGlzdC1pdGVtIiwic3R5bGVzIjp7ImFsaWduIjoibGVmdCIsImluZGVudCI6MCwidGV4dC1pbmRlbnQiOjAsIm ...
分类:
编程语言 时间:
2018-05-10 15:37:24
阅读次数:
138
在Go语言标准库中的strings和strconv两个包可以对字符串做快速处理 string包 字符串s中是否包含substr,返回bool值 字符串链接,把slice a通过sep链接起来 在字符串s中查找sep所在的位置,返回位置值,找不到返回-1 重复s字符串count次,最后返回重复的字符串 ...
分类:
其他好文 时间:
2018-05-10 01:04:29
阅读次数:
146