用sed解决一道算法题
时间:2010-06-07 来源:walkerxk
题目:有一根长300厘米的棍子,从左往右涂5厘米黑色,空5厘米,然后再涂5厘米黑色,再空出5厘米,……从右往左涂4厘米黑色,空出4厘米,再 涂4厘 米黑色,再空出4厘米… …两边依次涂完之后,问空白处有多少厘米
中间步骤:seq 300|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n'|tac|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n;n'|grep -c .
列出 300行,然后每隔4行涂黑4行(清空当前行),然后反转,然后每隔5行涂黑5行,然后查找非空行数。
最终结果:seq 300|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n'|sed -n '1!G;$p;h'|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n;n'|sed '/^$/d'|sed -n '$='
其实用sed没法做到纯sed,因为sed需要一个输入的东西,如果是awk或者perl的话就可以纯了。
该文章为本人原创,首发LUPA开源社区 http://www.lupaworld.com/home/space-980-do-blog-id-148427.html
相关阅读 更多 +