常考数据结构与算法:反转字符串

题目描述

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

示例

输入

"abcd"

返回值

"dcba"

public class ReverseStrMe {public static void main(String[] args) {ReverseStrMe reverseStrMe = new ReverseStrMe();System.out.println(reverseStrMe.solve3("abcdef"));}/*使用charAt方法*/public String solve1 (String str) {if(null == str || str.length() <= 1){return str;}StringBuilder stringBuilder = new StringBuilder();for (int i = str.length()-1; i>=0; i--) {stringBuilder.append(str.charAt(i));}return stringBuilder.toString();}/*使用toCharArray方法*/public String solve2 (String str) {if(null == str || str.length() <= 1){return str;}int head = 0;int end = str.length()-1;char temp = '0';char[] charArr = str.toCharArray();while(head < end){temp = charArr[head];charArr[head] = charArr[end];charArr[end] = temp;head++;end--;}return String.valueOf(charArr);}/*使用StringBuilder的reverse()方法*/public String solve3 (String str) {if(null == str || str.length() <= 1){return str;}StringBuilder stringBuilder = new StringBuilder(str);stringBuilder.reverse();return stringBuilder.toString();}}

常考数据结构与算法:反转字符串相关推荐

常考数据结构与算法:找到字符串的最长无重复字符子串
题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 示例1 输入 [2,3,4,5] 返回值 4 示例2 输入 [2,2,3,4,3] 返回值 3 方法 ...
常考数据结构与算法:将字符串转为整数
题目描述实现函数 atoi .函数的功能为将字符串转化为整数提示:仔细思考所有可能的输入情况.这个问题没有给出输入的限制,你需要自己考虑所有可能的情况. 思路: 1. 需要判断正负数 2. 需 ...
常考数据结构与算法:反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头. 示例1 输入 {1,2,3} 返回值 {3,2,1} public class ReserverAlgo {public static void ...
常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
常考数据结构与算法:求二叉树的层序遍历
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
常考数据结构与算法:每k个节点反转链表
题目: 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度.如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序. 示例 : 给定这 ...
常考数据结构与算法:最长公共子串
题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一. 示例1 输入 "1AB2345CD","1 ...
常考数据结构与算法-manacher算法
回文字符串123321 回文直径:6 回文半径:3 求一个字符串中的最长回文字符串. abc123321def 一般会在原字符串中添加特殊字符,比如添加"#". 变成#a#b#c# ...
常考数据结构与算法:表达式求值
题目描述请写一个整数计算器,支持加减乘三种运算和括号. 示例2 输入 "(2*(3-4))*5" 返回值 -10 运算符号有优先级,所以使用单调栈可以解决改问题.如下代码,效率比 ...

常考数据结构与算法:反转字符串

题目描述

示例

常考数据结构与算法:反转字符串相关推荐

最新文章

热门文章