2019/09/18 02-字符串习题讲解

最新推荐文章于 2021-12-13 11:05:33 发布
最新推荐文章于 2021-12-13 11:05:33 发布
阅读量120 收藏
点赞数
分类专栏： 字符串与切片
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42227818/article/details/100981245
版权

在这里插入图片描述
lstrip,把左边的0去掉，这个是经常使用的
在这里插入图片描述
但是万一右边有空格就也需要去掉
下面的方式有点多此一举，字符串是可以直接转换成列表的，list（）在这里插入图片描述
0出现了两次在这里插入图片描述
这样就重复出现了，可以做个列表让之前的数保存，已经存在的数据就补再看了
你输入的字符串怎么着都需要遍历一遍，不遍历不知道，重复的数字，从头到尾至少遍历一遍在这里插入图片描述
每一次count需要把所有的元素遍历一遍，时间复杂度是n2的问题**在这里插入图片描述在这里插入图片描述
去空格去0在这里插入图片描述在这里插入图片描述
反转得到迭代器，是惰性求值的东西
在这里插入图片描述
reverse是反转，就地修改，效率低，reversed效率高，倒着打印在这里插入图片描述
你要是这么做其实是不推荐，因为可以倒着打印在这里插入图片描述
这样的情况其实是一个个给你从后面拿跟上面不一样在这里插入图片描述在这里插入图片描述
在数字存在的地方打标记，+1，+1 在这里插入图片描述
解决了-1倒着走，就不需要反转，其实可以写的更加好看
在这里插入图片描述
length+1是需要的，因为前面你没有strip来删除空格在这里插入图片描述
这其实是字符串切片
在这里插入图片描述
从0开始拿到第一个，前包后不包
在这里插入图片描述在这里插入图片描述
负步长，倒着走
这其实中间调用了一次copy方法，使用了一次叠加的内存空间
在这里插入图片描述在这里插入图片描述在这里插入图片描述
reversed是返回的一个可迭代对象，join帮你把值一个个挤出来在这里插入图片描述
其实两种方式，一个正数，一个负数在这里插入图片描述在这里插入图片描述
reversed是直接从索引最后取数，不会帮你反转，效率较高在这里插入图片描述在这里插入图片描述在这里插入图片描述
总共数字就10个，都拿出来计数即可，不用遍历，效率很高10*n的效率
在这里插入图片描述
假如11，第一个1进来统计以后，第二个就没必要统计了
这个如果数字是1234567890就是10*N的复杂度
如果是123，就是3n，最好的是1n
在这里插入图片描述
最好的方式，整体复杂度就是大O(n)的
在这里插入图片描述在这里插入图片描述在这里插入图片描述
别人没限定，就可以用sort，copy在这里插入图片描述
如果是冒泡法就需要判断有没有交换，有交换继续，没有交换这一趟就中止在这里插入图片描述
空间复杂度都是10n，所以一般问时间复杂度是多少在这里插入图片描述

48N6E
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
经典字符串例题
XCatherine的博客
07-10 752
文章目录前言一、String、StringBuffer、StringBuilder三者的区别二、关于字符串的一些经典例题1.两个字符串的最长公共子串1.常规解法2.动态规划解法2.最长回文字符串1.常规解法2.动态规划解法3.字符串所有排列总结 前言 字符串虽然只是JAVA中的一种引用类型，深入学习，会发现关于字符串的问题真的不是一星半点，我们都知道String定义的是不可变的字符串，所以提供了StringBuilder和StringBuffer来对字符串进行修改，三者有什么区别呢？ 一、String、St
2021.05.08 day8-字符串
ashley_guo的博客
05-09 130
2021.05.08 day8-字符串 字符串和字符 1.什么是字符串（str） 字符串是容器型数据类型（序列），将‘’或者“”或者’’’’’'或者“”“”“”作为容器标志， 里面每一个独立的符号就是字符串的一个元素 字符串是不可变的；有序的（支持下标操作） 字符串的元素：引号里面的每个符号都是字符串的元素，字符串的元素又叫字符。 字符分为两种：普通字符、转义字符 1）空串（引号中什么都没有，空格也不行） empty1 = '' empty2 = "" empty3 = '''''' empty4 =
C#培训2019-9-5第四课(课堂练习) 字符串比较（是否互相有公共的字符，两者长度不一定一致）
余山
09-05 100
**思路：**首先用char[]数组遍历出string内的字符，将两个char[]数组进行互相对比，看是否有相同。 代码如下： while( true ) { Console.Write( "请输入第一串字符：" ); string szStringA = Console.ReadLine(); Console.Write( "请输入第二串字符：" ); strin...
算法题解（字符串篇）
x-dragon8899的博客
12-13 1499
文章目录*344. 反转字符串 - 12.2541. 反转字符串 II - 12.3剑指 Offer 05. 替换空格 - 12.3151. 翻转字符串里的单词 - 12.3 *344. 反转字符串 - 12.2 344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 （独）解法一：将首尾元素交换一下即可。 class Solution { pub
最长公共子序列
weixin_44895315的博客
10-13 214
给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。 若这两个字符串没有公共子序列，则返回 0。 示例 1: 输入：text1 = "abcde", text2 .
C++危险的函数 strcpy strncpy
kadwf123的专栏
08-01 6294
即使是让C的创始人来编程，也可能出现把==写成=的错误。好的习惯是避免错误的最好方法。 1.strcpy 函数原型为char *strcpy(char *dest,const char *src); 函数说明：strcpy函数会将参数src字符串拷贝至参数dest所指的地址。 参数说明：dest，我们说的出参，最终得到的字符串。src，入参，因为其有const修饰。表示在此函数中不会也不能
字符串（2021-9-26）
beginnerDU的博客
09-26 405
字符串（2021-9-26） 1、什么是字符串（str） 1）字符串是容器数据类型；将’’、""、’’’’’’、""""""作为容器的标志，里面直接多个符号，每一个符号就是字符串的一个元素：‘元素1元素2元素3…’ 2）字符串不可变；字符串是有序的 3）元素 - 所有的符号都可以作为字符串的元素；字符串中的元素又叫字符;字符分为普通字符和转义字符两种 a、字符串的元素（字符）可以是任意符号 str1 = 'afm,/.vrw.kin的vjufeINH*（#！*124' print(str1)
Java 实例 - 字符串替换源代码+详细教程.zip
08-07
标签中的“课程资源”表明这是一份学习资料，可能包含讲解视频、课件或练习题，帮助你深入理解和掌握Java字符串替换的概念和技巧。 8. 注意事项： 在处理大量字符串操作时，为了提高效率，可以考虑使用`...
chap-java基础练习题 -java基础练习题
10-25
Java基础是编程学习的重要部分，...以上就是Java基础练习题涉及的主要知识点，通过深入理解和实践这些内容，你的Java编程技能将得到显著提升。在学习过程中，不断练习和解决实际问题，将有助于更好地掌握这些基础知识。
字符串处理- 回文串相关.rar
09-16
在编程领域，回文串的判断、查找和生成等操作常常被用作面试题或者算法练习，涉及到字符串的基本操作和算法设计。 首先，我们要理解如何判断一个字符串是否为回文串。最直观的方法是将字符串的前半部分与后半部分...
明解c语言1-3章练习题.zip
06-25
此外，还会讲解常量（如整型常量、浮点型常量、字符常量和字符串字面量）以及变量的声明与赋值。 第三章则会涉及C语言的运算符，包括算术运算符（如+、-、*、/、%）、关系运算符（==、!=、<、>、、>=）、逻辑运算符...
java基础String类选择题练习题
09-28
- **知识点**：讲解如何正确地比较两个字符串是否相等，包括`==`和`equals()`方法的区别。 - **例题**：例如，题目可能询问“以下哪个方法用于比较两个字符串的值是否相等？”选项中会包含`==`、`equals()`等选项。 ...
语法备忘
Endless Encoding
06-27 278
语法备忘创建一个表格 创建一个表格 一个简单的表格是这么创建的： 语言 Swift java js php 数组创建 x={} x=array() 数组长度 x.size() x.length count($x) 数组包含 x in_array($y, $x) 字符串长度 x.length strlen($x) 字符串分隔 x.split(“seg”) x.split(“seg”) explode(“seg”,$x) 字符串查找 字符串删除
字符串操作例题剖析
andy dennis的博客
04-14 242
前言 为了准备比赛，据说天梯赛字符串操作挺多的，所以也得找点例题来看看。 例题剖析 估值一亿的AI核心代码 6 Hello ? Good to chat with you can you speak Chinese? Really? Could you show me 5 What Is this prime? I,don 't know Hello ? AI: hello! Good to chat with you AI: good to chat with you can y
字符串经典例题讲解--字符串比较
qq_41896808的博客
03-26 745
字符串经典例题讲解 标题： 写一个函数返回bool值，来判断给定的字符串A和B（假设都是小写字母），是否B中的字符都存在与A中，如果是返回true,否则返回false。 解题思路： 设置一个数组，这个数组用来记录A串中都出现过哪些字母，关键在于怎么建立两者之间的关系，将字母a放置在数组的0位置，字母b放置在数组的1位置，依次类推，标记这个数组；如果在这个串中有的字母出现多次，那么这个位置的数组的值...
程序设计实训第一次作业---合并字符串
爱写Bug
06-11 3383
【问题描述】 编写一个函数char * str_bin(char* str1, char* str2)， str1、str2是两个有序字符串（其中字符按ASCII码从小到大排序），将str2合并到字符串str1中，要求合并后的字符串仍是有序的，允许字符重复。在main函数中测试该函数：从键盘输入两个有序字符串，然后调用该函数，最后输出合并后的结果。 【输入形式】 分行从键盘输入两个有序字符串...
C语言之字符串典型例题解析
weixin_34100227的博客
10-23 338
今天又遇见几个好题，和以前的一些凑一块写一篇文章，作为我延迟去自习室的一个借口吧。 首先是第一题 1 int fun(char* s){ 2 char* t = s; 3 while(*t++); 4 return t-s; 5 } 6 fun函数的功能是_______ 7 比较两个字符串的大小 8 计算s所指字符串占用内存的大小 ...
C语言题 解析字符串,C语言之字符串典型例题解析(示例代码)
weixin_30562977的博客
05-17 426
今天又遇见几个好题，和以前的一些凑一块写一篇文章，作为我延迟去自习室的一个借口吧。首先是第一题1 int fun(char*s){2 char* t =s;3 while(*t++);4 return t-s;5 }6 fun函数的功能是_______7 比较两个字符串的大小8 计算s所指字符串占用内存的大小9 技术s所指字符串的长度10 将s所指字符串复制到字符串t中题目...
VB+ACCESS宾馆客房管理系统(系统+论文+封面).zip
最新发布
08-16
计算机毕业设计资源包含（项目部署视频+源码+LW+开题报告等等），所有项目经过助教老师跑通，有问题可以私信博主解决，可以免费帮部署。
Praat语音软件操作指南-字符串运算与语音分析
在“字符串运算-李代数课后习题集1-7章”的主题中，虽然没有直接提及Praat软件，但我们可以将它与Praat的文本处理能力联系起来。在Praat中，可以对语音数据进行各种字符串运算，比如处理和分析语音文件的元数据。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值