面试 abcd1234efgh 怎样转变成 efgh5678dcba 代码最短

Question

今天去面试时笔试，有两道字符串操作的拿出来给大家看下（1）abcd1234efgh 怎样转变成 efgh5678dcba 代码最短
（2）为字符串的两个变量引用 a,b 怎样使其值交换。不能出现第三个中间变量。第一题我算是搞出来了，不知道是不是最短的。想看看大家怎么弄。
第二题当时没想出来，后来在网上查到了找工作的或许可以参考下 ^_^

Answer 1

第二题可以用字符串的拼接然后再replace就可以了。

Answer 2

public class Test24
{
public static void main(String... args) {
String str1 = "abcd";  // abcdefg
String str2 = "efg";
str1 = (str2 + ( str2 = str1)).replace(str2,"") ;
System.out.println("str1: " + str1 + "," + "str2: " + str2);
}
}output: str1: efg,str2: abcd第一题我看直接赋值就最短，，哈哈。。

Answer 3

二题正解。可惜当时脑袋爪子不开窍。哈哈，我开始想怎么转都不能把1234转成5678呀。直接replace（）得了！
后来不得不一个个取出来加上4再放进去的

Answer 4

 str1 = (str2 + ( str2 = str1)).replace(str2,"") ;楼上帅哥可以解释下怎么执行的吗， 没看懂

Answer 5

public class Test26
{
public static void main(String... args) {
//（1）abcd1234efgh 怎样转变成 efgh5678dcba 代码最短 
// efgh
// 1357 String str = "abcd1234efgh";
String result = str;
int j = 3;
for(int i = (str.length() - 1); i >=0 ; i--) {
if( i >= 8) {
result = result.replace(result.charAt(i),
(char)(result.charAt(i) - ( 2*j + 1)));
j--;
}
if( i < 8) {
result = result.replaceFirst(String.valueOf(result.charAt(i)),String.valueOf((char)(result.charAt(i) + 4)));
}
}
System.out.println(result);
}
}
希望有更好的答案出现。

Answer 6

public class Test26
{
public static void main(String... args) {
//（1）abcd1234efgh 怎样转变成 efgh5678dcba 代码最短 
// efgh
// 1357 String str = "abcd1234efgh";
String result = str;
int j = 3;
for(int i = (str.length() - 1); i >=0 ; i--) {
if( i >= 8) {
result = result.replace(result.charAt(i),
(char)(result.charAt(i) - ( 2*j + 1)));
j--;
}
if( i < 8) {
result = result.replaceFirst(String.valueOf(result.charAt(i)),
String.valueOf((char)(result.charAt(i) + 4)));
}
}
System.out.println(result);
}
}

Answer 7

String str1 = "abcd";  // abcdefg
String str2 = "efg";1、str2 = str1  --> str2 = "abcd"
2、"efg" + "abcd"  --> "efgabcd"
3、"efgabcd".replace("abcd",""); --> efg

Answer 8

有什么问题？输出不是：
efgh5678dcba 吗？

Answer 9

我是回答(切尔斯基) 论坛常发生的“脏读”哈哈关于第一题，我用的StringBuffer。转来转去的，怎么样，晕了吧，感觉代码其实很长，我只是把他那样缩着，哈哈。用MyEclipse写发现当时用笔答的有好几处错误。感觉我的和你的结合下可能会短点。public class Test2 {
/**
 * abcd1234efgh 怎样转变成 efgh5678dcba 代码最短 
 * @param sb
 */

public static void main(String[] args) {
StringBuffer sb = new StringBuffer("abcd1234efgh");
for(int i = 4; i < 8; i++) {
sb = sb.replace(i, i+1, String.valueOf(Integer.parseInt(new Character(sb.charAt(i)).toString()) + 4 ));
}
sb = sb.replace(0, 4, new StringBuffer(sb.reverse().substring(0, 4)).reverse().toString());
sb = sb.replace(4, 8, new StringBuffer(sb.substring(4, 8)).reverse().toString());
System.out.println(sb);
}

}

Answer 10

这样好看点public class Test2 {
/**
 * abcd1234efgh 怎样转变成 efgh5678dcba 代码最短 
 * @param sb
 */

public static void main(String[] args) {
StringBuffer sb = new StringBuffer("abcd1234efgh");
for(int i = 4; i < 8; i++) {
sb = sb.replace(i, i+1, String.valueOf(Integer.parseInt(new Character(sb.charAt(i)).toString()) + 4 ));
}
sb = sb.replace(0, 4, new StringBuffer(sb.reverse().substring(0, 4)).reverse().toString());
sb = sb.replace(4, 8, new StringBuffer(sb.substring(4, 8)).reverse().toString());
System.out.println(sb);
}
}

Answer 11

这个方法有问题的:
试试下面个组数据:
String str1 = "abc";
String str2 = "abcd";输出:str1: d,str2: abc

Answer 12

谢谢！！那就下面这个：public class Test24
{
public static void main(String... args) {
//abcdeabcd
String str1 = "abcd";  // abcdefg
String str2 = "abcdeeeabcd";
str1 = ( str2 + str1 ).substring(0,(str2 + ( str2 = str1)).lastIndexOf(str1)) ;
System.out.println("str1: " + str1 + "," + "str2: " + str2);
}
}

Answer 13

改了下sf之父的代码，还是照着他的思路写
public class Test24
{
    public static void main(String... args) {
        String str1 = "abcd";  
        String str2 = "efg";
        str1 += str2;
        str2 = str1.substring(0, str1.length()-str2.length());
        str1 = str1.substring(str2.length());
        System.out.println("str1: " + str1 + " " + "str2: " + str2);
    }
}

Answer 14

public class Test{
    public static void main(String args[])  {
     String str="abcd1234efgh";
     char[] temp=str.toCharArray();
     for(int i=0;i<temp.length;i++){
     temp[i]+=4-i/8*(2*(temp[i]-'a')-3);
     }
     System.out.println(new String(temp));
    }
}要不要把temp变以t以使代码变短?

Answer 15

这个容易，从左到右：str2加上str2引用的str1然后再替换str2，就变成str2的值

Answer 16

---第二题
a=a+b
b=a-b
a=a-b
---是这样吗?

Answer 17

问下bigbug9002如果换个String 你那个就不行了吧 public static void main(String args[])  {
//        String str="abcd1234efgh";
        String str1 = "ba342abe";
        char[] temp=str1.toCharArray();
        for(int i=0;i<temp.length;i++){
            temp[i]+=4-i/8*(2*(temp[i]-'a')-3);
        }
        System.out.println(new String(temp));
    }输出结果为: fe786efi

Answer 18

扩展下：                "字符串A+数字A+字符串B+数字B+字符串C"        ----> "字符串C+数字B+字符串B+数字A+字符串A"各位亮出code吧

Answer 19

对于第一题,我想说的是,常量字符串是始终存在内存空间的.
对于楼上的做法,再怎么样做都只是新生成了一个字符串常量,然后通过str重新指向新生成的字符串.
既然这样,题目告诉你了要变成什么样的字符串,那还不如直接str="efgh5678dcba".
所以我觉得我的答案是这样的,呵呵:
public class Test
{
    public static void main(String... args) {
        String str1 = "abcd1234efgh";  
        System.out.println(str1="efgh5678dcba")
    }
}
这里引用上面某位仁兄的代码,大家打印下就知道我说的什么意思了.
public class Test { public static void main(String[] args) {
String str = "abcd1234efgh";
String str2 = "abcd1234efgh";

String result = str;
        int j = 3;
        for(int i = (str.length() - 1); i >=0 ; i--) {
            if( i >= 8) {
                result = result.replace(result.charAt(i),
                    (char)(result.charAt(i) - ( 2*j + 1)));
                j--;
            }
            if( i < 8) {
                result = result.replaceFirst(String.valueOf(result.charAt(i)),
                    String.valueOf((char)(result.charAt(i) + 4)));
            }
        }
        System.out.println(result);
        System.out.println(str);    
        str = result;
        System.out.println(str);
        System.out.println(str2);
    }}既然终究要new一个新字符串,莫不如直接new一个啊！

Answer 20

首先用100减去字符，小于零就是比d大的字符，不然就是d或者d左边的
然后取符号位判断是哪边的字符，用一个类似触发器的算法实现，左边就是0,1 右边就是1,0
d左边的字符加4，d右边的字符以d为分界线对称到左边字符
public class Test24{
    public static void main(String args[])  {
        String str="abcd1234efgh";
        char[] temp=str.toCharArray();
        for(int i=0;i<temp.length;i++){
         char t = temp[i];
         temp[i]+=(2*(100-t)+1)*((100-t)>>>31) + 4*(1-((100-t)>>>31));
        }
     System.out.print(temp);
    }
}

Answer 21

第二题可以这样:
String a = "abc";
String b = "efg";
a = a ^ b;
b = a ^ b;
a = a ^ b;

Answer 22

String 不能这么干吧，也只能是整数类型的吧。而且  a^b 后的结果也得放到int里去

Answer 23

不行哎，字符串用不了
The operator ^ is undefined for the argument type(s) java.lang.String, java.lang.String

Answer 24

Eg.   df12qw34ret432  --->  432ret34qw12df
这个应该可以了吧

Answer 25

第一题 String s1 = "abcd1234efgh";
String s2 = "efgh5678dcba";
s1 = s2;
System.out.println(s1);
第二题 String s1 = "123";
String s2 = "456";
s1 = s2 + (s2 = s1).replaceAll(".", "");
System.out.println(s1);
System.out.println(s2);

Answer 26

//1.
String str1 = "abcd"; 
String str2 = "efg"; str1 = str2 + (str2 = str1) == null ? "" : "";
System.out.println(str1);
System.out.println(str2);//2.
String str = "abcd1234efgh";
char[] c = str.toCharArray();
for (int i = 0; i < c.length; i++) {
c[i] += i < 8 ? 4 : 2 * ('d' - c[i]) + 1;
}
System.out.println(new String(c));

Answer 27

第一版：String test = "ad7d87b9d";

String regexString = "[a-z]+";
String regexNumber = "\\d+";

Pattern pString = Pattern.compile(regexString);
Pattern pNumber = Pattern.compile(regexNumber);

Matcher mString = pString.matcher(test);
Matcher mNumber = pNumber.matcher(test);

List<String> result = new LinkedList<String>();

boolean flag1 = true;
boolean flag2 = true;
while(flag1 | flag2){
if(mString.find()){
result.add(mString.group());
}else {
flag1=false;
}
if(mNumber.find()){
result.add(mNumber.group());
}else {
flag2=false;
}
}
System.out.println("before");
for (String string : result) {
System.out.print(string+"  ");
}
System.out.println("after");
for(int i=result.size()-1;i>=0;i--){
System.out.print(result.get(i)+" ");
}

Answer 28

强大 先学习了。 
这儿掉了个括号：
str1 = str2 + ((str2 = str1) == null ? "" : "");

Answer 29

a=b+(b=a)*0
这就交换了a，b的值了呀！

Answer 30

群众的智慧是无穷的呀。
str1 = str2 + ((str2 = str1) == null ? "" : "");
我想了半天为什么要加括号，才注意到"+" 的优先级高于“==”。

Answer 31

package test;import java.io.UnsupportedEncodingException;//abcd1234efgh
public class Test {
public static void main(String[] args) throws UnsupportedEncodingException {
String str = new String("abcd1234efgh");
System.out.print(Test.replace(str));
} public static String replace(String str)
throws UnsupportedEncodingException {
StringBuffer sb = new StringBuffer();
char c;
for (byte b : str.getBytes("utf-8")) {
c = (char) (b + 4);
sb.append(c);
}
return sb.toString();
}
}

Answer 32

s1=s2+(s2=s1).replace(s2," ");
上面错了，适用于整数

Answer 33

public class Test6 {    
        
    public static void main(String[] args) {
        String str = "abcd1234efgh";
        System.out.println(reverse(str));
    }
    
    public static String reverse(String str) {
        if(str == null || str.length() < 2) {
            return str;
        }
        char[] chs = str.toCharArray();
        for(int i = 0, k = chs.length / 2; i < k; i++) {
            char c = chs[i];
            chs[i] = chs[chs.length - i - 1];
            chs[chs.length - i - 1] = c;
        }
        return new String(chs);
    }
}

Answer 34

第一个用栈也不会很长吧？ import java.util.*;
  
public class test{
public static void main(String ... args){ 
        String st = "abcd1234efgh";
         Stack<Character> s = new Stack<Character>();
     for(int i=0;i<st.length();i++)
         s.push(st.charAt(i));  
     for(int i=0;i<st.length();i++)
         System.out.print(s.pop());
    }
}