题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。...示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。...示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。...1.首先如何判断我们取得的字串内有重复字符，利用哈希表，将每一个进窗口的字符进入哈希表，每当新字符进入时就判断一下哈希表上对应的值是否存在。...2.如果存在的话，此时就要出窗口，将left不断右移，每右移一个，就将对应字符的哈希表减1，直到重复字符的哈希表值为1即可。 3.此时更新结果。
力扣 3 无重复字符的最长字串 题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。...提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 思路分析 关于这道题用滑动窗口的思想来做的话会非常麻烦，既要考虑最长的字串长度，同时还要保证不出现重复字符...（考虑窗口里的每一个字符不重复），我们可以用一个非常巧妙的思路 这个思路利用了关于哈希算法以及字符的ascii编码来进行。...随后开始遍历整个字符串，这里需要两层循环，利用每一个字符的ascii编码当作数组的下标，如果下标对应的值为零，我们设置为1，并进入下面if语句的运行，如果下一个字符和它相等，就不会进入接下来的判断，这是判断不出现重复字符的方法...关于求最长的字串长度，我们利用两个下标，从第一个字符开始，如果接下来的字符对应的下标的数组为0就进入if语句，此时遍历的两个下标的差值在加上原来的第一个字符（也算不重复的字串）便是不出现重复字符字串的长度
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"
上一期二分查找法中提到过二分查有个致命的缺陷,就是需要按照顺序排列才可以去查找。...但是大家在使用的时候，一个一个去排序太麻烦了，这一期我将带给大家是利用冒泡排序完成二分查找法的高效方法 一.先要写出主函数数组内容，方便传值给排序函数 int main() { int left...= 1) { break; } } } } 这里我采用的是优化的冒泡排序，不懂的可以看一下【C语言...[mid]>m_c) { right=mid-1; } if(m_arr[mid]==m_c) { printf("查到了下标：%d",mid...); } } if(left>right) { printf("没查到"); } return 0; } 二分查找不懂的可以看一下【C语言】二分查找算法，讲的非常的详细
Leetcode-1638.统计只差一个字符的字串数目 题目：给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换一个不同字符以后，是 t 串的子串。...换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目 我们的思路是，定义两个指针，一个为s子串的起点，一个为t子串的起点，然后定义一个指针k为s和t子串的长度，遍历k的位置然后比较长度为...，当他还是符合题意的时候会是1，count也会++ //当它再次遇到下一个不同的字符的时候，会变成2，那就结束当前的字符串，这个字符串就是符合题意的子字符串...//每次结束当前字符串的时候flag要重新置为0，继续寻找符合题意的下一个子字符串 int flag = 0; //给定k的起点...) { flag++; } //当这个子字符串有两个字符不同时不满足题意
字串的连接最长路径查找 题目描述 给定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之间的子串。
今天就分享一道关于字符的题目。用的超简洁代码哦。 字符逆序 任务描述 题目描述:输入一个字符串，输出反序后的字符串。...编程要求 输入 一行字符 输出 逆序后的字符串 测试说明 样例输入： 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
str.IndexOf("，")//查看中文的逗号在哪个下角标的位置上，返回int
本文将介绍 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语言入门到精通
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
问题：计算输入到计算机内的字符个数，并在输入换行符时输出字符数。...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!
二分查找又称折半查找、二分搜索、折半搜索等 是一种在静态查找表中查找特定元素的算法使用二分查找算法，必须保证查找表中存放的是有序序列（升序或者降序）,换句话说，存储无序序列的静态查找表，除非先对数据进行排序...，否则不能使用二分查找算法 一....举个例子: 二分查法是根据[(left+right)/2]的比较来确定哪个是我们需要的数字,left(左)和right(右)不断的变化,而中间的范围值也在不断缩小（C语言正常情况下是没有四舍五入的）...,判断这个数和目标的大小比较,最终快速的确定目标是否在我们的数组中 在这些的大前提下还有知道的就是二分查找法查的必须是有序数列,我们在查找时需要先进行排序，这些我也提前都准备好了： 我的文章中有关于冒泡排序的讲解...，大家可以看一看，有不懂可以及时私聊问我 下一期将关于排序和查找一体化的文章，希望大家多多支持点赞和关注
在我们写代码的过程中呢，经常会遇到一些处理字符和字符串的问题，比如将大小写字母的转换，计算字符串长度等，为了方便操作这些字符和字符串，C语言标准库提供了一些库函数，接下来就学习一下这些字符和字符串函数...一、字符函数 字符分类函数 C语言中有专门对字符进行分类操作的函数，简单来说就是判断一个字符是属于什么类型的，这些函数的使用需要头文件 ctype.h 函数具体如下： 这些函数使用起来非常相似...C语言当中提供了2个字符转换函数： int tolower ( int c ); //将参数传进去的⼤写字⺟转⼩写 int toupper ( int c ); //将参数传进去的⼩写字⺟转⼤写 知道有这样的大小写转换的函数...strtok函数的第一个参数为 NULL，函数将在同一个字符串中被保存的位置开始，查找下一个标容 如果字符串中不存在更多的标记，则返回 NULL 指针。...知识补充： 在不同的系统和C语言标准库的实现中都规定了一些错误码，一般是放在 errno.h 这个头文件中说明的，C语言程序启动的时候就会使用一个全局的变量errno来记录程序的当前错误码，只不过程序启动的时候
以十进制形式输出一个长长整型数据 有符号长长整型（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 输出一个字符串
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
