`

面试- 字符串反转 单词不反转

阅读更多
面试题目:
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-leetcode面试题解双指针之第151题反转字符串中的单词.zip

    java java_leetcode面试题解双指针之第151题反转字符串中的单词

    java以单词的维度反转字符串(中间的空格不确定,并不可以缺少)

    ”的字符串,要求把字符串反转成“! book a is this”,反转单词倒是好说,但是要求两个单词中的空格数不一定,而且不能有缺失 思路: 先把字符串切割成一个字符串数组,按照“”进行切割。或者转成char[] 也是可以...

    反转字符串1

    程序员面试题精选100题(07)-翻转句子中单词的顺序[算法] 2007-03-08 09:20:52| 分类: 字符串 | 标签:编程 就业 找工作

    lrucacheleetcode-coderust:使用coderust破解编码面试

    lru缓存leetcode 代码锈 使用 coderust 破解编码面试 总结 大批 链表 数学与统计 字符串 树木 堆栈和队列 图表 ...反转单向链表 ...反转偶数节点 ...反转 ...置换字符串 ...字符串 倒置句子中的单词 ...字符串分割

    简单谈谈Python中的反转字符串问题

    按单词反转字符串是一道很常见的面试题。在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-CharSimpleAlgorithm:字符串算法

    阿里巴巴面试题leetcode ...该类是用于将字符串中的每个单词反转,使"MyNameIsTom"转换成"yMemaNsImoT" ps:该类的实际意义没有想到,是我在浏览LeetCode评论区的时候看到的一道阿里巴巴面试题,所以就实现了一下

    JavaScript版 数据结构与算法

    2-1 环境搭建 2-2 反转单词原理讲解 2-3 反转单词代码演示 2-4 计算子串原理讲解 试看 2-5 计算子串代码演示第3章 基础算法之“数组类”数组是JS世界里必不可少的类型,“小小”的数组,“大大”的世界,一维、二维...

    leetcode卡-LeetCode:LeetCode相关记录

    字符串的最大公因子 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 ...

    程序员考试刷题-algorithms:算法

    回文是在反转后形成相同单词的字符串。 在确定字符串是否为回文时,请务必包含空格和标点符号。 Examples: palindrome('abba') = True palindrome('abc') = False 05 反转整数 给定一个整数返回一个相反的整数 例子...

    程序员刷多少道题可以面试-algorithms:算法

    比较表示为链表的两个字符串 将链表表示的两个数字相加 在交替位置将一个链表合并到另一个链表中 以给定大小的组反转列表 2个链表的并集和交集 检测并删除链表中的循环 链表的归并排序 从单向链表中选择一个随机节点...

    java面试题.txt

    使用空格分隔字符串中的单词。然后,它迭代每个单词,并将每个单词进行反转。最后,它将反转后的单词拼接起来,以空格分隔,并返回结果

    lrucacheleetcode-interview_prep:许多不同难度的流行面试问题的Python实现

    字符串 6.5 - 测试回文性 6.6 - 反转句子中的所有单词 链表 7.4 - 测试重叠列表 - 列表是无循环的 7.7 - 从列表中删除第 k 个最后一个元素 堆栈和队列 8.2 - 评估 RPN 表达式 8.8 - 实现循环队列 二叉树 9.2 - 测试...

    leetcode变形词-data-structures-and-algorithms:存储数据结构和算法基础知识的存储库

    字符串 章节 # 问题 可能重复的 Leetcode/CTCI 6 6.1 字符串和整数的相互转换 - 简单的 6 6.2 基数转换 6 6.3 计算电子表格列编码 6 6.4 更换和移除 6 6.5 测试回文性 6 6.6 反转句子中的所有单词 6 6.7 看说问题 6...

    程序员找工作刷题-learn-rust:帮助我学习Rust编程语言的项目

    程序员找工作刷题通过面试问题学习 Rust 这个存储库是我第一次认真学习的产物。...反转字符串中的单词。 - 使用 O(1) getMinimumValue 实现堆栈。 - 通过迷宫返回最快的路径。 - 扩展像“i18n”这样的模式。

    leetcode2sumc-2020_leetcode_group:这是为了跟踪我们在技术面试准备方面的进展

    你如何反转给定的字符串? # 151, 186, 344, 345, 541, 557, 917 如何打印字符串中的重复字符? (解决方案) 你如何检查两个字符串是否是彼此的字谜? (解决方案) 你如何找到一个字符串的所有排列? (解决方案)...

    leetcode2sumc-DSAPrep:我的准备复习材料

    反转给定字符串中的单词 计算整数中设置位的数量 第 3 天:29-02-20 重复整数数字和 2 的出现次数作为从 0 到 n 的数字中的数字 第 4 天:01-03-20 二和问题 字符串中所有数字的总和 第 5 天:16-03-20 在 O(n) 中...

    lrucacheleetcode-leetcode-practice:Leetcode-练习

    介质中反转单词 格雷码中号 反向链接列表 - Iterative Easy 206(2)。 反向链接列表的后半部分 Medium Group Anagrams-排序,Hashmap Medium 合并 K 个排序列表 - 优先队列困难 最小路径和中等 二叉树右侧视图(DFS和...

    technical-interview-js

    反转字符串 寄生虫平衡了吗? 查找丢失的字母 验证回文 首字母大写 查找最大字符 数组 从两个数组获取唯一元素 按值对对象数组进行排序 从数组中删除元素 合并没有重复的数组 配对DNA-freeCodeCamp 号码 对范围内的...

    leetcode第321题-javascript-tavascript:技术面试数据结构与算法练习题

    从驼峰式字符串中查找单词数。 Example: Input: myNameIs Output: 3 给定两个字符串删除所有字符以使其成为字谜 实践指数: anyString = 'Brave new world' 从头开始的第一个 o 的索引 从头开始的最后一个 w 的索引 ...

Global site tag (gtag.js) - Google Analytics