面试题目:
I lover your name 变成: name your lover I
我的做法:(我是考虑到传递的分割串可能为多个字符)
package com.data;
/**
* 字符串反转 源字符串:I lover your name 反转后:name your lover I
*
* 思路:从name 的e开始检索lenth长度为sep的字符串,比较和sep是否一致
* @author xinchun.wang
*
*/
public class ReverseString {
/**
* 字符串反转
* @param srcString 源字符串
* @param sep 分隔符
* @return 反转后的字符串
*/
public static String reverse(String srcString, String sep) {
StringBuilder returnBuilder = new StringBuilder();
int length = sep.length(); // 分隔串的长度
int begin = 0; // targetString 的结束位置
int end = srcString.length();// targetString 的开始位置
for (int i = srcString.length(); i >= 0;) {
begin = i;
if (i - length <= 0) { //如果i -length <= 0,那么可以认定可以直接拼接返回结果了
returnBuilder.append(srcString.substring(0, end));
return returnBuilder.toString();
}
String tempSep = srcString.substring(i - length, i); //获取可能的分隔串
if (!tempSep.equals(sep)) { //如果不和分割串一致,那么从i-1的位置继续检索
i = i - 1;
continue;
}
String target = srcString.substring(begin, end);
returnBuilder.append(target).append(" ");
end = i - length;
i = i - length;
}
return returnBuilder.toString();
}
public static void main(String[] args) {
String result = reverse("I lover your name", " ");
System.out.println(result);
}
}
更好的做法:
无需申请占用更多的空间,效率也较高,复杂度增加!!
这个算法可以兼容各自分隔符,任何分隔串都是可以的
package com.data;
/**
* 字符串反转 源字符串:I lover your name 反转后:name your lover I
*
* 思路:从name 的e开始检索lenth长度为sep的字符串,比较和sep是否一致
*
* @author xinchun.wang
*
*/
public class ReverseString2 {
/**
* 字符串反转
* @param srcString 源字符串
* @param sep 分隔符
* @return 反转后的字符串
*/
public static void reverse(char[] data, int begin, int end, String sep) {
for (int i = begin; i < (begin+(end-begin+1)/2); i++) {
char temp = data[i];
data[i] = data[(end - i)+begin];
data[(end - i)+begin] = temp;
}
if (sep == null) {
return;
}
int sepLength = sep.length();
int tempBegin = begin;
int tempEnd = end;
for (int i = begin; i <= end; i++) {
int index = 0;
boolean flag = true; // 标识是否匹配
for (int j = i; j <= end && index < sepLength; j++,index++) {
if (data[j] == sep.charAt(index)) {
flag = true;
if (index == sepLength - 1) {
break;
}
} else {
flag = false;
break;
}
}
if (flag) { //如果完全匹配了,那么
tempEnd = i-1;
reverse(data, tempBegin, tempEnd, null);
tempBegin = i + sepLength;
}
if (i == end) {
tempEnd = i;
reverse(data, tempBegin, tempEnd, null);
}
}
}
public static void main(String[] args) {
char[] data = "abc def 123 7879 45".toCharArray();
reverse(data, 0, data.length - 1, " ");
System.out.println(new String(data));
}
}
分享到:
相关推荐
字符串处理是面试考察中的通常考题。本代码实现字符串按单词反转,单词建以空格分隔
java java_leetcode面试题解双指针之第151题反转字符串中的单词
”的字符串,要求把字符串反转成“! book a is this”,反转单词倒是好说,但是要求两个单词中的空格数不一定,而且不能有缺失 思路: 先把字符串切割成一个字符串数组,按照“”进行切割。或者转成char[] 也是可以...
程序员面试题精选100题(07)-翻转句子中单词的顺序[算法] 2007-03-08 09:20:52| 分类: 字符串 | 标签:编程 就业 找工作
lru缓存leetcode 代码锈 使用 coderust 破解编码面试 总结 大批 链表 数学与统计 字符串 树木 堆栈和队列 图表 ...反转单向链表 ...反转偶数节点 ...反转 ...置换字符串 ...字符串 倒置句子中的单词 ...字符串分割
按单词反转字符串是一道很常见的面试题。在Python中实现起来非常简单。 def reverse_string_by_word(s): lst = s.split() # split by blank space by default return ' '.join(lst[::-1]) s = 'Power of Love' ...
阿里巴巴面试题leetcode ...该类是用于将字符串中的每个单词反转,使"MyNameIsTom"转换成"yMemaNsImoT" ps:该类的实际意义没有想到,是我在浏览LeetCode评论区的时候看到的一道阿里巴巴面试题,所以就实现了一下
2-1 环境搭建 2-2 反转单词原理讲解 2-3 反转单词代码演示 2-4 计算子串原理讲解 试看 2-5 计算子串代码演示第3章 基础算法之“数组类”数组是JS世界里必不可少的类型,“小小”的数组,“大大”的世界,一维、二维...
字符串的最大公因子 03-13 P169 多数元素 03-14 P300 最长上升子序列 03-15 P695 岛屿的最大面积 03-16 面试题01.06 字符串压缩 03-17 P1160 拼写单词 03-18 P836 矩阵重叠 03-19 P409 最长回文串 03-20 面试题40 ...
回文是在反转后形成相同单词的字符串。 在确定字符串是否为回文时,请务必包含空格和标点符号。 Examples: palindrome('abba') = True palindrome('abc') = False 05 反转整数 给定一个整数返回一个相反的整数 例子...
比较表示为链表的两个字符串 将链表表示的两个数字相加 在交替位置将一个链表合并到另一个链表中 以给定大小的组反转列表 2个链表的并集和交集 检测并删除链表中的循环 链表的归并排序 从单向链表中选择一个随机节点...
使用空格分隔字符串中的单词。然后,它迭代每个单词,并将每个单词进行反转。最后,它将反转后的单词拼接起来,以空格分隔,并返回结果
字符串 6.5 - 测试回文性 6.6 - 反转句子中的所有单词 链表 7.4 - 测试重叠列表 - 列表是无循环的 7.7 - 从列表中删除第 k 个最后一个元素 堆栈和队列 8.2 - 评估 RPN 表达式 8.8 - 实现循环队列 二叉树 9.2 - 测试...
字符串 章节 # 问题 可能重复的 Leetcode/CTCI 6 6.1 字符串和整数的相互转换 - 简单的 6 6.2 基数转换 6 6.3 计算电子表格列编码 6 6.4 更换和移除 6 6.5 测试回文性 6 6.6 反转句子中的所有单词 6 6.7 看说问题 6...
程序员找工作刷题通过面试问题学习 Rust 这个存储库是我第一次认真学习的产物。...反转字符串中的单词。 - 使用 O(1) getMinimumValue 实现堆栈。 - 通过迷宫返回最快的路径。 - 扩展像“i18n”这样的模式。
你如何反转给定的字符串? # 151, 186, 344, 345, 541, 557, 917 如何打印字符串中的重复字符? (解决方案) 你如何检查两个字符串是否是彼此的字谜? (解决方案) 你如何找到一个字符串的所有排列? (解决方案)...
反转给定字符串中的单词 计算整数中设置位的数量 第 3 天:29-02-20 重复整数数字和 2 的出现次数作为从 0 到 n 的数字中的数字 第 4 天:01-03-20 二和问题 字符串中所有数字的总和 第 5 天:16-03-20 在 O(n) 中...
介质中反转单词 格雷码中号 反向链接列表 - Iterative Easy 206(2)。 反向链接列表的后半部分 Medium Group Anagrams-排序,Hashmap Medium 合并 K 个排序列表 - 优先队列困难 最小路径和中等 二叉树右侧视图(DFS和...
反转字符串 寄生虫平衡了吗? 查找丢失的字母 验证回文 首字母大写 查找最大字符 数组 从两个数组获取唯一元素 按值对对象数组进行排序 从数组中删除元素 合并没有重复的数组 配对DNA-freeCodeCamp 号码 对范围内的...
从驼峰式字符串中查找单词数。 Example: Input: myNameIs Output: 3 给定两个字符串删除所有字符以使其成为字谜 实践指数: anyString = 'Brave new world' 从头开始的第一个 o 的索引 从头开始的最后一个 w 的索引 ...