今日头条笔试双生词

同样，本地测试能过，但是提交就不行

我也是 不知道什么鬼

我也是这个思路的，不对……

哈哈   他们例子简单，换个其他的就凉了

同样，本地测试能过，但是提交就不行

提交不行+10086

语法错误或者数组越界非法访问

40%。估计还需要什么优化算法

数组越界是什么原因？找不出来啊

我好像也是这个问题……不知道为什么原因就交卷了……炸了hhh

感觉难度很大，同样双生词  自己调试全能过 ，提交case0？？

提交0 难受

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main {     public static StringBuffer build(StringBuffer str){         return str.append(str);     }     public static boolean compare(StringBuffer str1,StringBuffer str2,int size){         //正序         for(int i = 0;i < size;i++){             for(int j = 0;j < size;j++){                 if(str1.substring(i, i+size).equals(str2.substring(j, j+size))){                     return true;                 }else{                     if(str1.reverse().substring(i, i+size).equals(str2.reverse().substring(j, j+size))){                         return true;                     }                 }             }         }         return false;     }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);                    int line = in.nextInt();    //行数                         for(int i = 0;i < line;i++){                  int strNum = in.nextInt();    //串数                  int size = 0;                  List<StringBuffer> strs = new ArrayList<StringBuffer>();                  for(int j = 0;j < strNum;j++){                      String string = in.next();                      StringBuffer str = new StringBuffer(string);                      strs.add(str);                  }                  for(int j = 0;j <strs.size()-1;j++){                      if(strs.get(j).length() != strs.get(j+1).length()){                          System.out.print("Sad");                      }else{                          StringBuffer str1 = build(strs.get(j));                          StringBuffer str2 = build(strs.get(j+1));                          int q = strs.get(j).length();                          if(compare(str1,str2,strs.get(j).length()/2) == true){                              System.out.print("yeah");                          }else{                              System.out.print("Sad");                          }                      }                  }             }     } }

纯暴力，一个O（tn^2）的算法，过了40

不就是循环右移and反转，全存了，然后逐个匹配么，我也是case0，自测通过

该题40%, 交卷18分，怀疑人生。 import sys if __name__ == '__main__': n = int(sys.stdin.readline().strip()) for _ in range(n): strs = [] flag = False m = int(sys.stdin.readline().strip()) for i in range(m): line = sys.stdin.readline().strip() strs.append(line) for i in range(len(strs)-1): for j in range(i+1, len(strs)): str1 = strs[i] str2 = strs[j] for k in range(len(str2)): if str1[0] == str2[k]: str3 = str2[k:] + str2[:k] str41 = str2[:k+1] str42 = str2[k+1:] str4 = str41[::-1] + str42[::-1] if str1 == str3 or str1 == str4: flag = True if flag: print('Yeah') else: print('Sad')

例子都是2个词， n可能是很多词

关键投硬件岗的也是同样的编程题，一脸懵逼

我也是啊，我怎么自测都是对的，测试用例也过了，就是通过不了，哎。有问题

同样，本地测试能过，但是提交就不行