题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。) 对字符串所有字符的全排列,只要注意一下重复的 ...
分类:
其他好文 时间:
2018-05-06 14:50:31
阅读次数:
147
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 C++: ...
分类:
其他好文 时间:
2018-05-04 18:28:18
阅读次数:
137
找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = "aaabb", k = 3输出:3最长子串为 "aaa" ,其中 'a' 重复了 3 次。示例 2:输入:s = "ababbc", k = 2输出:5最长 ...
分类:
其他好文 时间:
2018-04-15 23:27:01
阅读次数:
434
给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子 ...
分类:
其他好文 时间:
2018-04-11 18:09:03
阅读次数:
107
https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树,你只能从任意节点往下走得到一个字符串,求出可得到的不重复字符串数量和其中字典序第k小的字符串(在重新定义字 ...
分类:
其他好文 时间:
2018-04-11 16:14:14
阅读次数:
156
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 题目分析 这题还算可以,关于全排 ...
分类:
其他好文 时间:
2018-04-06 10:54:37
阅读次数:
185
1 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串,求该字符串的最长且不含有重复字符的子字符串。 Examples: Given "abcabcbb", ...
分类:
其他好文 时间:
2018-03-23 11:40:09
阅读次数:
160
请从字符串中找出一个最长不含重复字符的子字符串,计算该最长子字符串的长度。例如字符串“arabcacfr”中,最长不含重复字符的子字符串是“acfr”,长度为4。 思路:cur当前最长,max全局最长;hash数组记录字符对应下标;遍历字符串,如果字符对应hash值小于0,说明字符未出现,cur直接 ...
分类:
其他好文 时间:
2018-03-21 00:11:32
阅读次数:
182
给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子 ...
分类:
其他好文 时间:
2018-03-18 22:32:04
阅读次数:
249
# 字符串 str_a = 'string' str_b = "string" >>>>>重复字符串 str*20 >>>>>字符串切片 str[start, end, step] >>>>>关键字IN str_a in str_b >>>>>格式化 '%s' % string '{0}'.form... ...
分类:
编程语言 时间:
2018-03-11 20:53:06
阅读次数:
250