问题描述:
编写一个函数reverse_string(char *srring)(递归实现)
实现:将参数字符串中的字符反向排列。
要求:不能使用处C库函数中的字符串操作函数。
程序分析:
思路如下:
本程序用递归的思想实现这一功能,最关键的一点是要改变'\0'所在的位置。a.先交换字符串最外层的两个字符,同时保存第一个字符的...
分类:
编程语言 时间:
2015-05-11 08:56:46
阅读次数:
210
问题:如何实现student a am i转换成为i am a student?
解析:可将语句完全倒置,成为i ma a tneduts,再将逐个单词倒置,成为i am a student
#include
#include
void reverse_string(char *l, char *r)
{
while (l < r)
{
char tmp = *l;
*l =...
分类:
其他好文 时间:
2015-05-10 19:03:01
阅读次数:
125
方式一:将字符串反向输出来,不改变内存(递归实现)
void reverse_string(char *str)
{
/*遇到'\0'什么也不做,函数结束*/
if(*str == '\0')
;
else
{
/*输出下一个*/
reverse_string(str + 1);
cout<<*str;
}
}方式二:改变内存(交换法)
/*非递归实现:操作内存*/...
分类:
其他好文 时间:
2015-05-10 18:58:07
阅读次数:
177
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321注意:1 溢出 2 多用三目表达式 3 逆置处理:(先算位数,再求,比较麻烦导致超时;直接在上次计算基础上rest*1.....
分类:
其他好文 时间:
2015-05-10 16:58:39
阅读次数:
142
Reverse a singly linked list.
总体思路是很简单的,按照将元素插入到链头的思路进行
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }...
分类:
其他好文 时间:
2015-05-10 15:49:19
阅读次数:
83
class Solution {public: int reverse(int x) { bool negative_flag=false; if(x==INT_MIN) return 0; if(xINT_MAX) return 0; if(negative_f...
分类:
其他好文 时间:
2015-05-09 19:03:41
阅读次数:
84
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321思想:一个整数的倒序,没啥说的,在long类型上比较来避免overflow。AC代码: 1 class Solution { ...
分类:
其他好文 时间:
2015-05-09 17:21:07
阅读次数:
88
Reverse a singly linked list.click to show more hints.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?分...
分类:
其他好文 时间:
2015-05-09 01:13:01
阅读次数:
176
1 void reverse(char* str, int begin, int end) 2 { 3 char temp; 4 for( ; begin < end; begin++) 5 { 6 temp = str[end]; 7 st...
分类:
其他好文 时间:
2015-05-08 20:06:15
阅读次数:
231
leetcode - Reverse Linked List单链表逆置。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i...
分类:
其他好文 时间:
2015-05-08 19:50:44
阅读次数:
250