// 面试题48：最长不含重复字符的子字符串 // 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include <string> #include <iostream> // 方法一：蛮力法 bool ha ...
分类：
其他好文 时间：
2020-04-05 11:52:30
阅读次数：
57
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例?1: 示例 2: 示例 3: 提示： s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = ...
分类：
其他好文 时间：
2020-03-25 21:15:38
阅读次数：
63
字符A-Z可以编码为1-26。"A"->"1","B"->"2",.. "Z"->"26" 现在输入一个数字字符串，计算有多少种方式可以将该字符串解码成字符A-Z组成的序列。 输入输出样例: 输入：19 输出：2 (AI或S) 输入：268 输出：2 输入：219 输出：3 #include<ios ...
分类：
其他好文 时间：
2020-03-15 11:37:22
阅读次数：
70
Leetcode双指针刷题记录 面试题48.最长不含重复字符的子字符 题目描述 ： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例1： 提示： s.length hash; int ans = 0; for(int i = 0, j = 0; i 1) { ha ...
分类：
其他好文 时间：
2020-03-14 18:18:58
阅读次数：
68
构建字符串，计算字符大小，地址，输出其中的字符串 /* 字符串演示 */ #include <stdio.h> int main() { char str[] = "abcdef"; printf("%d\n", (int)sizeof(str)); printf("%s\n", "xyz"); p ...
分类：
编程语言 时间：
2020-03-04 23:01:01
阅读次数：
102
方法一（纵向扫描） 解题思路 先计算出数组中最小的字符串长度，这样就避免了越界的情况，思路更加明确，但同时时间复杂度就相应的上升了。 先计算所有字符串在同一列上的字符是否相同，然后依次向后延伸。 代码及注释 class Solution { public: string longestCommonP ...
分类：
其他好文 时间：
2020-01-01 20:26:44
阅读次数：
67
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编 ...
分类：
其他好文 时间：
2019-10-21 20:52:34
阅读次数：
115
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编 ...
分类：
编程语言 时间：
2019-10-18 22:30:29
阅读次数：
119
427同学结对编程经历 总结： 本次结对编程，我负责题目部分，包括题目计算和选项生成，以及分数处理，在实现的过程中出现很多问题，但所幸队友给力，在完成自己的内容时抽时间帮我分析报错，十分感谢。心力憔悴不忍回顾如何艰难编程，下附边做边写的实验日志： 9.17 收到结对项目任务 项目需求： 9.18 开 ...
分类：
编程语言 时间：
2019-09-28 23:39:54
阅读次数：
140
地铁线路项目需求分析 需求分析 1.如何设计读取的文档格式。 2.根据输入的线路获得该线路上的所有站点信息。 3.输入一个起点站一个终点站，能够输出它们之间最短距离所经过的站点数以及站点名称。 4.测试以及性能的检测 5.各环节所需时间 | 计划阶段 | 时间 | | | | | 计划 | | | ...
分类：
其他好文 时间：
2019-09-22 01:09:04
阅读次数：
97
