力扣 3 无重复字符的最长字串 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。...提示: 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 思路分析 关于这道题用滑动窗口的思想来做的话会非常麻烦,既要考虑最长的字串长度,同时还要保证不出现重复字符...(考虑窗口里的每一个字符不重复),我们可以用一个非常巧妙的思路 这个思路利用了关于哈希算法以及字符的ascii编码来进行。...随后开始遍历整个字符串,这里需要两层循环,利用每一个字符的ascii编码当作数组的下标,如果下标对应的值为零,我们设置为1,并进入下面if语句的运行,如果下一个字符和它相等,就不会进入接下来的判断,这是判断不出现重复字符的方法...关于求最长的字串长度,我们利用两个下标,从第一个字符开始,如果接下来的字符对应的下标的数组为0就进入if语句,此时遍历的两个下标的差值在加上原来的第一个字符(也算不重复的字串)便是不出现重复字符字串的长度
题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度。...示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc",所以其长度为 3。...示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子字符串是 "b",所以其长度为 1。...1.首先如何判断我们取得的字串内有重复字符,利用哈希表,将每一个进窗口的字符进入哈希表,每当新字符进入时就判断一下哈希表上对应的值是否存在。...2.如果存在的话,此时就要出窗口,将left不断右移,每右移一个,就将对应字符的哈希表减1,直到重复字符的哈希表值为1即可。 3.此时更新结果。
strchr函数 返回第一次出现字符c的地址,要用指针去接收 #define _CRT_SECURE_NO_WARNINGS #include #include...char str[100] = "123456789@qq.com"; char* pos = strchr(str, '@'); if (pos == NULL) { printf("没有查找到...@符号"); } else { printf("查到了@符号,在字符串中的位置:%d\n", pos-str); } //取出qq号码 //方式1: char qqNum[64] =...\n", qqNum); //方式2: int qqPosition = pos-str; for (int i = 0; i < qqPosition; i++) { printf("%c"
字串的连接最长路径查找 题目描述 给定n个字符串,请对n个字符串按照字典序排列。...输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行,输出结果为按照字典序排列的字符串。...关联容器本身存入的数据就是按照字典的顺序进行排序的,因此我们只需要将数据输入之后按顺序读出就满足要求了 但是,这个题小白在测试的时候遇到了一点问题,就是通过率只有60%,查看了没有通过的历程,发现是因为有个测试数据中含有两个重复的字符串
Longest Substring Without Repeating Characters 已知一个字符串,求用该字符串的无重复字符组成的最长子串的长度。...算法设计 利用滑动窗口 双指针维护滑动窗口,整个过程中,使用begin与i维护一个窗口,该窗口中的子串满足题目 条件(无重复的字符),窗口线性向前滑动,整体时间复杂度为O(n)。...1.设置一个记录字符数量的字符哈希,char_map; 2.设置一个记录当前满足条件的最长子串变量word; 3.设置最长满足条件的子串的长度result; 4.设置两个指针(记作指针i与指针begin...)指向字符串第一个字符; 5.i指针向后逐个扫描字符串中的字符,在这个过程中,使用char_map记录字符数量 如果word中没出现过该字符:对word尾部添加字符并检查result是否需要更新;...否则:begin指针向前移动,更新char_map中的字符数量,直到字符s[i]的数量为1;更新word,将 word赋值为begin与i之间的子串。
Leetcode-1638.统计只差一个字符的字串数目 题目:给你两个字符串 s 和 t ,请你找出 s 中的非空子串的数目,这些子串满足替换一个不同字符以后,是 t 串的子串。...换言之,请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目 我们的思路是,定义两个指针,一个为s子串的起点,一个为t子串的起点,然后定义一个指针k为s和t子串的长度,遍历k的位置然后比较长度为...,当他还是符合题意的时候会是1,count也会++ //当它再次遇到下一个不同的字符的时候,会变成2,那就结束当前的字符串,这个字符串就是符合题意的子字符串...//每次结束当前字符串的时候flag要重新置为0,继续寻找符合题意的下一个子字符串 int flag = 0; //给定k的起点...) { flag++; } //当这个子字符串有两个字符不同时不满足题意
今天就分享一道关于字符的题目。用的超简洁代码哦。 字符逆序 任务描述 题目描述:输入一个字符串,输出反序后的字符串。...编程要求 输入 一行字符 输出 逆序后的字符串 测试说明 样例输入: 123456abcdef 样例输出: fedcba654321 特别注意:样例输出没有进行换行操作 源代码: #include...string.h> int main(void) { char a[m],b,n; gets(a); b=strlen(a); for(n=(b-1);n>=0;n--){ printf("%c"
C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...//左右下标又可以求出一个平均值是7,又找到一个对应的元素是8 //所以这一组查找范围的中间元素是8 //用8再跟我要找的元素比一下,比我找的元素要大 //说明我要查找的元素在8的左边 //这时候要查找的范围被再次的缩小成了...//一直找到左右下标无法确定新的范围,他们之间没有元素可以被查找的时候,结束,说明没有找到 //如果在某一次查找的时候,找到了,下标相等了,说明找到了,把下标给过来 int number_search...//在这里要进行很多次 //每一次二分查找的第一步是找被查找范围的中间元素的下标 while (left <= right) { int mid = (right + left
字符分类函数 C语言中有一系列的函数是专门做字符分类的,也就是一个字符是属于什么类型的字符的。这些函数的使⽤都需要包含一个头文件是ctype.h。...2.4 将字符串中的小写字母转大写 我们知道在C语言中‘A’(65)与‘a’(97)相差32,‘B’与‘b’也相差32,就是说大小写字母相差32。...在遍历字符串,就要知道字符串的长度,我们用strlen求字符串长度,而字符串的结束标志是\0,strlen统计的是\0之前出现的字符的个数。...include #include #include int main() { char arr[] = "abcdef"; //a b c...字符转换函数 1.int tolower ( int c ); //将参数传进去的大写字母转小写 2.int toupper ( int c ); //将参数传进去的小写字母转大写 上面的代码,我们将小写转大写
第三行包含一个整数a,为待查找的数。 输出 如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。...1 <= n <= 1000 源代码: #include #define n 1000 int main() { int a[n],m,b,c; scanf("%d",&m
本文将介绍 C语言 分类各种类型的字符 #include void main() { char a; printf("请输入字符:"); scanf("%c",&a)
C语言字符数组的定义 字符数组是用来存放字符数据的数组,字符数组中的一个元素存放一个字符,定义字符数组的方法和定义数值型数组的方法类似。...//例子: char character[10]; C语言字符数组的初始化 C语言对字符数组初始化,最容易理解的方式是用“初始化列表”,把各个字符依次赋给数组中各元素。...C语言字符串和字符串结束标志 在C语言中,是将字符串作为字符数组来处理的,字符串中的字符是逐个存放到数组元素中的。...为了测定字符串的实际长度,C语言规定了一个“字符串结束标志”,以字符‘\0’作为结束标志。 C系统在用字符数组存储字符串常量时会自动加一个'\0'作为结束符。...100道C语言源码案例请去公众号:C语言入门到精通
str.IndexOf(",")//查看中文的逗号在哪个下角标的位置上,返回int
leetcode2 查找最长不重复字串问题 javascript - 常规解法 /** * @param {string} s * @return {number} */ var lengthOfLongestSubstring...currentLength += 1; currentSub[s[i]] = i; //记录在哪个位置 } else { //遇到重复字符串...maxLength:currentLength;//输入为1个字母的情况 }; 普通的解法,没用用啥js函数,c语言思路,用hash记录下每个子串的字母,如果hash中的已经存在则表示遇到重复字母开始下一个子串查找...currentSub[s[i]]),这就有问题了,当currentSub[s[i]]为0时,也就是字符串的第一个字母,会判断为已经存在在hash中,因为js中!0 == true。
参考链接: C++程序查找字符串的长度 #include #include void main() { int i; char str[50]; clrscr(...printf(“ Lenth of string is %d”,i); getch(); } 翻译自: https://www.thecrazyprogrammer.com/2013/05/c-program-to-find-length-of-string.html
基本介绍 字符类型可以表示单个字符,字符类型是 char,char 是 1 个字节(可以存字母或者数字),多个字符称为字符串,在C 语言中 使用 char 数组 表示 字符串,数组不是基本数据类型,而是构造类型...基本案例 %c 表示以字符的形式输出 void main() { char c1 = 'A'; char c2 = '0'; char c3 = '\t'; printf("c1=%c c3=%c c2...=%c", c1, c3, c2); //%c 表示以字符的形式输出 getchar(); } ?...字符类型使用细节 字符常量是用单引号(' ')括起来的单个字符。例如:char c1 = 'a'; char c3 = '9'; C 中还允许使用转义字符‘\’来将其后的字符转变为特殊字符型常量。... 数字 对应关系 ) 对应的 97 对应字符输出 char c3 = 97; printf("c1=%c c2=%c c3=%c", c1, c2, c3); getchar(); } ?
以十进制形式输出一个长长整型数据 有符号长长整型(long long) %f 以十进制形式输出一个单精度浮点型数据 浮点型(float) %lf 以十进制形式输出一个双精度浮点型数据 浮点型(double) %c...输出一个字符型数据 字符型(char) %o 以八进制形式输出一个无符号整型数据 无符号整型 %x、%X 以十六进制形式输出一个无符号整型数据 无符号整型 %u 以十进制形式输出一个无符号整型数据 无符号整型...float num=1234.567; printf("%e",num);//输出1.234567e+03 printf("%E",num);//输出1.234567E+03 浮点型 %s 输出一个字符串
问题:计算输入到计算机内的字符个数,并在输入换行符时输出字符数。...1.利用for语句和getchar判断 #include void main() { int x=0; printf("请输入一段字符(回车键停止):\n");...x; char c; printf("请输入一段字符(回车键停止):\n"); while(getchar()!...printf("请输入一段字符(回车键停止):\n"); scanf("%c",&c); for(x=0;c!...() { int x; char c; printf("请输入一段字符(回车键停止):\n"); scanf("%c",&c); while(c!
字符数组 字符数组顾名思义就是数组的元素类型为字符型的数组。特殊之处在于它是数组元素为字符的数组。其定义的一般形式和注意事项与之前讲解的一般数组类似,只是其中的类型说明符是char。...}; for (i = 0; i < SIZE; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 运行结果为“Hello...='\0'; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 这时的输出结果中就不含有任何空字符了,因为巧妙地使用了字符数组中的...= '\0'; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 在对一维字符数组进行定义和初始化的过程中,可以不指定其长度。...‘\0’,所以得到的字符数组长度是字符串常量的长度加1;而采用字符常量列表的方式对字符数组进行初始化就不会在最后添加一个结束符,所以利用这种方式定义的字符数组的长度就是字符常量列表中字符的个数。
C语言目录 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C语言基础-第一个C程序 C语言基础-简单程序分析...VS2019编写简单的C程序示例 简单示例,VS2019调试C语言程序 C语言基础-基本算法 C语言基础-数据类型 C语言中的输入输出函数 C语言流程控制语句 C语言数组——一维数组...C语言数组——二维数组 前面两篇文章分别介绍了一维数组和二维数组,今天我们一起看看字符数组 字符数组 字符数组顾名思义就是数组的元素类型为字符型的数组。...='\0'; i++) { printf("%c", arr[i]); } return 0; } 运行结果: 这时的输出结果中就不含有任何空字符了...如果您觉得本篇文章对您有帮助,请转发给更多的人 【C语言中文社区】是一个C语言视频教程、学习笔记、电子书、计算机二级资料等专注于C语言编程学习者的干货知识分享平台,精选深度文章,分享优秀干货类、技能类的学习资源
领取专属 10元无门槛券
手把手带您无忧上云