delphi64位 char数组转换string中文乱码_使用位运算、值交换等方式反转java字符串-共四种方法...

dee09c7fd504743c711dff0dedbfd0d5.png

在本文中,我们将向您展示几种在Java中将String类型的字符串字母倒序的几种方法。

  • StringBuilder(str).reverse()
  • char[]循环与值交换
  • byte循环与值交换
  • apache-commons-lang3

如果是为了进行开发,请选择StringBuilder(str).reverse()API。出于学习的目的,我们可以研究char[]byte方法,其中涉及到值互换和移位运算技术,这些技术对于了解StringBuilder(str).reverse()API黑匣子背后原理非常有帮助。

1. StringBuilder(str).reverse()

在Java中,我们可以使用StringBuilder(str).reverse()使字符串字母倒序。

public class ReverseString1 {public static void main(String[] args) {String str = "Reverse a String in Java";StringBuilder sb = new StringBuilder(str).reverse();System.out.println(sb.toString());}
}

输出结果

avaJ ni gnirtS a esreveR

2.char[]

首先,我们将字符串转换为char数组,并逐个循环char数组,并使用temp变量交换值。

public class ReverseString2 {public static void main(String[] args) {String str = "Hello World";System.out.println(reverse(str));         //  dlroW olleH}public static String reverse(String input) {if (input == null || input.length() < 0)throw new IllegalArgumentException("Please provide an input!");char[] result = input.toCharArray();int startIndex = 0;int endIndex = result.length - 1;char temp;for (; endIndex > startIndex; startIndex++, endIndex--) {temp = result[startIndex];result[startIndex] = result[endIndex];result[endIndex] = temp;}return new String(result);}}

上面的算法需要5个循环(长度/ 2)来使字符串倒序“ Hello World”。

------------------------------------
H  e  l  l  o     W  o  r  l  d
------------------------------------
0  1  2  3  4  5  6  7  8  9  10
------------------------------------Loop #1 - Swap index 0 <-> index 10
------------------------------------
{d}  e  l  l  o     W  o  r  l  {H}
------------------------------------
{0}  1  2  3  4  5  6  7  8  9  {10}
------------------------------------Loop #2 - Swap index 1 <-> index 9
------------------------------------
d  {l}  l  l  o     W  o  r  {e}  H
------------------------------------
0  {1}  2  3  4  5  6  7  8  {9}  10
------------------------------------Loop #3 - Swap index 2 <-> index 8
------------------------------------
d  l  {r}  l  o     W  o  {l}  e  H
------------------------------------
0  1  {2}  3  4  5  6  7  {8}  9  10
------------------------------------Loop #4 - Swap index 3 <-> index 7
------------------------------------
d  l  r  {o}  o     W  {l}  l  e  H
------------------------------------
0  1  2  {3}  4  5  6  {7}  8  9  10
------------------------------------Loop #5 - Swap index 4 <-> index 6
------------------------------------
d  l  r  o  {W}     {o}  l  l  e  H
------------------------------------
0  1  2  3  {4}  5  {6}  7  8  9  10
------------------------------------

3. Byte[] – StringBuilder(str).reverse(str)

以下代码段类似于StringBuilder(str).reverse()的内部实现(UTF16内容除外)。

import java.nio.charset.StandardCharsets;public class ReverseString3 {public static void main(String[] args) {String str = "Hello World";System.out.println(reverse(str));}public static String reverse(String input) {if (input == null || input.length() < 0)throw new IllegalArgumentException("Please provide an input!");byte[] val = input.getBytes(StandardCharsets.UTF_8);int length = val.length - 1;for (int start = (length - 1) >> 1; start >= 0; start--) {int end = length - start;byte temp = val[start];val[start] = val[end];val[end] = temp;// debugging//System.out.println(String.format("start=%s, end=%s", start, end));}return new String(val);}}

最令人困惑的部分是右移运算符(length - 1) >> 1,这是什么意思?查看下面的8位示例,您可以找到规律吗?

System.out.println(10>>1);  //  10 -> 5
0000 1010   = 10
0000 0101|0 = 10 >> 1 = 5System.out.println(4>>1);   //  4 -> 2
0000 0100   = 4
0000 0010|0 = 4 >> 1 = 2System.out.println(100>>1); //  100 -> 50
0110 0100   = 100
00110 010|0 = 100 >> 1 = 50System.out.println(7>>1);   //  7 -> 3
0000 0111   = 7
0000 0011|1 = 7 >> 1 = 3

对于数字,每右移1位,金额将减少该值的一半并四舍五入。这(length - 1) >> 1试图找出字符串的中间点。

number >> 1 = round_down(number/2) or Math.flooa(number/2)

值交换从内部开始,然后扩展到外部。

for (int start = (length - 1) >> 1; start >= 0; start--) {int end = length - start;byte temp = val[start];val[start] = val[end];val[end] = temp;
}

上面的算法图示如下:

------------------------------------
H  e  l  l  o     W  o  r  l  d
------------------------------------
0  1  2  3  4  5  6  7  8  9  10
------------------------------------Loop #1 - Swap index 4 <-> index 6
------------------------------------
H  e  l  l  {W}     {o}  o  r  l  d
------------------------------------
0  1  2  3  {4}  5  {6}  7  8  9  10
------------------------------------Loop #2 - Swap index 3 <-> index 7
------------------------------------
H  e  l  {o}  W     o  {l}  r  l  d
------------------------------------
0  1  2  {3}  4  5  6  {7}  8  9  10
------------------------------------Loop #3 - Swap index 2 <-> index 8
------------------------------------
H  e  {r}  o  W     o  l  {l}  l  d
------------------------------------
0  1  {2}  3  4  5  6  7  {8}  9  10
------------------------------------Loop #4 - Swap index 1 <-> index 9
------------------------------------
H  {l}  r  o  W     o  l  l  {e}  d
------------------------------------
0  {1}  2  3  4  5  6  7  8  {9}  10
------------------------------------Loop #5 - Swap index 0 <-> index 10
------------------------------------
{d}  l  r  o  W     o  l  l  e  {H}
------------------------------------
{0}  1  2  3  4  5  6  7  8  9  {10}
------------------------------------

4. Apache commons-lang3

对于Apache commons-lang3库,我们可以使用StringUtils.reverse反转字符串和StringUtils.reverseDelimited反转单词。

pom.xml

<dependency><groupId>org.apache.commons</groupId><artifactId>commons-lang3</artifactId><version>3.10</version>
</dependency>
import org.apache.commons.lang3.StringUtils;public class ReverseString3 {public static void main(String[] args) {System.out.println(StringUtils.reverse("Hello World Java"));                // reverse stringSystem.out.println(StringUtils.reverseDelimited("Hello World Java", ' '));  // reverse words}
}

输出结果

avaJ dlroW olleHJava World Hello

查看其源代码,Apache-commons-lang3其实是使用new StringBuilder(str).reverse()来反转字符串。

package org.apache.commons.lang3;public class StringUtils {public static String reverse(final String str) {if (str == null) {return null;}return new StringBuilder(str).reverse().toString();}//...
}

欢迎关注我的博客,里面有很多精品合集

  • 本文转载注明出处(必须带连接,不能只转文字):字母哥博客。

觉得对您有帮助的话,帮我点赞、分享!您的支持是我不竭的创作动力! 。另外,笔者最近一段时间输出了如下的精品内容,期待您的关注。

  • 《手摸手教你学Spring Boot2.0》
  • 《Spring Security-JWT-OAuth2一本通》
  • 《实战前后端分离RBAC权限管理系统》
  • 《实战SpringCloud微服务从青铜到王者》
  • 《VUE深入浅出系列》

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475351.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 1119. 删去字符串中的元音

文章目录1. 题目2. 解题1. 题目 给你一个字符串 S&#xff0c;请你删去其中的所有元音字母&#xff08; ‘a’&#xff0c;‘e’&#xff0c;‘i’&#xff0c;‘o’&#xff0c;‘u’&#xff09;&#xff0c;并返回这个新字符串。 示例 1&#xff1a; 输入&#xff1a;&quo…

LeetCode 760. 找出变位映射(哈希)

文章目录1. 题目2. 解题1. 题目 给定两个列表 A and B&#xff0c;并且 B 是 A 的变位&#xff08;即 B 是由 A 中的元素随机排列后组成的新列表&#xff09;。 我们希望找出一个从 A 到 B 的索引映射 P 。 一个映射 P[i] j 指的是列表 A 中的第 i 个元素出现于列表 B 中的第…

hystrix 页面_微服务 | 使用Hystrix实现Spring Cloud的熔断机制

1. 熔断机制介绍在介绍熔断机制之前&#xff0c;我们需要了解微服务的雪崩效应。在微服务架构中&#xff0c;微服务是完成一个单一的业务功能&#xff0c;这样做的好处是可以做到解耦&#xff0c;每个微服务可以独立演进。但是&#xff0c;一个应用可能会有多个微服务组成&…

LeetCode 1165. 单行键盘(哈希)

文章目录1. 题目2. 解题1. 题目 我们定制了一款特殊的力扣键盘&#xff0c;所有的键都排列在一行上。 我们可以按从左到右的顺序&#xff0c;用一个长度为 26 的字符串 keyboard &#xff08;索引从 0 开始&#xff0c;到 25 结束&#xff09;来表示该键盘的键位布局。 现在…

看了新闻,思科研发中心 没有成都的。。。

思科中国研发中心又添三处 //上海是&#xff1a;交大。。 合肥是 中科大。。至于苏州&#xff1f; 为何不到成都&#xff0c;只给个销售中心 查看评论 发表评论2011年11月08日 17:51分 作者&#xff1a;网界网 佚名 来源&#xff1a;网界网 摘要&#xff1a;思科宣…

去重 指定区域数据_大数据分析常用去重算法分析

去重分析在企业日常分析中的使用频率非常高&#xff0c;如何在大数据场景下快速地进行去重分析一直是一大难点。在近期的 Apache Kylin 沙龙上&#xff0c; Kyligence 大数据研发工程师陶加涛为大家揭开了大数据分析常用去重算法的神秘面纱。首先&#xff0c;请大家思考一个问题…

LeetCode 1469. 寻找所有的独生节点

文章目录1. 题目2. 解题1. 题目 二叉树中&#xff0c;如果一个节点是其父节点的唯一子节点&#xff0c;则称这样的节点为 “独生节点” 。 二叉树的根节点不会是独生节点&#xff0c;因为它没有父节点。 给定一棵二叉树的根节点 root &#xff0c;返回树中 所有的独生节点的值…

四舍五入_从四舍五入谈起

起源前几天改了同事遗留的一个四舍五入的缺陷&#xff0c;颇有探索的价值。问题简化如下&#xff1a;总邀约人数11人&#xff0c;已完成6人&#xff0c;邀约完成率应显示为55%&#xff0c;实际显示54%废话不多说翻代码&#xff1a;C#:int CalcPercentageInt(int a, int b){if (…

LeetCode 339. 嵌套列表权重和(DFS)

文章目录1. 题目2. 解题1. 题目 给定一个嵌套的整数列表&#xff0c;请返回该列表按深度加权后所有整数的总和。 每个元素要么是整数&#xff0c;要么是列表。同时&#xff0c;列表中元素同样也可以是整数或者是另一个列表。 示例 1: 输入: [[1,1],2,[1,1]] 输出: 10 解释:…

精心设计的基于组件的C# Win Forms实践 一个框架数据库驱动多个业务逻辑数据库...

设计一个灵活稳定的多层架构的程序不是件容易的事情。当有了成熟的模式和应用之后&#xff0c;还需要经历各种应用与需求考验&#xff0c;用直白的话说&#xff0c;就是要经得起折腾。最近在重构自己的EPN框架时&#xff0c;有了一些新的体会实践&#xff0c;与各位分享。 首先…

LeetCode 1213. 三个有序数组的交集(哈希set)

文章目录1. 题目2. 解题1. 题目 给出三个均为 严格递增排列 的整数数组 arr1&#xff0c;arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例&#xff1a; 输入: arr1 [1,2,3,4,5], arr2 [1,2,5,7,9], arr3 [1,3,4,5,8] 输出: [1,5] 解…

回溯算法--8皇后问题

前些天有同学去跑社招&#xff0c;面试的时候被人问到8皇后问题&#xff0c;很是杯具。这也说明我们平时对于经典的算法问题关注太少&#xff0c;但设计算法的能力也不是一日之功&#xff0c;需要的是长期的练习和锻炼提高&#xff0c;比如我就很需要锻炼啊&#xff0c;哈哈。 …

LeetCode 1085. 最小元素各数位之和

文章目录1. 题目2. 解题1. 题目 给你一个正整数的数组 A。 然后计算 S&#xff0c;使其等于数组 A 当中最小的那个元素各个数位上数字之和。 最后&#xff0c;假如 S 所得计算结果是 奇数 的请你返回 0&#xff0c;否则请返回 1。 示例 1: 输入&#xff1a;[34,23,1,24,75,…

LeetCode 1134. 阿姆斯特朗数

文章目录1. 题目2. 解题1. 题目 假设存在一个 k 位数 N&#xff0c;其每一位上的数字的 k 次幂的总和也是 N&#xff0c;那么这个数是阿姆斯特朗数。 给你一个正整数 N&#xff0c;让你来判定他是否是阿姆斯特朗数&#xff0c;是则返回 true&#xff0c;不是则返回 false。 …

LeetCode 1180. 统计只含单一字母的子串

文章目录1. 题目2. 解题1. 题目 给你一个字符串 S&#xff0c;返回只含 单一字母 的子串个数。 示例 1&#xff1a; 输入&#xff1a; "aaaba" 输出&#xff1a; 8 解释&#xff1a; 只含单一字母的子串分别是 "aaa"&#xff0c; "aa"&#x…

LeetCode 1086. 前五科的均分(map + 优先队列)

文章目录1. 题目2. 解题1. 题目 给你一个不同学生的分数列表&#xff0c;请按 学生的 id 顺序 返回每个学生 最高的五科 成绩的 平均分。 对于每条 items[i] 记录&#xff0c; items[i][0] 为学生的 id&#xff0c;items[i][1] 为学生的分数。 平均分请采用整数除法计算。 示…

87说明书 ikbc_女性玩家的首选!——IKBC白无垢. 樱机械键盘赏评

如今有越来越多的人开始选择机械键盘&#xff0c;无论是玩游戏&#xff0c;还是打字办公&#xff0c;都有着先天优势。而且价格也在不断探低。在这个“颜值即正义”的当下。也有很多与热门IP结合的新品。比如IKBC的高达系列。IKBC与很多热门IP合作发布过定制联名款的键鼠套装&a…

《信息检索导论》第七章总结

一、打分排序的特性 其实对于打分排序来说&#xff0c;我们最终只需要确定文档的相对顺序即可&#xff0c;因此我们可以简化打分的算法&#xff0c;只需要保持相对顺序不变即可&#xff1b; 二、快速排序及打分方法 我们前面的打分排序方法都需要计算查询及每篇文档的余弦相似度…

日志级别_SpringBoot实战(十三):Admin动态修改日志级别

强烈推荐一个大神的人工智能的教程&#xff1a;http://www.captainbed.net/zhanghan【前言】之前关于线上输出日志一直有个困惑&#xff1a;如何可以动态调整的日志级别&#xff0c;来保证系统在正常运行时性能同时又能在出现问题时打印详细的信息来快速定位问题&#xff1b;最…

LeetCode 293. 翻转游戏

文章目录1. 题目2. 解题1. 题目 你和朋友玩一个叫做「翻转游戏」的游戏&#xff0c;游戏规则&#xff1a;给定一个只有 和 - 的字符串。 你和朋友轮流将 连续 的两个 “” 反转成 “–”。 当一方无法进行有效的翻转时便意味着游戏结束&#xff0c;则另一方获胜。 请你写出一…