indeed电面面经

良神 v5!!!。。。 我最近要面 indeed reverse html 那题的题目是咋样的？

y111d 发表于 2016-8-5 22:01
良神 v5!!!。。。 我最近要面 indeed reverse html 那题的题目是咋样的？

忘记具体怎么写的了。。9个月前的了

public class reverseStringExceptHtmlEntity {
        public static String reverse(String s){
                if(s == null || s.length() == 0){
                        return s;
                }
                s = s.trim();
                StringBuilder sb = new StringBuilder();
                for (int i = s.length() - 1; i >= 0; i--){
                        sb.append(s.charAt(i));
                }
                int left = 0;
                int right = 0;
                for (int i = 0; i < sb.length(); i++){
                        if (sb.charAt(i) == ';'){
                                left = i;
                        }
                        if (sb.charAt(i) == '&' && sb.charAt(left) == ';'){
                                right = i;
                                while (left < right){
                                        char tmp = sb.charAt(right);
                                        sb.setCharAt(right--, sb.charAt(left));
                                        sb.setCharAt(left++, tmp);
                                }
                                left = i + 1;
                        }
                }
                return sb.toString();
        }
       
        public static void main (String[] args){
                String s1 = "1234&euro";
                System.out.println(reverse(s1));
                String s2 = "1234&euro;567";
                System.out.println(reverse(s2));
                String s3 = "a&&nbsp;;b";
                System.out.println(reverse(s3));
        }

自己写了几个test case，应该没错。欢迎批评指正~~

zsz1990ustc 发表于 2016-8-7 11:53
public class reverseStringExceptHtmlEntity {
        public static String reverse(String s){
                if(s == nu ...

我看了下你的程序，感觉 s3那个 case，&&nspq;;  这种答案应该翻转 ;;qpsn&& 这种情况怎么处理呢？好像不太行吧

楼主 为什么离开亚麻logistic组了呢 我马上要进组 求告知。。。

y111d 发表于 2016-8-9 03:55
我看了下你的程序，感觉 s3那个 case，&&nspq;;  这种答案应该翻转 ;;qpsn&& 这种情况怎么处理呢？好像不 ...

楼上的程序是对的。
s3 = "a&&nbsp;;b"
reverse以后变成 "b;;psbn&&a"
if (sb.charAt(i) == ';') { left = i;} 这句取第二个';'为start，然后第一个'&'为end.
只反转";psbn&"。
最后结果就是"b;&nbsp;&a"。