1. Question求最长无重复字符子串。Given a string, find the length of the longest substring without repeating characters. For example, the longest substring withou...
分类:
其他好文 时间:
2015-06-12 16:48:13
阅读次数:
118
再来一套2015年的华为机试题。第一题(60分): 按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”
分析思路:
容易题
1.获得字符串的长度length后,判断与要输出位数N的大小,大于N的话,直接printf...
分类:
编程语言 时间:
2015-06-11 21:17:22
阅读次数:
208
数据库环境:SQL SERVER2008R2在网上看到一网友提的需求,要求把字符串列中的重复字符剔除,只保留一个。我简单的把需求描述下,比如,有一个t表,A1列存字符串,存储的内容如下:A1A,B,B,CC,C,DF,S,S剔除重复字符后的结果如下:A1A,B,CC,DF,S思路:每一行记录生成一个...
分类:
其他好文 时间:
2015-06-05 11:50:03
阅读次数:
111
package com.itheima;
/** * 6.编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符 * * @author zhulang */
public class Text6
{ // 两个字符串相互的组合 // 1.先打印出第一排。 // 2.用一个字符串数组保存组合的...
分类:
其他好文 时间:
2015-06-04 15:31:54
阅读次数:
88
Problem:高效率实现“字符串中是否有重复字符”
Implement an algorithm to determine if a string has all unique characters. What if you
can not use additional data structures?
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-05-19 13:14:16
阅读次数:
119
题二:题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式...
分类:
其他好文 时间:
2015-05-16 23:08:10
阅读次数:
185
给定一个字符串,请找出其中无重复字符的最长子字符串。
样例
例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为 3。
对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。
挑战
O(n) 时间
分析:遍历该字符串,每遍历一个字母时,利用map去找该字母最近一次出现是什么时候,中间这一段便是无重复字符的字符串。...
分类:
其他好文 时间:
2015-05-14 20:37:42
阅读次数:
177
有的时候需求是这样的:找出集合中第一个重复的字符所在的位置,刚才看了园内某自许为算法的代码,感觉非常之啰嗦故写了以下代码!本人对神马算法之类的完全不懂,但那些伪算法家们也别出来装蒜。一句话:不要欺负俺没文化好不好!别的不说看代码:Array.prototype.searchFirstNotRepea...
分类:
编程语言 时间:
2015-05-04 13:36:27
阅读次数:
167
1 //去除重复字符并排序 2 /*运行时间限制:无限制 3 内容限制: 无限制 4 输入: 字符串 5 输出: 去除重复字符并排序的字符串 6 样例输入: aabcdefff 7 样例输出: abcdef 8 */ 9 //思路:...
分类:
其他好文 时间:
2015-04-30 19:41:24
阅读次数:
117
题目标题:
删除重复字符
给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。
详细描述:
接口说明
原型:
int GetResult(const char *input, char *output)
输入参数:
input ...
分类:
其他好文 时间:
2015-04-29 15:04:44
阅读次数:
121