文档章节

Cracking the Coding Interview Q1.2

jdflyfly
 jdflyfly
发布于 2014/04/08 20:52
字数 119
阅读 16
收藏 0

My Solution:

#include<stdio.h>
#include<string.h>

/**
 * reverse the string in place.
 */
void reverse(char* str) {
	if (str == NULL)
		return;
	int n = strlen(str);
	char tmp;
	//be careful: i<n/2, not i<=n/2;
	for (int i = 0; i < n / 2; i++) {
		tmp = str[i];
		str[i] = str[n - 1 - i];
		str[n - 1 - i] = tmp;
	}
	return;
}

int main() {
	char str[10] = "abcde";
	reverse(str);
	printf("%s\n", str);

}


Solution:

void reverse(char *str) {
	char * end = str;
	char tmp;
	if (str) {
		while (*end) {
			++end;
		}
		--end;
		while (str < end) {
			tmp = *str;
			*str++ = *end;
			*end-- = tmp;
		}
	}
}


© 著作权归作者所有

jdflyfly
粉丝 5
博文 115
码字总数 30127
作品 0
杭州
程序员
私信 提问
java:数据结构(二)栈的应用(括号匹配)

一.什么是括号匹配: 括号匹配就是利用计算机辨别表达式里面的括号是否书写成功 例如: {()((a)) }这就是一个正确 (()()  这就是一个错误的 二.括号匹配的算法: 众所周知,括号...

dark_Souls
02/18
0
0
[Leetcode] Balanced Binary Tree

问题:给一个二叉树,写一个算法判断这个树是不是balanced。 Solution #1. 第一次遇到这个问题时我的解法,如下: public class Solution { } 写了一个getDepth()函数,访问每个节点都要调用...

群星纪元
04/18
6
0
Cracking the Coding Interview Q1.1

My Solution: package chapter1; /** * Implement an algorithm to determine if a string has all unique characters. * What if you can not use additional data structures? * * @author......

jdflyfly
2014/04/08
56
0
Cracking the Coding Interview Q1.3

My Solution: package chapter1; /** * Write a method to decide if two strings are anagrams or not. * * @author jd * /public class Q1_3 { /* * Assume the char set is extended ASCI......

jdflyfly
2014/04/08
19
0
Cracking the Coding Interview Q1.4

My Solution: package chapter1; /** * Write a method to replace all spaces in a string with ‘%20’. (Assume string * has sufficient free space at the end) * * @author jd * /publ......

jdflyfly
2014/04/08
117
0

没有更多内容

加载失败,请刷新页面

加载更多

面向对象编程

1、类和对象 类是对象的蓝图和模板,而对象是实例;即对象是具体的实例,类是一个抽象的模板 当我们把一大堆拥有共同特征的对象的静态特征(属性)和动态特征(行为)都抽取出来后,就可以定...

huijue
今天
8
0
redis异常解决 :idea启动本地redis出现 jedis.exceptions.JedisDataException: NOAUTH Authentication required

第一次安装在本地redis服务,试试跑项目,结果却出现nested exception is redis.clients.jedis.exceptions.JedisDataException: NOAUTH Authentication required错误,真是让人头疼 先检查一...

青慕
今天
10
0
Spring 之 IoC 源码分析 (基于注解方式)

一、 IoC 理论 IoC 全称为 Inversion of Control,翻译为 “控制反转”,它还有一个别名为 DI(Dependency Injection),即依赖注入。 二、IoC方式 Spring为IoC提供了2种方式,一种是基于xml...

星爵22
今天
25
0
Docker安装PostgresSql

Docker安装PostgresSql 拉取docker镜像 # docker pull postgres:10.1010.10: Pulling from library/postgres9fc222b64b0a: Pull complete 38296355136d: Pull complete 2809e135bbdb: Pu......

Tree
今天
8
0
内容垂直居中

方法一: 采用上下 padding 形式,将内容放置在垂直居中 .line { padding: 2% 0; text-align: center; height: 5px;} <div class="line"> 内容垂直居中</div> 方法二: 采......

低至一折起
今天
20
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部