双生词-字节跳动的笔试

最新推荐文章于 2025-06-09 12:59:24 发布

湘下农人

最新推荐文章于 2025-06-09 12:59:24 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法

本文链接：https://blog.youkuaiyun.com/boguesfei/article/details/82052728

java 同时被 2 个专栏收录

195 篇文章

订阅专栏

算法

69 篇文章

订阅专栏

此博客展示了一段Java代码，通过Scanner类获取输入，定义了solve和find方法。solve方法用于遍历字符串数组判断是否存在符合条件的字符串对，find方法利用正则表达式匹配和字符串反转来判断子字符串是否匹配，最终输出判断结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {

   /**
   * @param args
   */
   public static void main(String[] args) {
       // TODO Auto-generated method stub

       Scanner sc = new Scanner(System.in);
       int n=sc.nextInt();
       String []mystr=new String[n];
       for(int i=0;i<n;i++){
           int n1=sc.nextInt();
           String []str=new String[n1];
           for(int j=0;j<n1;j++){
               str[j]=sc.next();
           }

           if(solve(str)) mystr[i]="Yeah";
           else mystr[i]="Sad";
       }
       for(int i=0;i<n;i++){
           System.out.println(mystr[i]);
       }
   }

   public static boolean solve(String []str){
       for(int i=0;i<str.length-1;i++)
           for(int j=i+1;j<str.length;j++){
               if(str[i].length()==str[j].length())
               if(find(str[i],str[j])) return true;
           }
       return false;
   }
   public static boolean find(String parent,String child){
       String parent1=parent+parent;
       Pattern p = Pattern.compile( child );
Matcher m = p.matcher(parent1);

if(m.find()) return true;
String child1=new StringBuilder(child).reverse().toString();
//System.out.println(child1);
p = Pattern.compile(child1);
m = p.matcher(parent1);
if(m.find()) return true;
return false;
   }

}