2016/4/28所学大致总结

关于：删除字符，填方格，java作业3

删除字符

- 此题目我用java写的，因为要输出的是子串，用数组存的话，可能会需要变数组的大小

---

代码块

代码块语法遵循标准markdown代码，例如：

package oj;import java.io.*;import java.util.Scanner;import java.util.ArrayList;import java.util.*;import java.util.NoSuchElementException;class deletechar {    public static void main(String[] args)throws java.util.NoSuchElementException    {        Scanner scan=new Scanner(System.in);        List<Character> list=new ArrayList<Character>();        int i=0;        String s;        Character c='a';        while ((s=scan.nextLine())!=null)        {          String[] str=s.split("");         for(Character a:str[0].toCharArray()){             c=a;             for(Character b:str[1].toCharArray()){             if(b.equals(a)) i++;         }         }         if(i==0)list.add(c);        }        for(Character d:list){        System.out.println(d);        }    }}

其中有几个难点：
- 导入import java.util.Scanner 之后才可以创建Scanner的对象，从而从键盘得到输入
- 类Scanner 的方法：scanner.nextLine();scanner.h
- 把一个字符串用空格分开并存入字符串数组中：String[] str=s.spilt(“s”)
- 逻辑方面就是两个for循环，逐个比较两个字符串了。

---

填方格

• 这里用的主要是深度优先算法，DFS是个递归函数。

#include<stdio.h>#include<stdlib.h>static int count=0;static int lace[3][3]={0};int HZ(int a ,int b) { int c=1;  do{if(b==1) return 1;c=a%b;a=b;b=c;}while(c!=0);  return 0; } int check(int a,int h,int z){//a代表要填入的数，h,z代表要填入的位置     for(int i=0;i<3;i++){        for(int j=0;j<3;j++){            if(a==lace[i][j]&&(h-1>=0&&!HZ(a,lace[h-1][z]))&&(z-1>=0&&!HZ(a,lace[h][z-1])))return 0;         }     }     return 1; } int hasNext(int &x,int &y){    if(x==2&&y==2)return 0;    else{        if(++y<=2) x=x;        else {        x++;        y=0;     }     return 1;    } } void dfs(int x ,int y,int a[9] ){    if(x==2&&y==2){        count++;     dfs(0,0,a);}    for(int i=0;i<9;i++){        if(check(a[i],x,y))        {         lace[x][y]=a[i];break;}     }        if(hasNext(x,y)){         dfs(x,y,a);    }     return; }int main(){    int a[9]={1,1,1,1,1,1,1,1,1};    dfs(0,0,a);    printf("%d",count);    return 0;   } 

java作业