遇到的面试题们(一)-CSDN博客

本文链接：https://blog.csdn.net/qq_41621430/article/details/123545634

"本文探讨了如何通过编程实现英文句子单词顺序翻转（如“Iamastudent.”变“student.aamI”）和字符串所有字符组合生成（如“abc”变"a", "b", "c", "ab", "ac", "bc", "abc”）。同时介绍了两种方法处理删除字符串中特定字符的问题。涉及算法技巧和字符串操作的实践应用。"

摘要由CSDN通过智能技术生成

1、输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。
方法一(推荐-两次反转)：

		
		String str = "I am a student.";
        List<String> strList = Lists.newArrayList(str.split(" "));
        Collections.reverse(strList);
        System.out.println(String.join(" ", strList));

方法二：


		String str = "I am a student.";
        String[] arr = str.split(" ");	//空格符隔开
        StringBuilder strBuf = new StringBuilder();
        for (int i = arr.length - 1; i >= 0; i--) {
            strBuf.append(arr[i]).append(" ");
        }
        System.out.println(strBuf.toString());

一般这个题都是在考验有没有相关的算法知识虽然都能达到一样的效果，但是emmmm 你懂的

2、输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。

		char[] c = new char[]{'a', 'b', 'c'};
        int length = c.length;
        int max = 1 << length;
        HashSet<Character> result = new HashSet<>();
        for (int i = 1; i <= max; i++) {
            for (int j = 0; j < length; j++) {
                if (((1 << j) & i) != 0) {
                    result.add(c[j]);
                }
            }
        }

3、输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。
方法一(推荐-快慢指针)：
还没有探索到怎么写

方法二：

		String str1 = "They are students.";
       String str2 = "aeiou";
       if (StringUtils.isEmpty(str1) || StringUtils.isEmpty(str1)) {
           return;
       }
       StringBuilder result = new StringBuilder();
       char[] c = str1.toCharArray();
       for (int i = 0; i < c.length; i++) {
           if (!(str2.contains(c[i] + ""))) {
               result.append(str1.charAt(i));
           }
       }
       System.out.println(result);