
字符串题目
文章平均质量分 61
cbsheng
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串右移n位
题目:实现字符串右移几位,即 abcd 移两位变 cdab 思路: 申请一个与待移位同样大小的数组,用来保存移位后的字符串通过公式计算出简化的移位数得到某字符移位后的新位置后,就将其字符值存放到新数组的对应位置循环第3步。直至检测到字符串结尾处将新数组的最后一个位置赋 '\0'输出移位后的字符串 #include using namespace std; int main()原创 2012-11-22 14:18:22 · 7826 阅读 · 1 评论 -
判断回文字符串
《递归入门》 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa” 题目:判断一个字符串是否为回文 解法:递归 递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决 问:如何缩少问题规模? 答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式一层层检查,原创 2012-11-23 17:36:31 · 87293 阅读 · 8 评论 -
字符串翻转
《递归入门》 字符串翻转:将字符串 test 翻转,变为 tset 解法:递归 此题的递归跟判断回文字符串的解法原理一样。只是不是比较两端字符,而是直接交换。 #include using namespace std; int str_turn(int low, int high, char *p, int length) { char temp; if (lengt原创 2012-11-22 23:57:05 · 3529 阅读 · 0 评论