字符串的翻转总结

C++字符串、数字翻转、句子翻转 一、数字翻转 #include<iostream> using namespace std; int Reverse(int x){ int re=0; bool flag=0; if(x<0){ x=-x; flag=1; } while(x!=0){ re=re*10+x%10; ... 阅读详情

字符串的翻转总结

题目一

给定一个字符串,如 "csdn",编写函数返回翻转为"ndsc"的结果。

思路

不考虑库函数的情况下,采用递归的方式,每次返回 从第二位开始的子串(同时递归下去) 加上 第一位字符 ,直到递归到剩下一个字符则直接返回即可。

public class Solution {

	public static void main(String[] args) {
		String str = "csdn";
		System.out.println(MyReverse(str));
	}
	
	public static String MyReverse(String str){
		if(str == null || str.length() == 1)
			return str;
		
		return MyReverse(str.substring(1)) + str.charAt(0);
	}
}

题目二

给定一个字符串,如:"mp.youkuaiyun.com",编写函数返回其翻转为"net.csdn.mp"的结果。

思路

思路1:重新定义一个字符串S,循环遍历原字符串,然后每遇到一个"."则反序加在S后面然后补点。当遍历到最后一位时只反序相加但是不补点。

思路2:借助题目一的解法,把小数点当做拆分点,返回 小数点后面的子串(同时递归下去) 加 点 再加 小数点前面的子串。当遍历到最后也没有找到小数点的时候,直接返回当前字符串即可。

注:str.substring(startIndex, endIndex) 返回str串下标范围是 [startIndex,endIndex) 的子串。

public class Solution {

	public static void main(String[] args) {
		String src = "mp.youkuaiyun.com";
		System.out.println(MyReverse(src));
	}
	
	public static String MyReverse(String src){
		if(src == null) return src;
		
		int i = 0;
		while(i < src.length() && src.charAt(i) != '.') i++;
		if(i == src.length()) return src;
		
		return MyReverse(src.substring(i+1)) + "." + src.substring(0, i);
	}
}

题目三

给定一个字符数组,如"12345",将其右移2位,将变成"45123"。请编写函数实现并返回字符串形式

思路

此题类似于上面的字符串翻转,通过翻转得到"54321",发现正好是以移位数分割的再次翻转,因此可以把此字符数组分为两部分再次分别翻转,即可得到目标数组。

注:字符数组转化为字符串

①String.valueOf(arr);

②new String(arr);

③Arrays.toString(arr); (字符数组形式)

public class Solution {
	public static void main(String[] args) {
		char[] arr = {'1','2','3','4','5'};
		int k = 2;
		
		System.out.println(MyReverse(arr, k));
	}
	public static String MyReverse(char[] arr, int k){
		int len = arr.length;
		if(k >= len || k <= 0) 
			return String.valueOf(arr);
		
		int u = 0;
		int v = len - k;
		
		Rever(arr, 0, v-1); //前面的数字翻转
		Rever(arr, v, len-1); //后面k位翻转
		Rever(arr, 0, len-1); //总体翻转
		
		return String.valueOf(arr);
	}
	
	public static char[] Rever(char[] arr, int u, int v){
		int len = v-u+1;
		for(int i=0; i<len/2; i++){
			Swap(arr, u++, v--);
		}
		return arr;
	}
	public static void Swap(char[] arr, int i, int j){
		char t = arr[i];
		arr[i] = arr[j];
		arr[j] = t;
	}
}

如有错误或者不合理的地方,敬请指正~

加油!!

【Claude】API Error 通用错误:错误码含义与标准排查流程 bug报错已解决 Claude API 各类错误码速查与标准排查流程。 阅读详情

相关推荐

机械臂标准DH建模及正运动学分析(以IRB4600型工业机械臂为例)

对于工业机械臂而言,运动学是不考虑力学特性的情况下对机械臂的几何参数与其位置、速度、加速度等运动特性的关系研究。DH建模是运动学的基础,全称为Denavit-Hartenberg建模方法,是一种广泛应用于机器人运动学中的建模技术。该方法通过在每个连杆上建立坐标系,并利用齐次坐标变换来实现连杆之间的坐标转换。通过依次变换,可以推导出末端执行器相对于基坐标系的位姿,从而建立机器人的运动学方程。以IRB4600型六自由度工业机械臂为例,选择标准DH建模方法,建立其正运动学模型。

chen_mp的博客 1万+

字符串反转的四种方法

1,利用字符串的拼接(charAt()方法),把后遍历出来的放在前面即可实现反转 public static String charAtReverse (String s){ int length = s.length(); String reverse = " "; for (int i = 0; i &lt; length; i++) { reverse = s.ch...

qq_43701760的博客 9万+

questasim的傻瓜式安装与仿真教程

一、安装 1、下载软件 链接:https://pan.baidu.com/s/1S05AnO_w-wy6RsAj_kdUXg 提取码:p2nt 2、根据电脑类型是32位还是64位,解压不同安装包。 解压得: 2、运行.exe文件,出现: 问题及解决办法: 这是杀毒软件造成的,因此在安装过程中关闭杀毒软件即可。关闭之后,再次运行.exe文件。 3、点击下一步,进入选择安装位置界面,如下:选择好安装位置后点击下一步。 4、点击同意 5、接下来等待安装结束即可,在安装过程中,会跳出来弹框,询问是否要添

树下等苹果的博客 3万+

字符串反转的9种方法

1. 使用Array.Reverse方法 对于字符串反转,我们可以使用.NET类库自带的Array.Reverse方法 public static string ReverseByArray(string original) { char[] c = original.ToCharArray(); Array.Reverse(c); return new string(c); }

迷之月光的专栏 1万+

反激系列-详细到每个容阻的原理之RCD吸收(1)

1、漏感尖峰电压会被RCD吸收,漏感能量一定,电容越大,电容充电的电压就越低,吸收能力就越强,MOS漏极的电压就越低。2、在漏感能力释放完之后(这个过程一般只有一个周期的3%时间),是要通过R1释放掉电容吸收的能量的,把电容的电压降下来方便下一次漏感尖峰来之前再进行吸收。3、电容容量和电阻需要合理搭配,容量足够即可,足够能吸收漏感尖峰电压,不至于超过MOS耐压。电阻需要足够小,小到在放电阶段把电容电压下降到MOS的电压平台。

Cuxiaoweiba的博客 3万+

CoppeliaSim+matlab+simulink七轴机械臂仿真

七轴机械臂vrep+matlab+simulink 仿真

a1233219的博客 3561

面试题:将字符串反转的8种方法,你能想到几种?

面试中,经常会遇到这样的问题,给定字符串“abc123”,你能够想到几种方式将该字符串进行反转,得到“321cba”? 本文就带大家展示几种常见的字符串反转的方法。 准备知识 在学习字符串反转的方法之前,先了解几个背景知识点: String类被final修饰,是不可变的; String类并未提供reverse()方法,但StringBuilder/StringBuffer提供了reverse()方法; StringBuilder没有toCharArray()方法,但String有toCharArray()

程序新视界 1万+

061、LQR(线性二次型调节器)控制基础

本文介绍了LQR(线性二次型调节器)控制在飞控系统中的应用。作者通过一次四旋翼炸机事故引出PID控制的局限性,详细讲解了LQR的数学原理、权重矩阵的物理意义以及实际工程实现方法。文章对比了LQR与PID的控制效果,指出LQR在鲁棒性方面的优势,同时也分析了其存在稳态误差等缺点。最后总结了LQR在飞控中的适用场景,建议将LQR与PID结合使用,并预告了下一章将讨论带积分项的LQI控制。全文包含具体案例、代码实现和调参经验,为飞控算法开发者提供了实用指导。

2401_88858637的博客 721

字符串反转的四种方法(通俗易懂)

1,利用字符串的拼接(charAt()方法),把后遍历出来的放在前面即可实现反转 public static String charAtReverse (Stri...

weixin_45077780的博客 5741

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

数据分析之AB测试基础知识

在 A/B 测试中,零假设是两组的指标是相同的,当假设检验推断出两组指标不同,但事实上两组指标相同时,就是第一类错误。

qq_45727498的博客 561

字符串反转(C语言)

字符串逆置(C语言实现)

本科在读,致力于Linux/C++方向的学习,同时涉及数据结构与算法,操作系统,数据库mysql等等 1万+

MIKE水动力笔记2_水动力基础理论知识

本文所讲内容是水动力基础理论知识,所参考的主要书籍是《水动力学和水质》(第二版,季振刚著,海洋出版社)。

晏长街的博客 1万+

LeetCode中翻转字符串的总结

文章目录方法LeetCode344翻转字符串LeetCode541 翻转字符串II(2k为一组)LeetCode557 翻转字符串中的单词LeetCode151 翻转字符串里的单词(单词不需要翻转)LeetCode345 翻转字符串中的元音字母 方法 将字符串转换为字符数组 一般可以采用双指针对数组进行遍历 若是对整个字符串进行翻转,则需要定义整个字符串的首尾指针 若是对字符串中的一个个单词,则指针需要对字符穿中的一个个单词进行,(关键是如何判别单词,根据空格对字符串中的一个个单词进行区分)

ZHOUJIAN_TANK的博客 884

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

翻转字符串总结

整体翻转 344.反转字符串(opens new window) 使用了双指针法。 将元素组合分段,然后段内翻转 541. 反转字符串II(opens new window) 给反转加上了一些条件,当需要固定规律一段一段去处理字符串的时候,要想想在for循环的表达式上做做文章。 字符串数组进行翻转(相当于将元素组合分段,然后段间翻转) 151.翻转字符串里的单词(opens new window) 对字符串数组里的单词顺序进行反转,发现先整体反转再局部反转是一个很妙的思路。 剑指 O...

上山的人 1268

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

字符串区间部分翻转

题目描述 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。 示例: 输入: s = “abcdefg”, k = 2 输出: “bacdfeg” 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[1, 10000]范围内。 来源:力扣(LeetCode) 链接:字符串区间部分翻转 代码示例: class

persistence_Y的博客 1125

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

输入一行字符串,把字符串翻转

输入一行字符串,把字符串翻转 /*输入一行字符串,把字符串翻转 。 Input: I____am__a__student Output: student__a__am____I (1)直接翻转一下 (2)把每个单词找出来,原地自身翻转 */ #include <stdio.h> #include <stdlib.h> #include "string.h" void ...

lixixi 1158

字符串的部分翻转

/* 需求:实现字符串的部分翻转 思路:转换成字符数组翻转,然后在转成字符串 步骤: 1.把字符串转换成字符数组 2.把字符数组翻转 3.把字符数组再转换成字符串 */ package stringTest2; class StringTest2 { //字符串的翻转 public static String reverseString(String str,int start,int en

威名远扬 597

字符串翻转|字符串中单词翻转(C/C++)

一、字符串翻转 (1)简单:直接上代码 (2)重点:循环终止条件+Swap()实现 // 代码如下 #include <iostream> #include <cstring> void Reverse(char str[],int start,int end){ for( ;start < end; start++,end--){ char tmp = str[start]; str[start] = str[end];

林家小橘de博客 1382

翻转字符串

例如,输入"I am a student.",经过字符串翻转之后,输出"student. a am I"。 思路:先将"I am a student."放入到字符串数组str[]中,然后将所有字符进行逆序翻转,得到".tneduts  a ma I",然后针对每个单词(以空格为划分标准)进行翻转,可得结果。 #include int main() { char str[]="I a

因为刚好遇见你. 378

百度一面,字符串翻转

给定一个字符串,比如“abcdef”,要求写一个函数,将字符串翻转成“defabc”,或者翻转成“efabcd”,字串位数要求是可变的。 此题还是2011年考研数据结构压轴大题,在百度面前也就是一面第一题。可见百度一斑。 解法是将字符串进行3次翻转,第一次翻转整个字符串,第二次跟第三次翻转部分字符串。 上代码: #include void swap(char *str,int

Jacob 2055

LeetCode--151. 翻转字符串里的单词(字符串翻转,字符串分割)

翻转字符串里的单词(双指针,字符串分割)1. 题目描述2. 题目分析3. C语言实现4. Python实现 1. 题目描述 难度:中等 2. 题目分析 这道题我们需要注意的点有以下几个: 每个单词之间都要有一个并且仅有一个空格 翻转之后的字符串首尾两端要去电空格 使用O(1)的空间 只使用O(1)的额外空间的话,只能在原数组上进行转换: 字符串翻转法(C) 利用双指针对对字符串进行整体翻...

魔法师の屋子★↓☆ 3310

【bilibilli】翻转字符串

1. 题目描述 题目链接:翻转字符串 2. 题目分析 剑指offer的原题。在剑指offer中,采取的方法是:对字符串进行处理,将首尾的空格去掉,再对整个字符串进行翻转,再翻转每一个小字符串,最后处理多余的空格,返回即可 这里我采取的是双指针的做法,比较容易理解和书写。 我们先判断异常的字符串:if(s == null || s.length() == 0 || s.trim().length() == 0){ return ""; } 我们定义i、j,从字符串的后面开始遍历,当i遇到空格时,我们将i+

爱敲代码的小黄 680

实现字符串按位翻转

编程思路: 1、 定义要翻转的字符串; 2、 调用reverse_word(str);函数,实现对字符串的按位翻转; 2.1、将字符串中的字符段按空格分隔开; 2.2、每次对每个字符段调用reverse_string(char*str,int i,int j)函数翻转; 2.3、将最后一段字符单独翻转(因为最后一个字符段以‘\0’结尾); 2.4、再将整个字符串从头到尾翻转一次即可。 3、...

MAX__YF的博客 610

JZ73 翻转字符串——翻转单词顺序

题目描述 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student.",则输出"student. a am I"。 这道题很多次公司拿来作为面试题 ,可以通过两次翻转字符串来实现 思路: 第一步翻转句子中所有的字符。比如翻转"I am a student."中所有的字符得到".tneduts a ma I",此时不但反转了句子中单词的顺序,连单词内的字符顺序也被反转了。 第二步再翻转每个单词中的字符的顺

neverSaynever_的博客 1414

C语言——字符串翻转

C语言实现字符串翻转,并比较翻转之后的字符串与原字符串的大小。

小宇的修炼之路 4600
上一篇: 迷宫寻路
下一篇: 圆圈中最后剩下的数
小白太白
博客等级 码龄10年 24粉丝 249原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值