旧文重整理:数据结构和字符串处理代码整理

原创 2006年06月10日 23:52:00


整理一下以前写的部分算法和字符串处理函数,东西没有什么用,只是为了学习而已。

Author: heiyeluren
Blog: http://blog.csdn.net/heiyeshuwu
Date: 2006-06-10 23:50


<?
//--------------------
// 基本数据结构算法
//--------------------

//二分查找(数组里查找某个元素)
function bin_sch($array$low$high$k
){ 
    if (
$low <= $high
){ 
        
$mid intval(($low+$high)/2
); 
        if (
$array[$mid] == $k
){ 
            return 
$mid

        }elseif (
$k $array[$mid
]){ 
            return 
bin_sch($array$low$mid-1$k
); 
        }else{ 
            return 
bin_sch($array$mid+1$high$k
); 
        } 
    } 
    return -
1



//顺序查找(数组里查找某个元素)
function seq_sch($array$n$k
){ 
    
$array[$n] = $k

    for(
$i=0$i<$n$i
++){ 
        if(
$array[$i]==$k
){ 
            break; 
        } 
    } 
    if (
$i<$n
){ 
        return 
$i

    }else{ 
        return -
1

    } 


//线性表的删除(数组中实现)
function delete_array_element($array$i
)
{
        
$len count($array
); 
        for (
$j=$i$j<$len$j
++){
                
$array[$j] = $array[$j+1
];
        }
        
array_pop($array
);
        return 
$array
;
}

//冒泡排序(数组排序)
function bubble_sort($array
)
{
        
$count count($array
);
        if (
$count <= 0) return false
;

        for(
$i=0$i<$count$i
++){
                for(
$j=$count-1$j>$i$j
--){
                        if (
$array[$j] < $array[$j-1
]){
                                
$tmp $array[$j
];
                                
$array[$j] = $array[$j-1
];
                                
$array[$j-1] = $tmp
;
                        }
                }
        }
        return 
$array
;
}

//快速排序(数组排序)
function quick_sort($array
) {
        if (
count($array) <= 1) return $array
;

        
$key $array[0
];
        
$left_arr 
= array();
        
$right_arr 
= array();

        for (
$i=1$i<count($array); $i
++){
                if (
$array[$i] <= $key
)
                        
$left_arr[] = $array[$i
];
                else
                        
$right_arr[] = $array[$i
];
        }

        
$left_arr quick_sort($left_arr
);
        
$right_arr quick_sort($right_arr
);

        return 
array_merge($left_arr, array($key), $right_arr
);
}



//------------------------
// PHP内置字符串函数实现
//------------------------

//字符串长度
function strlen($str
)
{
        if (
$str == '') return 0
;

        
$count 0
;
        while (
1
){
                if (
$str[$count] != NULL
){
                        
$count
++;
                        continue;
                }else{
                        break;
                }
        }
        return 
$count
;
}

//截取子串
function substr($str$start$length=NULL
)
{
        if (
$str=='' || $start>strlen($str
)) return;
        if ((
$length!=NULL) && ($start>0) && ($length>strlen($str)-$start
)) return;
        if ((
$length!=NULL) && ($start<0) && ($length>strlen($str)+$start
)) return; 
        if (
$length == NULL$length = (strlen($str) - $start
);
        
        if (
$start 0
){
                for (
$i=(strlen($str)+$start); $i<(strlen($str)+$start+$length); $i
++) {
                        
$substr .= $str[$i
];
                }
        }

        if (
$length 0
){
                for (
$i=$start$i<($start+$length); $i
++) {
                        
$substr .= $str[$i
];
                }
        }

        if (
$length 0
){
                for (
$i=$start$i<(strlen($str)+$length); $i
++) {
                        
$substr .= $str[$i
];
                }
        }
        return 
$substr
;
}

//字符串翻转
function strrev($str
)
{
        if (
$str == '') return 0
;
        for (
$i=(strlen($str)-1); $i>=0$i
--){
                
$rev_str .= $str[$i
];
        }
        return 
$rev_str
;
}


//字符串比较
function strcmp($s1$s2
)
{
        if (
strlen($s1) < strlen($s2)) return -1
;
        if (
strlen($s1) > strlen($s2)) return 1
;

        for (
$i=0$i<strlen($s1); $i
++){
                if (
$s1[$i] == $s2[$i
]){
                        continue;
                }else{
                        return 
false
;
                }
        }
        return 
0
;
}


//查找字符串
function strstr($str$substr
)
{
        
$m strlen($str
);
        
$n strlen($substr
);
        if (
$m $n) return false
;

        for (
$i=0$i<=($m-$n+1); $i
++){
                
$sub substr($str$i$n
);
                if (
strcmp($sub$substr) == 0)  return $i
;
        }
        return 
false
;
}

//字符串替换
function str_replace($substr$newsubstr$str
)
{
        
$m strlen($str
);
        
$n strlen($substr
);
        
$x strlen($newsubstr
);
        if (
strchr($str$substr) == false) return false
;

        for (
$i=0$i<=($m-$n+1); $i
++){
                
$i strchr($str$substr
);
                
$str str_delete($str$i$n
);
                
$str str_insert($str$i$newstr
);
        }
        return 
$str
;
}



//--------------------
// 自实现字符串处理函数
//--------------------

//插入一段字符串
function str_insert($str$i$substr
)
{
        for(
$j=0$j<$i$j
++){
                
$startstr .= $str[$j
];
        }
        for (
$j=$i$j<strlen($str); $j
++){
                
$laststr .= $str[$j
];
        }
        
$str = ($startstr $substr $laststr
);

        return 
$str
;
}

//删除一段字符串
function str_delete($str$i$j
)
{
        for (
$c=0$c<$i$c
++){
                
$startstr .= $str[$c
];
        }
        for (
$c=($i+$j); $c<strlen($str); $c
++){
                
$laststr .= $str[$c
];
        }
        
$str = ($startstr $laststr
);

        return 
$str
;
}

//复制字符串
function strcpy($s1$s2
)
{
        if (
strlen($s1)==NULL || !isset($s2
)) return;

        for (
$i=0$i<strlen($s1); $i
++){
                
$s2[] = $s1[$i
];
        }
        return 
$s2
;
}

//连接字符串
function strcat($s1$s2
)
{
        if (!isset(
$s1) || !isset($s2
)) return;
        
$newstr $s1
;
        for(
$i=0$i<count($s); $i
++){
                
$newstr .= $st[$i
];
        }
        return 
$newsstr
;
}

//简单编码函数(与php_decode函数对应)
function php_encode($str
)
{
        if (
$str=='' && strlen($str)>128) return false
;

        for(
$i=0$i<strlen($str); $i
++){
                
$c ord($str[$i
]);
                if (
$c>31 && $c<107$c += 20
;
                if (
$c>106 && $c<127$c -= 75
;
                
$word chr($c
);
                
$s .= $word
;
        } 

        return 
$s

}

//简单解码函数(与php_encode函数对应)
function php_decode($str
)
{
        if (
$str=='' && strlen($str)>128) return false
;

        for(
$i=0$i<strlen($str); $i
++){
                
$c ord($word
);
                if (
$c>106 && $c<127$c $c-20
;
                if (
$c>31 && $c<107$c $c+75
;
                
$word chr($c
);
                
$s .= $word
;
        } 

        return 
$s

}

//简单加密函数(与php_decrypt函数对应)
function php_encrypt($str
)
{
        
$encrypt_key 'abcdefghijklmnopqrstuvwxyz1234567890'
;
        
$decrypt_key 'ngzqtcobmuhelkpdawxfyivrsj2468021359'
;

        if (
strlen($str) == 0) return false
;

        for (
$i=0$i<strlen($str); $i
++){
                for (
$j=0$j<strlen($encrypt_key); $j
++){
                        if (
$str[$i] == $encrypt_key[$j
]){
                                
$enstr .= $decrypt_key[$j
];
                                break;
                        }
                }
        }

        return 
$enstr
;
}

//简单解密函数(与php_encrypt函数对应)
function php_decrypt($str
)
{
        
$encrypt_key 'abcdefghijklmnopqrstuvwxyz1234567890'
;
        
$decrypt_key 'ngzqtcobmuhelkpdawxfyivrsj2468021359'
;

        if (
strlen($str) == 0) return false
;

        for (
$i=0$i<strlen($str); $i
++){
                for (
$j=0$j<strlen($decrypt_key); $j
++){
                        if (
$str[$i] == $decrypt_key[$j
]){
                                
$enstr .= $encrypt_key[$j
];
                                break;
                        }
                }
        }

        return 
$enstr
;
}

?>
版权声明:本文为黑夜路人原创文章,未经允许请勿转载

高性能MySQL -MySQL架构,MVCC多版本并发控制和一些基本概念

内容源于《高性能MySQL》一、MySQL逻辑架构架构图: 最上层不是Mysql独有的, 比如连接处理,授权认证, 安全 等等 第二层核心服务功能,包括查询解析,分析,优化,缓存以及所有内置函数...

PHP实现常见排序算法

 每年总是要隔三差五的看数据结构,每次总是觉得自己很多东西没有学好,唉。今天贴刚使用php实现4的排序算法,另外堆排序和归并排序没有写。其他数据结构知识使用php的实现参考我以前写的文章:http:/...

数据结构笔记整理第4章:字符串和矩阵

第4章 字符串和矩阵本章内容本章主要介绍字符串以及数据结构中矩阵的相关内容。...
  • lby0910
  • lby0910
  • 2016年05月09日 00:14
  • 1073

程序员代码面试指南:IT名企算法与数据结构题目最优解-字符串问题:C/C++语言实现

程序员代码面试指南-字符串问题:C/C++语言实现 /* //程序员代码面试指南-字符串问题 //1.判断两个字符串是否互为变形词 bool isDeformation(string str1,str...

[数据结构]程杰字符串的基本操作代码

#include "string.h" #include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #def...

栈的使用-迷宫算法实现代码-摘自数据结构实现java版本(个人笔记整理)

//首先cell类 package list; public class Cell { private int x;//坐标x private int y;//左边y private...
  • soybeen
  • soybeen
  • 2017年04月30日 22:55
  • 223

数据结构试验代码,超强整理

  • 2008年01月28日 14:08
  • 77KB
  • 下载

数据结构——字符串处理

未完成KMP算法KMP思想1.如图所示,在主串s中搜素匹配模式串p的子串的位置时,主串的位置i与模式串的位置j并不匹配。 2.在如上图的不匹配的情况下,就需要将模式串p后移。传统的方法是将模式串...
  • selous
  • selous
  • 2017年02月23日 22:06
  • 376

lua 文件路径 字符串处理 数据结构 正则表达式 Class 程序集

1 文件路径相关处理 -- 生成父目录下自己的文件路径 rootpath = ... --文件当前路径 dotindex = string.find(rootpath, "%.%w+$") --返回路...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:旧文重整理:数据结构和字符串处理代码整理
举报原因:
原因补充:

(最多只允许输入30个字)