南阳高质量建设大市网站/淘宝代运营靠谱吗

php实现  坐标移动

一、总结

一句话总结：伪代码，带函数逻辑，函数这样的方式写算法程序会节约超多的时间。

 

1、为什么算法题数据输入最好用多组数据输入的方式？

因为都是多组数据测试，而且多组数据输入的方式对单组数据同样不会出错，但是反之就会出错。

所以就while循环加输出后的换行符就好

10 while($str=trim(fgets(STDIN))){

18     echo $mx.','.$my.PHP_EOL;

 

2、正则表达式的本质是什么？

还是一个字符串，所以要在外面加引号

24     $pattern='/^[ASDW]\d{1,2}$/';

 

3、正则表达式的行结束符是什么？

是$而不是&符号，php中的$符号

24     $pattern='/^[ASDW]\d{1,2}$/';

 

4、如何获取A10里面的数字10？

将A用‘0’代替然后将整个intval转成int

33     if($val[0]=='A'){//左
34 $val[0]='0'; 35 $step=intval($val); 36 $mx-=$step;

 

5、bool类型的值echo输出的结果是什么？

true的话输出1，false的话输出空

15         //echo ':'.(String)isFormatedData($val).PHP_EOL;

 

6、正确编写一个算法程序的思路是什么？

伪代码，带函数逻辑，函数

16         if(isFormatedData($val)) exeStep($val,$mx,$my);

 

二、坐标移动

题目描述

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

 

输入：

 

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

 

坐标之间以;分隔。

 

非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。

 

下面是一个简单的例子 如：

 

A10;S20;W10;D30;X;A1A;B10A11;;A10;

 

处理过程：

 

起点（0,0）

 

+   A10   =  （-10,0）

 

+   S20   =  (-10,-20)

 

+   W10  =  (-10,-10)

 

+   D30  =  (20,-10)

 

+   x    =  无效

 

+   A1A   =  无效

 

+   B10A11   =  无效

 

+  一个空 不影响

 

+   A10  =  (10,-10)

 

 

 

结果 （10， -10）

 

输入描述:

一行字符串

输出描述:

最终坐标，以,分隔

示例1

输入

复制

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出

复制

10,-10

 

代码

<?php
//分类
/*
算法：
*
1、以分号分割
2、去除里面不合法的数据（可以写一个函数）
3、执行操作，得到答案
*/
while($str=trim(fgets(STDIN))){
    $strArr=explode(';',$str);
    $mx=0;$my=0;
    foreach($strArr as $key=>$val){
        //echo $val.PHP_EOL;
        //echo ':'.(String)isFormatedData($val).PHP_EOL;
        if(isFormatedData($val)) exeStep($val,$mx,$my);
    }
    echo $mx.','.$my.PHP_EOL;
}



function isFormatedData($val){
    $pattern='/^[ASDW]\d{1,2}$/';
    preg_match($pattern,$val,$matches);
    //var_dump($matches);
    if($matches) return true;
    else return false;
}

function exeStep($val,&$mx,&$my){
    //$global $mx,$my;
    if($val[0]=='A'){//左
        $val[0]='0';
        $step=intval($val);
        $mx-=$step;
    }else if($val[0]=='D'){//右
        $val[0]='0';
        $step=intval($val);
        $mx+=$step;
    }else if($val[0]=='S'){//下
        $val[0]='0';
        $step=intval($val);
        $my-=$step;
    }else if($val[0]=='W'){//上
        $val[0]='0';
        $step=intval($val);
        $my+=$step;
    }else{
        
    }
}

?>