php实现 坐标移动

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{

     }
 }

 ?>