玩具蛇：用户登录

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。

小蓝还有一个 4×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。

小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。

下图给出了两种方案：

请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

 代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
   static int a[][]=new int [4][4];
    static int max=0;
    static int y[]= {-1,1,0,0};
    static int x[]= {0,0,-1,1};
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        for(int i=0;i<4;i++)
            for(int j=0;j<4;j++)
            {
                a[i][j]=1;
                f(0,i,j);
                a[i][j]=0;
            }
        System.out.print(max);

    }
    static void f(int count,int n,int m)
    {
        if(count==15)
        {
            max++;
            return;
        }
        for(int i=0;i<4;i++)
        {
            int n1=n+y[i];
            int m1=m+x[i];
            if(n1<0||n1==4||m1<0||m1==4)
                continue;
            if(a[n1][m1]==0)
            {
                a[n1][m1]=1;
                f(count+1,n1,m1);
                a[n1][m1]=0;
            }    
        }            
  }
}

正则问题：用户登录

题目描述

考虑一种简单的正则表达式：

只由 x ( ) | 组成的正则表达式。

小明想求出这个正则表达式能接受的最长字符串的长度。

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是 6。

输入描述

一个由 x()| 组成的正则表达式。输入长度不超过 100，保证合法。

输出描述

这个正则表达式能接受的最长字符串的长度。

输入输出样例

示例

输入

((xx|xxx)x|(x|xx))xx

输出

6

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

代码：

import java.util.Scanner;

public class 正则问题 {
    static String str;
    static int pos=-1;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        str = sc.next();
        System.out.println(dfs());
    }

    private static int dfs() {
        int ans = 0;//目前x的最大个数
        int max = 0;//最终x的最大个数
        while(pos<str.length()-1) {
            pos++;
            if(str.charAt(pos)=='(')
                ans+=dfs();
            else if(str.charAt(pos)=='x')
                ans++;
            else if(str.charAt(pos)=='|') {
                max = Math.max(max,ans);
                ans=0;
            }else
                break;
        }
        return Math.max(max,ans);
    }

}

---

故事很长，皆是回忆