一段完美实现字符串倒序的算法!
2016-11-26 10:53
225 查看
程序功能 : 输入 i am happy
输出 happy am i
特点:自己想了一个实现字符串倒序的算法,可实现一个字符串中的某一段代码倒序,其它不变
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100//作用输入 i am happy => happy am i
void daoxu(char *str,int p,int len)//p是交换的起始位置,len是要交换的长度。
{
int i;
char temp;
for(i = 0;i < len / 2;i++)
{
temp = *(str + i + p);
*(str + i + p) = *(str +len + p - 1 - i);
*(str + len + p - 1 - i) = temp;
}
}
void zhengxu(char *str)
{
int i;
int len = 0;
int temp = 0;
for(i = 0;*(str + i) != '\0';i++)
{
if(*(str + i) == ' ')
{
len = i - temp;
daoxu(str,temp,len);
temp = i + 1;
}
}
len = i - temp;
daoxu(str,temp,len);
}
int main()
{
char str[MAX_SIZE];
printf("please input string :\n");
gets(str);
daoxu(str,0,strlen(str));//将所有字母倒序
zhengxu(str);//将每个单词倒序
printf("%s\n",str);
return 0;
}
输出 happy am i
特点:自己想了一个实现字符串倒序的算法,可实现一个字符串中的某一段代码倒序,其它不变
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100//作用输入 i am happy => happy am i
void daoxu(char *str,int p,int len)//p是交换的起始位置,len是要交换的长度。
{
int i;
char temp;
for(i = 0;i < len / 2;i++)
{
temp = *(str + i + p);
*(str + i + p) = *(str +len + p - 1 - i);
*(str + len + p - 1 - i) = temp;
}
}
void zhengxu(char *str)
{
int i;
int len = 0;
int temp = 0;
for(i = 0;*(str + i) != '\0';i++)
{
if(*(str + i) == ' ')
{
len = i - temp;
daoxu(str,temp,len);
temp = i + 1;
}
}
len = i - temp;
daoxu(str,temp,len);
}
int main()
{
char str[MAX_SIZE];
printf("please input string :\n");
gets(str);
daoxu(str,0,strlen(str));//将所有字母倒序
zhengxu(str);//将每个单词倒序
printf("%s\n",str);
return 0;
}
相关文章推荐
- 一段完美实现字符串倒序的算法!
- 数据结构与算法——用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回
- 分享一段iOS上用的字符串相似度算法实现
- 字符串相关算法(编辑距离,最大公共字串)C#实现版
- 仿淘宝,拍拍等查询关键词字符串编码算法实现(C#版),抛弃URLENCODE!
- 【算法】实现对中文字符串数组按照音序排列
- c# 实现字符串倒序的n 种写法
- C# 栈 实现字符串倒序
- java实现编辑距离算法,计算字符串相似度
- 用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回
- 仿淘宝,拍拍等查询关键词字符串编码算法实现(PHP版),抛弃URLENCODE!
- [算法]简单的字符串近似匹配算法实现
- 字符串倒序算法最优
- c语言 实现 字符串倒序排列
- Java字符串反转算法实现
- 用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回...
- C/C++面试之算法系列--如何实现用更少的空间表示英文字母(a ~ z)构成char A[n]字符串
- vbs:一段比较精简的代码实现取得字符串的"字节"数
- 字符串模式匹配算法实现1
- 利用C#动态编译功能实现像Javascript中的Eval的功能来将一段字符串进行数学运算