字符串例题

冰暮流星

于 2024-10-10 20:33:57 发布

阅读量173

点赞数 1

分类专栏：软设笔记文章标签：笔记

本文链接：https://blog.youkuaiyun.com/2301_81968528/article/details/142831557

版权

软设笔记专栏收录该内容

410 篇文章

订阅专栏

设s是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串个数为多少？

A 2n-1

B n^2

C n（n+1）/n

D （n-2）（n-1）/2

答案:D

解析

非平凡子串是指从字符串取得的子串，比如字符串abc，可以有a，b，c，ab，ac，bc等字符串

最简单解法是有一个字符串是ab，长度为2

有a，b两个符合条件的子串

将2代入选项只有D符合条件

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

冰暮流星

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

每日一练：90天冲击软考—软件设计师 1 数据结构

weixin_45868577的博客

03-22

198

（二）栈与队列解析：“双端队列允许在两端进行元素的加入和删除，要求元素进出需在同一端口”即为栈。 a、b 从 A 端口按序进队，则需从A端出，且顺序为：b、a c、d 从 B 端口按序进队，则需从A端出，且顺序为：d、c 故：b必须在a前，d必须在c前。因此，选A解析：因为栈的操作是先进后出，因此，无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对栈顶指针操作即可。入栈（push）：在链表头部插入新节点。操作只需修改头指针和新节点的 next，时

力扣题解

qq_45327939的博客

12-13

408

第十四题题目 58. 最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例: 输入: “Hello World” 输出: 5 思路利用for循环进行倒序遍历，然后进行if判断若为空字符串，然后continue，返回0，若判断是s[i]为空，长度不为0，则返回长度，判断s[i]不

参与评论您还未登录，请先登录后发表或查看评论

二、软考2017年下半年软件设计师易错题整理

weixin_43672168的博客

04-26

898

软考2017年下半年软件设计师易错题整理

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

慢慢积累

11-27

4387

题目：设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()A.2n-1 B.n² C.(n²/2)+(n/2) D.(n²/2)+(n/2)-1 E.(n²/2)-(n/2)-1 F.其他情况答案：D 知识点：子串解析：非平凡子串即非空且不同于S本身的子串。对于长度为n的字符串，长度为1的互异的子串为n个，长度为2的互异

软件设计师刷题（1）

ping

02-26

9468

转载来自https://blog.youkuaiyun.com/qq_34299694/article/details/81118445 1、以下关于防火墙功能特性的叙述中，不正确的是（c） a、控制进出网络的数据包和数据流向 b、提供流量信息的日志和审计 c、隐藏内部IP以及网络结构细节 d、提供漏洞扫描功能 2、在程序执行过程中，cache与主存的地址映射是有（c）完成 a、操作系统 b、...

软件设计师 - 数据结构习题

ZUCK的博客

11-06

2568

对于 n 个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系 ki≤k2i且 ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，D不是小根堆。 A.16,25,40,55,30,50,45 B.16,40,25,50,45,30,55 C.16,25,39.,41,45,43,50 D.16,40,25,53,39,55,45 ...

Python之字符串例题2道

最新发布

weixin_43325374的博客

08-17

504

利用split()函数可以对字符串以指定的字符进行切割，这里括号内没有指定字符，默认以空格作为切割标志。但如果我们只需要得到各个成绩的值，不用用到[89,96,90]这个列表，也可以一步完成。但要注意，如果split()分隔后得到的个数和前面变量的个数不一致就会出现报错。对于字符串来说可以用切片的方法得到逆序字符串，将步长设置为-1。例如1234321是一个回文数，“level”是一个回文字符串。将语文数学英语的成绩一次性输入，用空格隔开，会得到一个列表[89,96,90]回文问题是一个经典问题。

经典字符串例题

XCatherine的博客

07-10

831

文章目录前言一、String、StringBuffer、StringBuilder三者的区别二、关于字符串的一些经典例题1.两个字符串的最长公共子串1.常规解法2.动态规划解法2.最长回文字符串1.常规解法2.动态规划解法3.字符串所有排列总结前言 字符串虽然只是JAVA中的一种引用类型，深入学习，会发现关于字符串的问题真的不是一星半点，我们都知道String定义的是不可变的字符串，所以提供了StringBuilder和StringBuffer来对字符串进行修改，三者有什么区别呢？一、String、St

C语言字符串练习（习题+答案）.zip

05-09

本资源"《C语言字符串练习（习题+答案）.zip》"正是针对这一需求而准备的，它包含了C语言字符串操作的专项练习题和对应的答案，帮助学习者巩固和提升在字符串处理方面的技能。 字符串在C语言中扮演着重要角色，它们...

python字符串例题_Python专项基础练习（字符串）练习题

weixin_39704246的博客

11-28

3215

1、 字符串练习题1.1、字符串内置方法练习在交互式解释器中完成下列题目将字符串 "abcd" 转成大写计算字符串 "cd" 在 字符串 "abcd"中出现的位置字符串 "a,b,c,d" ，请用逗号分割字符串，分割后的结果是什么类型的？"{name}喜欢{fruit}".format(name="李雷") 执行会出错，请修改代码让其正确执行string = "Python is good", 请...

详解C++字符串函数与字符数组附带例题

kumoue的博客

03-24

5636

/定义一个能够存储100个字符的数组//为字符数组赋值，需要一个一个的赋值//1.输入方式cin>>a;//字符串的占位符为%s//在不添加特定的头文件时，常用的输入方式都能对字符串进行输入gets(a);//在使用*gets()*输入函数时，需添加特定的头文件#include//2.输出方式cout

软考复习之数据结构

温和的跳跃

10-08

1968

/* 软考这个，，为什么什么题都敢考 0-0 */ 数据结构之线性结构软考真题： 1.队列的特点是先进先出，若用循环单链表表示队列，则（ B ）。 A. 入队列和出队列操作都不需要遍历链表 B. 入队列和出队列操作都需要遍历链表 C. 入队列操作需要遍历链表而出队列操作不需要 D. 入队列操作不需要遍历链表而出队列操作需要解析：循环单...

统计非平凡子串数目

我的笔记

12-01

4333

设S为一个长度为n的字符串，其中串的字符各不相同。写出具体程序，并计算出S中互异的非平凡子串（非空且不同于S本身）的个数 #include<stdio.h> void main() { int count=0,j,i,n; char *s="abcdef"; n = strlen(s); int location;//子串开始位置 for(i=1...

【软件设计师-中级——刷题记录4（纯干货）】

m0_66318554的博客

09-26

263

当你明白，人生和自我都不是用来战胜而是用来相处的，你就明白有些东西虽然并不合理，但你必须相信；有些东西并不牢固，但你必须依靠。人活一生，值得爱的东西很多，不要因为一个不满意，就灰心。个人感悟： “失败乃成功之母”，这是不变的道理，在失败中总结，在失败中成长，才能成为IT界的一代宗师。，即未发现地错误数量与已发现的错误数量成正比，已发现的错误数量越多，则该模块未被发现的错误也就越多。一个高效的测试是指用少量的测试用例，发现被测软件尽可能多的错误。，把操作对象的类型强行加以变换，以符合函数或操作符的要求。

数据结构

swadian2008的博客

04-01

2947

一、数据的线性结构 1、线性表（1）顺序存储用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的元素在物理位置上也相邻。优点：随机存取表中的元素。缺点：插入和删除操作需要移动元素。移动元素的期望值：插入元素n/2个；删除元素（n-1）/2个（// TODO需要解释）（2）链式存储线性表的链式存储是用通过指针链接起来的结点来存储数据元素。存储各数据元素的结点的地址并不要求是连续的，因此存储数据元素的同时必须存储元素之间的逻辑关系...

暑假算法五题

dujiaosongmu的博客

09-01

307

前言：以下五道题是五道算法基础训练题，这五道算法题目在LeetCode上都能够找到，以下会在没到算法标题上附上该题目网址的超链接，大家可以自由点击查看，里面有很多网友的思路是非常好的，甚至比以下的思路都要好几十倍，当然你可能会看到非常神似的代码，这一点不足为奇。因为当你对照很多人的思路时其实是大同小异。题目： 1. 山羊拉丁文问题：给定一个由空格分割单词的句子 S。每个单词只包含大...

两个针对字符串句子题目的模板

weixin_46107667的博客

03-15

1598

针对字符串的题目

动态规划求解正则表达式：给定一个字符串 (s) 和一个字符模式 (p)

安牛牛牛的博客

01-19

2540

动态规划求解正则表达式给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 '’ 匹配零个或多个前面的那一个元素说明: 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 bool isMatch(string text, string pattern) { if (pattern.empty())return text