翻转单词顺序-尊龙官方平台

翻转单词顺序-1

el/2024/3/25 15:25:27

力扣地址

常规做法:

逐个遍历然后拼接

class solution {
public:string reversewords(string s) {string res, tmp;for (auto c : s) {if (c != ' ') {tmp  = c;continue;}if (tmp.size()) {res = tmp   " "   res;tmp.clear();}}if (tmp.size()) {res = tmp   " "   res;tmp.clear();}return res.substr(0, res.size() - 1);}
};

双指针:

上面的做法,因为字符逐个拼接,效率底下,其实可以选择好字符串的首位位置后,一次性拼接

class solution {
public:string reversewords(string s) {s.erase(0, s.find_first_not_of(" "));s.erase(s.find_last_not_of(" ")   1);if (!s.size()) return s;int i = s.size() - 1;int j = i;string res;while (i >= 0) {while (i >= 0 && s[i] != ' ') --i;res  = s.substr(i   1, j - i)   ' ';while (i >= 0 && s[i] == ' ') --i;j = i;}return res.substr(0, res.size() - 1);}
};

 


http://www.ngui.cc/el/5126733.html

相关文章

在排序数组中查找数字-1

力扣地址 二分查找: 通过二分查找快速找到目标值,然后将目标值的 index 扩散到目标值两边 class solution { public:int search(vector& nums, int target) {if (!nums.size()) return 0;int low 0;int high nums.size() - 1;int pi…

二叉搜索树的最近公共祖先-1

力扣地址 递归: 时间复杂度:,其中n是二叉树结点个数 空间复杂度:,其中n是栈的深度,也是二叉树结点个数 /*** definition for a binary tree node.* struct treenode {* int val;* treenode *le…

linux 设置代理地址

gsettings set org.gnome.system.proxy mode manual gsettings set org.gnome.system.proxy.http host 127.0.0.1 gsettings set org.gnome.system.proxy.http port 7890

gerrit查看用户是否存在

ssh -p 29418 -i ~/.ssh/id_rsa ip -l username

unity 角色自动播放随机动画

unity 角色自动播放随机动画 在游戏过程中(尤其是rpg类游戏中),为了让一切显得更加真实,我们往往希望一些npc或者怪物能够在多个动画或是状态间自动切换,而不是一直重复播放同一个idle。这时候就需要为他们实现自动播放随机动画的功能。 写在前边: 1.本文章为个人实际…

unity mvc设计模式与ui背包界面制作

unity mvc设计模式与ui背包界面制作 mvc设计模式非常适合ui的架构,ui界面相当于view,ui转换控制相当于controller,ui上面的数据变换相当于model。mvc设计模式在软件设计中无处不在,结合其他设计模式或设计思想,同一设计方案中,对于更好的mvc模式的追求几乎是没有尽头的。…

c#笔记01 c#和.net框架

c#笔记01 c#和.net框架 ——本系列是基于人民邮电出版社《c#2008 c#图解教程》、清华大学出版社《c#入门经典(第五版)》两本书的自学c#笔记,如果您发现了本文的纰漏,还望不吝指正。 写在前边: c#是为开发微软公司.net框架上的程序而设计的 20世纪90年代后期,大多数程序…

c#笔记02 c#的基本语法

c#笔记02 c#的基本语法 c#是可用于创建要运行在.net clr上的应用程序的语言之一,它从c和c 语言演化而来,是microsoft专门为使用.net平台而创建的。使用c#开发应用程序比使用c 简单,因为其语法比较简单。但是,c#是一种强大的语言,在c 中能完成的任务几乎都能利用c#完成。…

c#笔记进阶篇02 接口

c#笔记进阶篇02 接口 ——本系列是基于人民邮电出版社《c#2008 c#图解教程》、清华大学出版社《c#入门经典(第五版)》两本书的自学c#笔记,如果您发现了本文的纰漏,还望不吝指正。 写在前边 *复习:类型是一种模版,c#提供了15种预定义类型,还可以创建自己的用户定义类型…

c#笔记03 类型、存储和变量

c#笔记03 类型、存储和变量 ——c#程序是一组类型声明 1. 类型是一种模版 学习c#就是学习如何创建和使用类型。可以把类型想象成一个用来创建数据结构的模版。模版本身并不是数据结构,但它详细说明了由该模版构造的对象的特征。———人民邮电出版社《c#2008 c#图…
网站地图