选择排序
方法一:
void Select_Sort(int *a,int n)
{
//int n=strlen(a);
int i,j;
int max,temp;
for(i=0;i
{
max = i;
for(j=i;j
{
if(a[max]
max = j;
...
分类:
编程语言 时间:
2015-03-30 23:12:27
阅读次数:
182
有一个字符串开头或结尾含有n个空格(” abcdefgdddd ”),欲去掉前后空格,返回一个新字符串。
int trimSpace(char *bufscr,char *bufdes)
{
int i=0;
char *p=bufscr;//指针变量,为了不修改传入指针
int len=strlen(bufscr);
int j=len-1;
int count;//...
分类:
其他好文 时间:
2015-03-30 23:09:26
阅读次数:
358
#include
#include
#include
using namespace std;
const int MAX = 100;
int nextVal[MAX];
void get_next(char t[]){
int len = strlen(t);
int i=1;
int j=0;
nextVal[1]=0;
while(i < l...
分类:
编程语言 时间:
2015-03-30 21:13:03
阅读次数:
216
切,一个字符串有什么好研究的。
别这么说,看过《平凡的世界》么,平凡的字符串也可以有不平凡的故事。试看:
(1) 在C语言中,strlen计算字符串的时间复杂度是?PHP中呢?
(2) 在PHP中,怎样处理多字节字符串?PHP对unicode的支持如何?
同样是字符串,为什么c语言与C++/PHP/Java的均不相同?
数据结构决定算法,这句话一点不假。
那么我...
分类:
Web程序 时间:
2015-03-30 18:48:38
阅读次数:
151
切,一个字符串有什么好研究的。别这么说,看过《平凡的世界》么,平凡的字符串也可以有不平凡的故事。试看:(1) 在C语言中,strlen计算字符串的时间复杂度是?PHP中呢?(2) 在PHP中,怎样处理多字节字符串?PHP对unicode的支持如何?同样是字符串,为什么c语言与C++/PHP/Java...
分类:
Web程序 时间:
2015-03-30 18:33:18
阅读次数:
141
这道题是把字符串类型的类似于表格的字母对应到数字,题目意思很简单,我一开始还很把每个字母映射到数字,后来看到别人用这个方法计算每个字母的值s[i]-'A',这么简单的方法不用简直是可惜。int titleToNumber(char *s) {
int sum=0,i;
int len=strlen(s);
for(i=0;i<len;i++)
sum=sum*26+(s[i]-'A...
分类:
其他好文 时间:
2015-03-30 14:40:46
阅读次数:
126
这是数字转换的第一道题,要求是把阿拉伯数字转换为罗马数字,基本的思想与罗马数字转换为阿拉伯数字差不多,就是提取几个关键的数字作为比较即可。#include
#include
#include
char *link(char *s1,char *s2)
{
int len1=strlen(s1);
int len2=strlen(s2);
for(int i=len1;i<len1+len2...
分类:
其他好文 时间:
2015-03-30 14:40:28
阅读次数:
119
1、字符串反转 – strRev void strRev(char *str)
{ assert(NULL != str); int length=strlen(str); char *end=str+length-1; while(end > str) { *str=(*str)^(*end); ...
分类:
编程语言 时间:
2015-03-30 01:21:30
阅读次数:
209
#include#include#includeint main(){char s[100000];int i,sum,num;while(scanf("%s",s)!=EOF&&s[0]!='0'){ sum=0;getchar();for(i=0;i<strlen(s);i++){sum+=(....
分类:
其他好文 时间:
2015-03-29 12:13:01
阅读次数:
114
学习了一下manacher回文
#include
#include
#include
using namespace std;
char s[110005];
char news[220005];
int p[220005];
int n;
void manacher(){
n=strlen(s);
int l=0;
news[l++]='$';
news[l++]='#';
f...
分类:
其他好文 时间:
2015-03-28 13:02:04
阅读次数:
126