java将字符串进行反转单词需正确拼写
来源:互联网 发布:淘宝怎么看客服业绩 编辑:程序博客网 时间:2024/04/28 23:10
今天面试的时候,让写一个算法,题意是将字符串“How are you ?! I'm fine! ”转变为“ !fine I'm !? you are How”,当时这道题并没有做出来,现在记录一下。
/**
* 将字符串进行反转,必须保证单词的正确拼写
* @author Administrator
*
*/
public class TestReserves {
public static void main(String[] args) {
String str = "How are you ?! I'm fine! ";
char[] chars = str.toCharArray();
System.out.println(chars);
resverseStr(chars);
System.out.println(chars);
}
/**
* 转换字符串
* @param chars
*/
public static void resverseStr(char[] chars) {
// 先将字符串进行完全反转 !enif m'I !? uoy era woH
resverseWord(chars, 0, chars.length - 1);
int begin = -1;
int end = 0;
for (int i = 0; i < chars.length; i++) {
char c = chars[i];
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '\'') {
if (begin == -1) {
begin = i;
end = i;
} else {
end = i;
if (i == chars.length - 1) {
resverseWord(chars, begin, end);
}
}
} else {
if (begin != -1) {
resverseWord(chars, begin, end);
begin = -1;
end = 0;
}
}
}
}
/**
* 将char数组指定位置的数据进行反转
* @param chars 要反转的char数组
* @param begin 开始位置
* @param end 结束位置
*/
public static void resverseWord(char[] chars, int begin, int end) {
while (end > begin) {
char c = chars[begin];
chars[begin] = chars[end];
chars[end] = c;
begin++;
end--;
}
}
}
- java将字符串进行反转单词需正确拼写
- java基础将字符串进行反转
- Java 将一个字符串进行反转。将字符串中指定部分进行反转,"abcdefg"; gfedcba
- 将字符串中进行反转。
- 将字符串按照单词完全反转
- 字符串反转,单词反转
- Java实现字符串中的单词反转
- Java字符串和单词的反转
- 将字符串进行反转。比如:abcde --> edcba
- 将字符串中进行反转。abcde --> edcba
- 将语句单词反转
- 将字符串中的单词进行倒序
- 以单词为单位,对字符串进行反转
- 将字符串按照单词完全反转-大公司面试题
- 将字符串按照单词完全反转---公司面试题
- 按单词反转字符串
- 字符串单词顺序反转
- 按单词反转字符串
- 学好这些你就牛了,常用的机器学习&数据挖掘知识点
- POJ 2236 Wireless Network(并查集加判断)
- 搭建linux服务器之Debian源相关
- C++ map,set内部数据结构
- Android系统亮屏、锁屏、屏幕解锁事件(解决部分手机亮屏后未解锁即进入resume状态)
- java将字符串进行反转单词需正确拼写
- 简单插入排序--Java实现
- 透彻了解红黑树
- API幂等性设计
- POJ 1988 Cube Stacking并查集
- EtherCAT介绍
- 稀疏矩阵的转置和快速转置
- 【博客分享】优秀的有趣的博客
- Android中的“Application”,“Task”,“Activities”的关系