TDD+Git+Frequency Number

一、TDD是什么？

TDD是测试驱动开发（Test-Driven Development）的英文简称，是敏捷开发中的一项核心实践和技术，也是一种设计方法论。TDD的原理是在开发功能代码之前，先编写单元测试用例代码，测试代码确定需要编写什么产品代码。TDD虽是敏捷方法的核心实践，但不只适用于XP（Extreme Programming），同样可以适用于其他开发方法和过程。

二、利用TDD来解决Frequency Number问题

问题引入：

Frequency Number需求：

我想要一个nodejs小程序，
它可以帮我处理一段字符串信息，这段字符串信息是由英文单词组成，每两个单词之间有空格，
处理结果也为一段字符串，这个字符串应该每行只显示一个单词和它的数量，并且按出现频率倒序排列

example:

input

“it was the age of wisdom it was the age of foolishness it is”

output

it 3
was 2
the 2
age 2
of 2 
wisdom 1
foolishness 1
is 1

分析问题

按照Frequency Number作业的要求，利用TDD的方法可以将问题拆分为几个步骤：
1、读取—>2、划分—>3、统计—>4、排序—>5、输出

针对以上的几个小的问题再来一步一步的解决

我们先解决读取和划分的问题：

var test=function(words){
  var s=words;
  
  ss = s.split(" ");//将字符串s中每个以“ ”（空格）连接的字符串拆分成数组
var newArr = [];

for(var i =0,j = 0;i<ss.length-1;i++){
　　 if(newArr.indexOf(ss[i]) == -1){
　　　　newArr.push(ss[i]);
　　}
}
 
  document.write(newArr+num);
 
}
test("I am a a a a good boy");

此代码newArr.indexOf(ss[i]) == -1是判断newArr数组中是否有与ss数组中重复的，如果不重复则返回-1.所以用此代码无法进行以下统计的功能。所以改进...

得到读取、划分、统计的代码：

var test=function(words){

var res = []; 
var p;
var s=words;
ary = s.split(" ");
ary.sort();  
for(var i = 0;i<ary.length;)  
{  
   
 var count = 0;  
 for(var j=i;j<ary.length;j++)  
 {  
       
  if(ary[i] == ary[j])  
  {  
   count++;  
  }  
  }  
 res.push([ary[i],count]);  
 i+=count;  
 }  
}

这个时候就满足了上面三个要求。

再加个简单的排序功能：

for(var  i = 0 ;i<res.length;i++)  
{  
for(var j=i;j<res.length;j++)
{
if(res[j][1]>=res[i][1])
{
p=res[j];
res[j]=res[i];
res[i]=p;
}
}
}

最后再输出：

var test=function(words){
var res = []; 
var p;
var s=words;
ary = s.split(" ");
ary.sort();  
for(var i = 0;i<ary.length;)  
{  
 var count = 0;  
 for(var j=i;j<ary.length;j++)  
 {  
  if(ary[i] == ary[j])  
  {  
   count++;  

  }     
 }  
 res.push([ary[i],count]);  
 i+=count;  
 }  
//res 二维数维中保存了 值和值的重复数  
for(var  i = 0 ;i<res.length;i++)  
{  
for(var j=i;j<res.length;j++)
{
if(res[j][1]>=res[i][1])
{
p=res[j];
res[j]=res[i];
res[i]=p;
}
}
}
for(var i=0;i<res.length;i++)
{
 document.writeln(res[i][0]+" "+res[i][1]+"<br/>");  
}
}
test("it was the age of wisdom it was the age of foolishness it is");