面试编程题记录笔记

python读取输入行内容

import sys 
line=sys.stdin.readline()
for line in sys.stdin:
    a = line.split()
    print(int(a[0]) + int(a[1]))
#或者
line=sys.stdin.readline()
if not line:
    break
n, a = map(int, line.strip().split())
for i in range(n):
    v=int(sys.stdin.readline().strip())

JavaScript(V8)读取输入行内容

while(line=readline()){
    var lines = line.split(' ');
    var a = parseInt(lines[0]);
    var b = parseInt(lines[1]);
    print(a+b);
}

nodejs读取输入行内容

var readline = require('readline');
const rl = readline.createInterface({
        input: process.stdin,
        output: process.stdout
});
rl.on('line', function(line){    
    console.log(line);
});

最大公约数
求最大公约数的js代码

function gcd(a ,b) {
    let max = a > b ? a : b; 
    let min = a > b ? b : a;
    let r = max % min;
    return r === 0 ? min : gcd(min ,r);
}

求最大公约数的python代码

def gcd(a, b):
    while a % b:
        a, b = b, a % b
    return b
#其中a, b = b, a % b可以替换成以下代码
def gcd(a, b):
    while a % b:
    	temp =a
        a = b
        b = temp % b
    return b

python
str[1:]–获取从位置1开始后面的字符（默认首位是0）
str[:-1]–删除位置为-1的字符（也就是获取从位置0带位置-1之间的字符）
str[-1:]–获取位置-1的字符
str[::-1]–从最后一个元素到第一个元素复制一遍。(也就是倒序)
str[:]–相当于完整复制一份str

给定两个字符串str1和str2,输出两个字符串的最长公共子串
题目保证str1和str2的最长公共子串存在且唯一。

class Solution:
    def LCS(self , str1 , str2 ):
        # write code here
        r= ''
        strs = []
        for i in str1:
            r += i
            if r in str2:
                if len(r) == len(str2):
                    strs.append(r)
            else:
                if r!='':
                    strs.append(r[:-1])
                    r = r[-3:]
                pass
        return(max(strs, key=len))

未完待续…