深入学习系列--Data Structure--02字符串

  1 //////////////////////////////////////基础部分///////////////////////////////////////////////////////////
  2 
  3 function MyString(strArray) {
  4 //均需依赖于数组的操作
  5 this.strArray = strArray;
  6 this.strCopy = function() {
  7 var newString = new MyString();
  8 newString.strArray = this.strArray.slice();
  9 return newString;
 10 }
 11 this.clearString = function() {
 12 this.strArray = [];
 13 }
 14 
 15 this.stringEmpty = function() {
 16 if (this.strLength() == 0) {
 17 return true;
 18 }
 19 return false;
 20 }
 21 this.strLength = function() {
 22 return this.strArray.length;
 23 }
 24 
 25 this.strCompare = function(otherStrArray) {
 26 var compareLength = Math.min(this.strLength(), otherStrArray.length);
 27 var i;
 28 for (i = 0; i < compareLength; i++) {
 29 if (this.strArray[i] != otherStrArray[i]) {
 30 break;
 31 }
 32 }
 33 
 34 if (this.strArray[i] > otherStrArray[i]) {
 35 return 1;
 36 } else if (this.strArray[i] == otherStrArray[i]) {
 37 return 0;
 38 } else {
 39 return -1;
 40 }
 41 }
 42 
 43 this.concat = function(otherStrArray) {
 44 var newString = new MyString();
 45 newString.strArray = this.strArray.concat(otherStrArray);
 46 return newString;
 47 }
 48 this.subString = function(pos, len) {
 49 if (pos >= 0 && len >= 0 && pos + len < this.strLength()) {
 50 var newString = new MyString();
 51 newString.strArray = this.strArray.slice(pos, pos + len);
 52 return newString;
 53 }
 54 }
 55 this.index = function(subStrArray, pos) {
 56 if (pos < 0 || subStrArray.length > this.strLength() || pos >= this.strLength() - subStrArray.length) {
 57 return -1;
 58 }
 59 for (var i = pos; i < this.strLength(); i++) {
 60 var tempI = i;
 61 for (j = 0; j < subStrArray.length; j++) {
 62 if (subStrArray[j] != this.strArray[tempI]) {
 63 break;
 64 }
 65 tempI++;
 66 }
 67 // console.log(tempI);
 68 if (tempI == i + subStrArray.length) {
 69 return i - pos;
 70 }
 71 // console.log(i);
 72 }
 73 return -1;
 74 }
 75 
 76 this.replace = function(originalSubStrArray, targetSubStrArray) {
 77 //需要依赖于index方法
 78 var pos = this.index(originalSubStrArray, 0);
 79 this.strDelete(pos, originalSubStrArray.length);
 80 this.strInsert(pos, targetSubStrArray);
 81 }
 82 
 83 this.strInsert = function(pos, subStrArray) {
 84 if (pos >= 0 && pos <= this.strLength()) {
 85 var partA = this.strArray.slice(0, pos);
 86 var partB = this.strArray.splice(pos, this.strLength());
 87 this.strArray = partA.concat(subStrArray, partB);
 88 }
 89 }
 90 
 91 this.strDelete = function(pos, len) {
 92 if (pos >= 0 && len >= 0 && pos + len <= this.strLength()) {
 93 var partA = this.strArray.slice(0, pos);
 94 var partB = this.strArray.splice(pos + len, this.strLength());
 95 this.strArray = partA.concat(partB);
 96 }
 97 }
 98 }
 99 }
100 
101 //////////////////////////////////////测试部分///////////////////////////////////////////////////////////
102 var strArray = [‘x‘, ‘i‘, ‘o‘, ‘n‘, ‘g‘, ‘e‘, ‘r‘];
103 var otherStrArray = [‘x‘, ‘i‘, ‘o‘, ‘n‘, ‘g‘, ‘e‘, ‘r‘];
104 var tempStrArray = [‘n‘, ‘g‘];
105 var replaceStrArray = [‘t‘, ‘t‘];
106 
107 var str = new MyString(strArray);
108 console.log(str);
109 var newStr = str.strCopy();
110 console.log(newStr);
111 console.log(newStr == str);
112 console.log(newStr === str);
113 console.log(newStr.strCompare(otherStrArray));
114 
115 newStr = str.concat(otherStrArray);
116 console.log(newStr);
117 // var strArray = ‘xionger‘.split(‘‘);
118 // console.log(strArray);
119 // console.log(strArray.length);
120 newStr = str.subString(2, 2);
121 console.log(newStr);
122 
123 // str.strDelete(4, 2);
124 // console.log(str);
125 // str.strInsert(7, tempStrArray);
126 // console.log(str);
127 var index = str.index(tempStrArray, 2);
128 console.log(index);
129 
130 // str.replace(tempStrArray, replaceStrArray);
131 // console.log(str);