刷题笔记：牛客字符串专项练习6

最新推荐文章于 2024-05-13 15:13:01 发布
最新推荐文章于 2024-05-13 15:13:01 发布
阅读量651 收藏
点赞数
分类专栏： 刷题 刷题笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lin453701006/article/details/78710329
版权

题目：
n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串？
Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have?

A.n+1
B.n(n+1)/2 + 1
C.2^n-1
D.n!

答案：B
知识点：子串

解析： 注意子串包含串本身和空串，因此子串数目应为（1+2+3+…+n-1+n）+1。

岳麓吹雪
关注
专栏目录
LeetCode每日一题(1316. Distinct Echo Substrings)
wangjun861205的博客
05-24 96
Return the number of distinct non-empty substrings of text that can be written as the concatenation of some string with itself (i.e. it can be written as a + a where a is some string). Example 1: Input: text = “abcabcabc” Output: 3 Explanation: The 3 sub
刷题笔记：牛客字符串专项练习8
慢慢积累
12-05 484
题目： 下面程序段的输出结果是：char *p1 = ”123”, *p2 = ”ABC”, str[50] = “xyz”; strcpy(str + 2, strcat(p1, p2)); printf(“%s\n”, str);A.xyz123ABC B.z123ABC C.xy123ABC D.出错答案：D 知识点：常量字符串解析： 指针p1和p2指向常量区中的常量字符串
刷题笔记：牛客字符串专项练习1
慢慢积累
10-15 2020
题目： 子串“ ABC ”在主串“ AABCABCD ”中的位置为 2 （下标从0开始）。 A.正确 B.错误答案：B.错误。 知识点：字符串匹配。解析：这是一道很流氓的题目，本来是想考字符串匹配，结果实际却是在考你有没有细心读题。我的想法是：主串从0下标开始，那匹配到的子串下标应该为1和4，因此是错误的。查看解析时发现一个网友的评论很有道理：题中子串和主串第一个字符都是空格，这样在主串
求解字符串所包含子串的个数
热门推荐
只如初见0706的博客
03-01 7万+
1、子串：串中任意个连续的字符组成的子序列称为该串的子串（连续、连续、连续！重要的事情说三遍）备注：空串属于子串2、串中字符均不相同：n个字符构成的字符串，假设每个字符都不一样，问有多少个子串答案：n(n+1)/2+1友情提示：每个字符均不相同解析：包含1个字符的子串共n个包含2个字符的子串共n-1个包含3个字符的子串共n-2个包含4个字符的子串共n-3个.。。。。。包含n个字符的子串共1个空串1...
刷题7
g_l_xz的博客
10-17 386
1：n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串（B） A：n+1 B：n(n+1)/2 + 1 C：2^n-1 D：n! 解析：长度为1的字符串有n个，长度为2的字符串n-1个，长度为3的字符串n-2…所以n+(n-1)+(n-2)+…+1长度为n(n+1)/2空串：1个，所以最后结果为n(n+1)/2+1 2：若有以下定义和语句： int a[0]={1,2,3,4,5,6,...
数据结构填空题专项.docx
最新发布
Maynor的博客
05-13 488
采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组。开始，自顶向下、自左向右对一棵二叉树进行顺序编号，则编号为。的结点，若它存在左、右孩子，则左、右孩子编号分别为。条边的无向图存储在邻接矩阵中，则非零元素的个数是。条边的有向图存储在邻接矩阵中，则非零元素的个数是。个元素的顺序表中删除一个元素，需要平均移动。为哈夫曼树的叶子结点数目，则该哈夫曼树共有。串是任意串的子串，任意串是其自身的子串。个元素，其中具体移动的元素个数与。个顶点的无向图，边的总数最多为。个结点的二叉树，当它为一棵 满。
刷题笔记：牛客腾讯笔试题——有趣的数字
慢慢积累
06-08 1215
题目 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？ 输入描述: 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据，输出两个数，第一个数表示差最小的对数...
刷题笔记：牛客华为2016机试——简单错误记录
慢慢积累
06-09 817
题目 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并) 3.输入的文件可能带路...
LeetCode判断字符串是否循环-notebook-code:个人学习过程中leetcode、牛客等刷题笔记
07-01
leetcode-notebook刷题笔记 注意点 数组： 1.以下tmp赋值方法完全不同： ① 直接赋值，赋值完毕与nums无关： int[] tmp=new int[nums.length]; for(int i=0;i<nums.length;i++){ tmp[i]=nums[i]; } ② 引用，类似...
C练题笔记之：牛客-HJ029.字符串加密
lingjinyue的博客
08-08 293
题目： 1、对输入的字符串进行加解密，并输出。 2、加密方法为： 当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a； 当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0； 其他字符不做变化。 3、解密方法为加密的逆过程。 本题含有多组样例输入。 输入描述： 输入说明 输入一串要加密的密码 输入一串加过密的密码 输出描述： 输出说明 输出加密后的字符 输出解密后的字符 示例1 输入： abcdefg BCDE
牛客网试题+答案分析+大牛面试经验（7）
WangY.H
05-05 1461
一、Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have? A、n+1 B、n^2 C、n(n+1)/2+1 D、2^n-1 E、n! 答案： C...
算法与数据结构——微软笔试题
wjheha的博客
01-27 728
算法题 94：前序中序遍历（微软笔试题） 题目：如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？ A、abcdefg B、gfedcba C、bcdefga D、bceadfg ******************************************************************************************
面试题精解之二： 字符串、数组（1）
flyinghearts的专栏
03-20 2860
面试题精解之二： 字符串、数组（1）   本篇文章发表在下面三个博客中，如果出现排版问题，请移步到另一个博客。 http://www.cppblog.com/flyinghearts http://www.cnblogs.com/flyinghearts http://blog.csdn.net/flyinghearts   1     在一个字符串中找到第一个只出现一次的字符，如输
20201206输入n个字符串，每一个串长度不超过40，将这些字符串连接在一起，输出
nss0677
12-06 1416
#include<stdio.h> #include<string.h> int main() { int n; int i; char a[141]={0},b[41]; scanf("%d",&n); for(i=0;i<=n;i++) { gets(b); strcat(a,b); } puts(a); return 0; } ...
字符串截取
weixin_33895516的博客
01-22 70
一、Linux shell 截取字符变量的前8位，有方法如下： 1.expr substr “$a” 1 82.echo $a|awk ‘{print substr(,1,8)}'3.echo $a|cut -c1-84.echo $5.expr $a : ‘(.\).*'6.echo $a|dd bs=1 count=8 2>/dev/null 二、按指定的字符串截取1、第一种方法:${v...
输出一个字符串中含有所规定的字符子串的数量
zheng_guan的博客
11-27 778
#include #include #define MAX_SIZE 1024 int main() { int i; int k = 0; int count = 0; int len1 = 0; int len2 = 0; char str1[MAX_SIZE]; char str2[MAX_SIZE]; printf
逻辑智力推理题日刷 | Day1
是圣洁呀✨
07-31 2064
「逻辑智力推理题日刷」Day1 —— 数量关系 * 5， 判断推理 * 5， 智力题 * 5。
精确截取字符串（转载）
成都心情
10-18 5648
开发中经常遇到，字符串过长，无法完全显示的问题这时候就需要截取我们所需要的长度，后面显示省略号或其他字符。由于中文字符占两个字节，而英文字符占用一个字节，所以，单纯地判断字符数，效果往往不尽如人意下面的方法通过判断字符的类型来进行截取，效果还算可以：）如果大家有其他的解决方法欢迎贴出来，共同学习：）**************************************************
Java双指针算法刷题笔记：环检测与数组调整
本篇笔记主要聚焦于Java编程中的算法练习，特别是针对LeetCode和牛客网上的题目进行总结。双指针技巧是其中的关键概念，首先讨论的是如何利用快慢指针判断链表中是否存在环。在`Solution`类的`hasCycle`方法中，通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值