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 <?php 2 //分类 3 /* 4 算法： 5 * 6 1、以分号分割 7 2、去除里面不合法的数据（可以写一个函数） 8 3、执行操作，得到答案 9 */ 10 while($str=trim(fgets(STDIN))){ 11 $strArr=explode(';',$str); 12 $mx=0;$my=0; 13 foreach($strArr as $key=>$val){ 14 //echo $val.PHP_EOL; 15 //echo ':'.(String)isFormatedData($val).PHP_EOL; 16 if(isFormatedData($val)) exeStep($val,$mx,$my); 17 } 18 echo $mx.','.$my.PHP_EOL; 19 } 20 21 22 23 function isFormatedData($val){ 24 $pattern='/^[ASDW]d{1,2}$/'; 25 preg_match($pattern,$val,$matches); 26 //var_dump($matches); 27 if($matches) return true; 28 else return false; 29 } 30 31 function exeStep($val,&$mx,&$my){ 32 //$global $mx,$my; 33 if($val[0]=='A'){//左 34 $val[0]='0'; 35 $step=intval($val); 36 $mx-=$step; 37 }else if($val[0]=='D'){//右 38 $val[0]='0'; 39 $step=intval($val); 40 $mx+=$step; 41 }else if($val[0]=='S'){//下 42 $val[0]='0'; 43 $step=intval($val); 44 $my-=$step; 45 }else if($val[0]=='W'){//上 46 $val[0]='0'; 47 $step=intval($val); 48 $my+=$step; 49 }else{ 50 51 } 52 } 53 54 ?>