标题:字符串移位问题
只看楼主
winglesswu
Rank: 1
等 级:新手上路
帖 子:92
专家分:0
注 册:2013-1-28
结帖率:71.88%
已结贴  问题点数:5 回复次数:5 
字符串移位问题
要求把字符串元素进行向位移,比如:
 char s[ ] = "abcdef";
 cyclicRightShift( s, 1 );//向右位移1位
 printf("%s\n", s );
 cyclicRightShift( s, 2 );
 printf("%s\n", s );
 cyclicRightShift( s, 3 );
 printf("%s\n", s );
则输出:
fabcde
defabc
abcdef
下面是小弟的初步构思:
#include<stdio.h>
main()
{
char s[ ] = "abcdef";
 cyclicRightShift( s, 1 );
 printf("%s\n", s );
 cyclicRightShift( s, 2 );
 printf("%s\n", s );
 cyclicRightShift( s, 3 );
 printf("%s\n", s );
}
void cyclicRightShift ( char s[ ], int n )
 {
 int length, x;
 x=n;
 length=strlen(s);
 for (x=0; x<length; x++)
 {
  
 }
 }//循环里就不知道怎么写了,哪位高手指点一下,谢谢。

搜索更多相关主题的帖子: include void 字符串 
2013-04-14 11:08
心灵百合
Rank: 5Rank: 5
等 级:职业侠客
帖 子:215
专家分:367
注 册:2011-3-30
得分:2 
向右移for循环应该这样写
for(x=length;x>=0;x--)
{
    s[x]=s[x-n];
}
2013-04-14 11:15
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2391
专家分:13384
注 册:2013-3-3
得分:2 
1、char s[ ] = "abcdef";
cyclicRightShift( s, 1 );//向右位移1位
printf("%s\n", s );
cyclicRightShift( s, 2 );
printf("%s\n", s );
cyclicRightShift( s, 3 );
printf("%s\n", s );
则输出:
fabcde
defabc   //貌似根据你第一个的规则,移动两位这个不对吧!efabcd
abcdef   //貌似根据你第一个的规则,移动三位这个不对吧!defabc
你的源代码也有很多问题:
1、length=strlen(s);这个函数你得有#include <string.h>头文件
2、在main数中你得声明void cyclicRightShift(char s[ ], int n);函数;
给你一个我写的很不优化的方法,有空我在改进:
#include<stdio.h>
#include <string.h>
int main()
{
char s[ ] = "abcdef";
void cyclicRightShift(char s[ ], int n);
cyclicRightShift(s, 1 );
printf("%s\n", s );
cyclicRightShift( s, 2 );
printf("%s\n", s );
cyclicRightShift( s, 3 );
printf("%s\n", s );
return 0;
}
void cyclicRightShift ( char s[ ], int n )          //你需要的
{
int length, x;
int i=0,j;
int b[30];
length=strlen(s);
for (x=length-1;x!=length-n-1; x--)
{
  b[i++]=s[x];
}
for(j=0;j<length-n;j++)
  b[i++]=s[j];
for(i=0;i<length;i++)
  s[i]=b[i];
}

Maybe
2013-04-14 12:21
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:2 
2楼正解,坐楼占分。

有问题一起探讨,一起进步。
2013-04-14 13:05
helloUJS
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:168
专家分:731
注 册:2013-3-27
得分:2 
#include <stdio.h>
#include <malloc.h>
#include <string.h>
void cyclicRightShift ( char s[ ], int n )
{
 int lenth;
 char *p;
 lenth=strlen(s);
 p=(char*)malloc(lenth+n+1);
 strcpy(p,s+lenth-n);
 strcat(p,s);
 strcpy(s,p);
 s[lenth]='\0';
 free(p);
}
main()
{
char s[100] = "0123456789";
cyclicRightShift(s,3);
printf("%s\n",s);
}
使用字符串复制和链接实现的
2013-04-14 13:30
winglesswu
Rank: 1
等 级:新手上路
帖 子:92
专家分:0
注 册:2013-1-28
得分:0 
以下是引用邓士林在2013-4-14 12:21:11的发言:

1、char s[ ] = "abcdef";
cyclicRightShift( s, 1 );//向右位移1位
printf("%s\n", s );
cyclicRightShift( s, 2 );
printf("%s\n", s );
cyclicRightShift( s, 3 );
printf("%s\n", s );
则输出:
fabcde
defabc   //貌似根据你第一个的规则,移动两位这个不对吧!efabcd
abcdef   //貌似根据你第一个的规则,移动三位这个不对吧!defabc
你的源代码也有很多问题:
1、length=strlen(s);这个函数你得有#include 头文件
2、在main数中你得声明void cyclicRightShift(char s[ ], int n);函数;
给你一个我写的很不优化的方法,有空我在改进:
#include
#include
int main()
{
char s[ ] = "abcdef";
void cyclicRightShift(char s[ ], int n);
cyclicRightShift(s, 1 );
printf("%s\n", s );
cyclicRightShift( s, 2 );
printf("%s\n", s );
cyclicRightShift( s, 3 );
printf("%s\n", s );
return 0;
}
void cyclicRightShift ( char s[ ], int n )          //你需要的
{
int length, x;
int i=0,j;
int b[30];
length=strlen(s);
for (x=length-1;x!=length-n-1; x--)
{
  b=s[x];
}
for(j=0;j

谢谢指点,忘记说明第二次的字符串移动是基于上一次的移动,所以:
fabcde
defabc//fabcde向右移动两位后
abcdef//defabc向右移动三位后
2013-04-14 20:42



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-404144-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.064529 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved