Cqing 博客

使用javascript一样可以做在线算法编程

首屏图片

这是一张展示图片，以下是正文(点击标题进入正文)

基于node的readline一样可以使用标准流的输入输出

对于大学生在刚开始学习c ,c++, java的时候，写着hello word的代码，然后在命令框中输入输出； 基于很多算法的学习，在我短浅的认识中，身边的同学都是使用 c， c++，甚至是java去写； 很多算法题目中的输入描述和输出描述 例如牛客网上的算法题：

类似于这种的东西，在杭州acm的算法题目也是。
诀窍——使用nodejs内置封装好的readline模块；

1.readline 模块 【逐行读取】

readline主要的功能是提供了一个可以从可读流中读取数据；

这里可以对nodejs的 可读流和可写流 进行深入研究

2.如何使用readline？

一个基本的例子：

1
2
3
4
5
6
7
8
9
10
// 引入readline模块 
const readline = require('readline'); 
//创建readline接口实例 
const option ={ input:process.stdin, output:process.stdout, prompt:'>>' } 
const  rl = readline.createInterface(option); 
rl.question('你觉得js的这个模块怎么样？', (answer) => { 
  // 对答案进行处理 
  // 注意：log中的要使用  ``  而不是  ''; 
  console.log(`你觉得：${answer}`); // 关闭标准流 rl.close(); 
  });

详情可以点击我的github的readline_dome.js

3.进一步扩展去应用

3.1例如做一个简单的命令行界面；

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
  // 来自官方例子实现的命令界面； 
const readline = require('readline'); 
const rl = readline.createInterface({ input: process.stdin, output: process.stdout, prompt: 'input> ' }); 
  // rl.prompt() 方法会在 output 流中新的一行写入 readline.Interface 实例配置后的 prompt，用于为用户提供一个可供输入的新的位置。 
rl.prompt(); 
  // 'line'事件是 获取用户输入的值直到按下【return / enter】 按键；\\n、\\r 或 \\r\\n 
rl.on('line', (line) => { 
  // ob.trim()==>从字符串中移除前导空格、尾随空格和行终止符。 
  switch (line.trim()) { 
    case 'hello': 
      console.log('world!');
      break; 
    default: 
      console.log(`你输入的是：'${line.trim()}'`); 
      break; 
      } 
  rl.prompt(); 
}).on('close', () => { console.log('再见!'); 
  //推出标准流； process.exit(0);
 });

3.2类似于牛客网编程的例子；

这是一个单行读取的demo

1
2
3
4
5
6
7
8
9
const readline = require('readline'); 
const fs = require('fs') 
// 单行读取； 
const options={ input:process.stdin, output:process.stdout } 
const rl = readline.createInterface(options); 
// 单行读取； 
rl.on('line',function(line){ line.trim(); 
  console.log(`你输入的值(移除前导空格、尾随空格和行终止符):${line.trim()}`)
})

这是一个多行读取的demo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
const readline = require('readline'); 
const fs = require('fs') // 多行读取； 
const options={ input:process.stdin, output:process.stdout } 
const rl = readline.createInterface(options);
// 多行读取 
// 多行处理的思路是：1.需要设定未开始读取的行数标志，并且如果开始读取的第一行是n行的行数；
//                2.需要通过判断是否已经到了设定的行数，若到了则只需在里面处理相关的算法逻辑；
var  n = -1; 
var sum = (a,b)=>a+b; var arr =[]; 
rl.on('line',function(line){ 
  // 表示已经在读取第一行的n行数； 
  if(n == -1){ 
    // 类型转换和去除首位空格和终止符；并把行数赋值给n; 
    n = parseInt(line.trim()); 
    console.log('n:'+n) 
    } 
    else{ 
      // 存入数组； 
      arr.push(line.trim()); 
      if(n == arr.length){ 
        // 这里是执行你要的代码； 
        //    
        var result = arr[1]; 
        var result = sum(arr[0],arr[1]); 
        console.log("result:"+result) 
        //恢复没读取状态； 
        arr.length=0; n=-1; 
      } 
    } 
})

来自在牛客网上在线编程的痛点，由于一开始在javascript使用算法编程，不太懂得js的输入输出流， 做起来在这上面花了不少时间 - -!

[nodejs] http://nodejs.cn/api/readline.htmlnodejs
[console.log] https://segmentfault.com/a/1190000012957199#articleHeader0console.log
[ob.trim()] https://msdn.microsoft.com/library/ff679971(v=vs.94).aspx

node