c++ 查找 list中最长的字符串_查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答)...
查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答)
给定一个字符串str,找到不重复字符的最长子字符串。
比如我们有 “ABDEFGABEF”, 最长的字符串是 “BDEFGA” 和 “DEFGAB”, 长度为6.
再如 “BBBB” 最长字符串是 “B”, 长度为1.
再比如 “neatcoding” 最长字符串是“neatcodi”, 长度为8.
所需的时间复杂度为O(n),其中n是字符串的长度。
我们将逐个字符地遍历该字符串
检查此字符是否在当前子字符串中,如果是,则将当前子字符串保存到子字符串集合中,使用此字符作为起始值创建一个新的子字符串;
如果否,则将此字符添加到当前子字符串中;
至此,循环结束,检查当前子字符串是否为空,如果是,则不执行任何操作
如果否,请将其添加到子字符串集合
我们设置一个对象来存储最长的子字符串,
现在,让我们遍历子字符串集合,找到最长的一个
检查当前子字符串是否更长,如果是,则替换最长的字符串
如果没有,什么也不做
最后,我们有最长的子字符串。
让我们编码。
In Javascript:
returnLongestNonRepeatSubString(s){
if(!s){
return "";
}
let subCollection = [];
let currentSub = "";
for(let i = 0; i < s.length; i ++) {
let c = s[i];
if(currentSub.indexOf(c) === -1) {
currentSub += c;
}
else {
subCollection.push(currentSub);
currentSub = "" + c;
}
}
if(currentSub.length > 0){
subCollection.push(currentSub);
}
let longest = "";
for(let i = 0 ; i < subCollection.length ; i ++) {
let sub = subCollection[i];
if(sub.length > longest.length) {
longest = sub;
}
}
return longest;
}
In C#:
string returnLongestNonRepeatSubString(string s)
{
if (string.IsNullOrEmpty(s))
{
return "";
}
List<string> subCollection = new List<string>();
string currentSub = "";
for (int i = 0; i < s.Length; i++)
{
char c = s[i];
if (currentSub.IndexOf(c) == -1)
{
currentSub += c;
}
else
{
subCollection.Add(currentSub);
currentSub = "" + c;
}
}
if (currentSub.Length > 0)
{
subCollection.Add(currentSub);
}
string longest = "";
for (int i = 0; i < subCollection.Count; i++)
{
string sub = subCollection[i];
if (sub.Length > longest.Length)
{
longest = sub;
}
}
return longest;
}
In Java:
String returnLongestNonRepeatSubString(String s)
{
if (s == null || s.length() == 0)
{
return "";
}
List<String> subCollection = new ArrayList<String>();
String currentSub = "";
for (int i = 0; i < s.length(); i++)
{
char c = s.charAt(i);
if (currentSub.indexOf(c) == -1)
{
currentSub += c;
}
else
{
subCollection.add(currentSub);
currentSub = "" + c;
}
}
if (currentSub.length() > 0)
{
subCollection.add(currentSub);
}
String longest = "";
for (int i = 0; i < subCollection.size(); i++)
{
String sub = subCollection.get(i);
if (sub.length() > longest.length())
{
longest = sub;
}
}
return longest;
}
In Kotlin:
fun returnLongestNonRepeatSubString(s: String?): String {
if (s == null || s.length == 0) {
return ""
}
val subCollection = ArrayList<String>()
var currentSub = ""
for (i in 0 until s.length) {
val c = s[i]
if (currentSub.indexOf(c) == -1) {
currentSub += c
} else {
subCollection.add(currentSub)
currentSub = "" + c
}
}
if (currentSub.length > 0) {
subCollection.add(currentSub)
}
var longest = ""
for (i in subCollection.indices) {
val sub = subCollection[i]
if (sub.length > longest.length) {
longest = sub
}
}
return longest
}
In Golang:
func returnLongestNonRepeatSubString(s string) string {
if len(s) == 0 {
return ""
}
subCollection := make([]string, 1)
currentSub := ""
for i := 0; i < len(s); i++ {
var c = s[i]
if !strings.Contains(currentSub, string(c)) {
currentSub += string(c)
} else {
subCollection = append(subCollection, currentSub)
currentSub = string(c)
}
}
if len(currentSub) > 0 {
subCollection = append(subCollection, currentSub)
}
var longest = ""
for _, sub := range subCollection {
if len(sub) > len(longest) {
longest = sub
}
}
return longest
}
In c++:
string
returnLongestNonRepeatSubString (const string & s)
{
if (s.empty ())
{
return "";
}
std::vector <string> subCollection;
string currentSub;
for (int i = 0; i < s.length (); i++)
{
char c = s[i];
if (currentSub.find (c) == -1)
{
currentSub += c;
}
else
{
subCollection.push_back (currentSub);
currentSub = string (1, c);
}
}
if(!currentSub.empty())
{
subCollection.push_back (currentSub);
}
string longest = "";
for (int i = 0; i < subCollection.size(); i++)
{
string sub = subCollection.at(i);
if (sub.length() > longest.length())
{
longest = sub;
}
}
return longest;
}
In Python:
def returnLongestNonRepeatSubString(s):
if not s:
return ""
subCollection = []
currentSub = ""
for c in s:
if (currentSub.find(c) == -1):
currentSub += c
else:
subCollection.append(currentSub)
currentSub = c
if currentSub:
subCollection.append(currentSub)
longest = ""
for sub in subCollection:
if (len(sub) > len(longest)):
longest = sub
return longest
In Swift:
func returnLongestNonRepeatSubString (s: String) -> String {
if (s == nil || s.isEmpty) {
return ""
}
var subCollection = [String]()
var currentSub = ""
for c in s {
let i = currentSub.firstIndex(of: c)
if(i == nil) {
currentSub = currentSub + String(c)
}
else {
subCollection.append(currentSub);
currentSub = String(c)
}
}
var longest = ""
for sub in subCollection {
if sub.length > longest.length {
longest = sub
}
}
return longest
}
c++ 查找 list中最长的字符串_查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答)...相关推荐
- 面试题16:不含重复字符的最长子字符串(Java版)
题目:输入一个字符串,求该字符串中不含重复字符的最长子 字符串的长度.例如,输入字符串"babcca",其最长的不含重复字符的子字符串是"abc",长度为3. ...
- 1041-不含重复字符的最长子字符串
题目如下 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc",所以其长度为 3. 示例 2: 输入 ...
- 【LeetCode】不含重复字符的最长子字符串
题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度. 示例 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符 ...
- [转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串
参考链接: Python字符串| digits 我尽量不在codeforces问题上寻求帮助,除非我真的,真的,卡住了,现在正好是.在Your first mission is to find the ...
- [贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目 题目链接 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
- 将源字符串的前count个字符拷贝到目的字符串中strncpy()
将源字符串的前count个字符拷贝到目的字符串中 char *strncpy(char *dest, const char *src, unsigned int count) {assert((NUL ...
- C语言程序设计联系题 编写一个函数,由实参传来一个字符串,统计此字符串中的字母、数字、空格和其他字符的个数,在主函数中输入字符串以及输出上述结果。
编写一个函数,由实参传来一个字符串,统计此字符串中的字母.数字.空格和其他字符的个数,在主函数中输入字符串以及输出上述结果. #include<stdio.h> #include<s ...
- R7-3 统计满足特定条件的字符数输入字符串A(没有重复字符),输入字符串B,求在字符串A中字符的个数,这些字符必须同时又在字符串B中。提示:用in运算符。输入格式:一行输入字符串A。一行
输入字符串A(没有重复字符),输入字符串B,求在字符串A中字符的个数,这些字符必须同时又在字符串B中.提示:用in运算符. 输入格式: 一行输入字符串A. 一行输入字符串B. 输出格式: 一行输出字符 ...
- php无重复字符的最长子串,PHP算法之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
最新文章
- 小波矩特征提取matlab代码
- 如何计算字符串中出现的字符串?
- 进程通信学习笔记(记录上锁)
- springmvc 实现javamail
- 新浪微博客户端(eoe)
- css3 media媒体查询器用法总结
- 7-57 愿天下有情人都是失散多年的兄妹 (25 分)(深搜)
- 转-登录功能通用测试用例设计
- HDU2006 求奇数的乘积【入门】
- http协议、cookie与session介绍
- spass是Java吗_Java SpassFingerprint类代码示例
- 前端工程师如何与设计师合作能提高效率
- cnnvd爬取漏洞信息
- Python网络爬虫数据采集实战:基础知识
- aics6圆角插件怎么安装_AI圆角插件!助你更快设计字体 Xtream Path1.4的安装使用教程...
- 回溯法求解八皇后问题
- AMD 锐龙 6800H AMD显卡 看B站卡顿 特别是退出全屏的时候很卡 解决方法
- LeedCode 24:两两交换链表中的节点
- 游戏技巧-《七日杀》存档位置
- 了解电商行业项目背景
热门文章
- 工业交换机那么贵,为什么那么多人都在用?
- Semtech的LoRa技术实现智能化工业应用管理
- mysql技术大会2020_2020年数据库技术大会助力技术提升
- c语言构造报文,构造一个缓冲区溢出的C语言的例子
- matlab 球坐标绘图,MATLAB绘制地图
- 计算机诞生发展分类特点及应用,计算机的诞生与发展,及其特点
- 给出一个正整数 nnn,请你计算从 111 到 nnn 的所有正整数中,有多少个数字的各位数和是 999,Java
- HTML JS正方形轮播,js,html一个页面里面多个页面轮播
- adadelta算法_对C++用户比较友好的机器学习算法库
- 【强化学习】AC注释版本