原串反转 牛客网 程序员面试金典 C++ Python
原串反转 牛客网 程序员面试金典 C++ Python
题目描述
请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例:
"This is nowcoder"
返回:"redocwon si sihT"
C++
class Reverse {
public://run:4ms memory:608kstring reverseString(string iniString){for(unsigned i = 0; i < iniString.size() / 2; ++i){char tmp = iniString[i];iniString[i] = iniString[iniString.size() - i - 1];iniString[iniString.size() - i - 1] = tmp;}return iniString;}
};
Python
class Reverse:#run:73ms memory:5732kdef reverseString(self, iniString):result = ""max_index = len(iniString)for i in range(0,max_index):result += iniString[max_index-1 - i]return result
原串反转 牛客网 程序员面试金典 C++ Python相关推荐
- 空格替换 牛客网 程序员面试金典 C++ Python
空格替换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实 ...
- 字符串压缩 牛客网 程序员面试金典 C++ Python
字符串压缩 牛客网 程序员面试金典 C++ Python 题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能.比如,字符串"aabcccccaaa"经压缩会变 ...
- 集合栈 牛客网 程序员面试金典 C++ Python
集合栈 牛客网 程序员面试金典 C++ Python 题目描述 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈.该数据结构应支持与普通 ...
- 回文链表 牛客网 程序员面试金典 C++ Python
回文链表 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...
- 双栈排序 牛客网 程序员面试金典 C++ Python
双栈排序 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中. ...
- 整数转化 牛客网 程序员面试金典 C++ Python
整数转化 牛客网 程序员面试金典 C++ Python 题目描述 编写一个函数,确定需要改变几个位,才能将整数A转变成整数B. 给定两个整数int A,int B.请返回需要改变的数位个数. 测试样例 ...
- 确定字符互异 牛客网 程序员面试金典 C++ Python
确定字符互异 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同.这里我们要求不允许使用额外的存储结构. 给定一个string iniStri ...
- 无缓存交换 牛客网 程序员面试金典 C++ Python
无缓存交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值. 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回 ...
- 平衡二叉树检查 牛客网 程序员面试金典 C++ Python
平衡二叉树检查 牛客网 程序员面试金典 C++ Python 题目描述 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1. 给定指向树根结点的指针T ...
最新文章
- svn Web管理svnadmin
- 帝国cms清除html标签,帝国CMS结合项筛选带已选择的条件和删除操作的方法
- movielens推荐系统_基于内容推荐(二)
- vs2010 学习Silverlight学习笔记(8):使用用户控件
- 如何从头到脚彻底解决一个MySQL Bug
- 解决「matplotlib 图例中文乱码」问题
- ViT (Vision Transformer) ---- Vision Transformer
- 235.二叉搜索树的最近公共祖先
- 《哔哩哔哩助手》助你快速成为B站老司机
- Building package xxx:xxx-windows failed with: BUILD_FAILED
- 普加甘特图数据结构解析
- 重装系统怎么把计算机放桌面,电脑做系统怎样把桌面文件保留-电脑重装系统,桌面文件丢失怎么办?...
- 开启Intel VT-x虚拟化
- 计算机系统盘涨满怎么办,C盘莫名其妙满了 ,教你5种方法解决!
- ArcGIS教程——ArcGIS快速入门
- 计算机网络复习zucc
- 解决eclipse中overlaps the location of another project: 'xxxx'
- Rabbitmq简单模式和消息的手动应答以及Rabbitmq持久化
- win10开机出现蓝屏怎么办
- 系统运维:北京某金融公司中级系统运维笔试题-2020年9月份