C++
文章平均质量分 85
qq_23849183
这个作者很懒,什么都没留下…
展开
-
指针的指针
从交换两个数谈起。一般地,如果我们要交换两个数,不论是是使用指针,还是直接使用对应的类型。要么引入一个临时变量,要么进行异或操作,或者说进行加法运算。不过,当使用指针时,我们还可以这么做:交换两个指针的指向,而不是直接交换指针所指向的值。 代码如下:#include<iostream> using namespace std; void swap(int **ptr1, int **ptr2) {原创 2016-07-24 11:46:12 · 262 阅读 · 0 评论 -
构造回文串
昨晚碰巧看到腾讯2017的一道暑期实习生题目:构造回文串。题目描述如下见注释。思路:本来自己是一开始使用递归解决的,直接计算需要删除的字符数。做法是这样:有两个指针,一个head,一个tail。初始时head指向string的头,而tail指向string的尾。首先判断head和string的字符是否相等。如果相等,则进行head++,tail–,进行循环比较。如果不相等,那么说明这时需要删去一个字原创 2016-07-31 10:56:49 · 1096 阅读 · 0 评论