‘壹’ c语言，一个字符串按字母排序
排序算法有问题，而且，你最好确定一下你输入字符串的长度：
#include<stdio.h>
#include<string.h>
voidmain()
{
charc[10];
inti;
intj;
inttemp;
intlength;
gets(c);
length=strlen(c);//你可能输入不到10个字符，所以确定总共字符数
for(i=0;i<length-1;i++)//for(i=0;i<9;i++)
for(j=0;j<length-1-i;j++)//这儿问题最大for(j=0;j<9;j++)
if(c[j]>c[j+1])
{
temp=c[j];
c[j]=c[j+1];
c[j+1]=temp;
}
puts(c);
}
‘贰’ C语言字符串排序
#include<stdio.h>
#include<string.h>
int main(void)
{
char str[128], ch;
int i, j;
printf("input the string:\n ");
for (i=0; i<127; i++)
{
scanf("%c", &str[i]);//不会是因为这里你没写取地址符吧o_O???！
if (str[i] == '\n')
{
break;
}
}
str[i] = '\0';
for (i=0; str[i]; i++)
{
for (j=i+1; str[j]; j++)
{
if (str[i] > str[j])
{
ch = str[i];
str[i] = str[j];
str[j] = ch;
}
}
}
printf("\nResult:%s\n", str);
return 0;
}
‘叁’ c语言字符排序
c语言字符排序：
输入：abc 输出：abc acb bac bca cab cba
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void mySwap(char *a,char *b)
{
char temp;
temp = *a;
*a = *b;
*b = temp;
}
void PaiLie(char *list,int begin,int end)
{
int i;
if(list == NULL)
return;
if(begin == end)
{
printf("%s ",list);
printf("\n");
}else{
for(i = begin ; i<=end ;i++)
{
mySwap(&list[i],&list[begin]);
PaiLie(list,begin+1,end);
mySwap(&list[i],&list[begin]);
}
}
}
void main()
{
char list[] = "abc";
char out [4];
PaiLie(list,0,2);
//ZuHe(list,out,3,0,0);
}
如果有重复，去掉重复的，然后满足一些特定的要求（如：第3个位置不可以是4，3和5不可以相邻）
Java实现。
此方法需要输入数字从小到大排列，若不是只需在排列之前预处理一下即可。
关键是compareTo方法
[java] view plain
package dataStruct;
import java.util.LinkedList;
import java.util.List;
public class PaiLie {
private static List<String> result = new LinkedList<String>();
private static String lastResult = "";
public static void main(String[] args) {
String s = "1223";
char[] c = s.toCharArray();
paiLie(c, 0, c.length - 1);
for (int i = 0; i < result.size(); i++)
System.out.println(result.get(i));
}
public static boolean validator(String s) {
if (s.compareTo(lastResult) <= 0) //去重复的关键
return false;
if (s.charAt(2) == '4')
return false;
if (s.indexOf("35") >= 0)
return false;
if (s.indexOf("53") >= 0)
return false;
return true;
}
public static void paiLie(char[] c, int begin, int end) {
if (begin == end) {
String s = new String(c);
if (validator(s)) {
lastResult = s;
result.add(s);
}
}
for (int i = begin; i <= end; i++) {
swap(c, begin, i);
paiLie(c, begin + 1, end);
swap(c, begin, i);
}
}
public static void swap(char[] c, int i, int j) {
char temp;
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
}
‘肆’ c语言字符串排序是什么
#include <string.h>
#include <stdio.h>
void Swap1(char s[3][128])
{
char tmp[128] = {0};
int i, j;
for (i = 0; i < 2; ++i)
{
for (j = 0; j < 2; ++j)
{
if (strcmp(s[j], s[j+1]) > 0)
{
strcpy(tmp, s[j]);
strcpy(s[j], s[j+1]);
strcpy(s[j+1], tmp);
}
}
}
}
int main(void)
{
char s[3][128];
scanf(" %s %s %s", s[0], s[1], s[2]);
Swap1(s);
printf("%s %s %s\n", s[0], s[1], s[2]);
return 0;
}
‘伍’ 字符串排序 C语言编程
#include<stdio.h>
#include<string.h>
#define SIZE 91
#define LIM 31
#define HALT""
void stsrt(char*strings[],int num);
int main(void)
{
char input[LIM][SIZE];
char*ptstr[LIM];
int ct=0;
int k=0;
printf("input up to%d lines,and I will sort them. ",LIM);
printf("To stop,press the enter key at a line's start. ");
while(ct<LIM&&gets_s(input[ct],100)!=NULL&&input[ct][0]!=' ')
{
ptstr[ct]=input[ct];
ct++;
}
stsrt(ptstr,ct);
puts(" here's the sorted list: ");
for(k=0;k<ct;k++)
{
puts(ptstr[k]);
}
puts(" here's the list: ");
for(k=0;k<ct;k++)
{
puts(input[k]);
}
return 0;
}
void stsrt(char*strings[],int num)
{
char*temp;
int top,seek;
for(top=0;top<num-1;top++)
{
for(seek=top+1;seek<num;seek++)
{
if(strcmp(strings[top],strings[seek])>0)
{
temp=strings[top];
strings[top]=strings[seek];
strings[seek]=temp;
}
}
}
(5)c语言字符串排序扩展阅读：
printf函数使用注意事项
1、域宽
%d：按整型数据的实际长度输出。
如果想输出指定宽度可以指定域宽，%md-->m域宽,打印出来以后，在控制台上，显示m位；
如果我们要打印的数的位数如果超过我们设定m则原样输出；
如果我们要打印的数的位数如果小于我们设定的位数，则补空白,具体如下:
如果m为正数，则左对齐(左侧补空白)；
如果m为负数，则右对齐(右侧补空白)。
2、转义字符
如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。
如：printf("%f%%",1.0/3);输出结果:0.333333%。
‘陆’ c语言字符串排序
你有两个错误，一是C的变量定义必须在所有语句之前，二是字符串不能赋值，必须使用strcpy函数，修改后的程序代码和运行结果如下：
$ cat a.c
#include<stdio.h>
#include<string.h>
void Solve();
void sort(char *name[], int n);
int main()
{
Solve();
return 0;
}
void Solve()
{
int i,n;
char name[100][100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
gets(name[i]);
}
sort(name,n);
for(i=0;i<n;i++)
{
puts(name[i]);
}
}
void sort(char *name[100], int n)
{
int i,j,k;
char *temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++) if(strcmp(name[k],name[j])>0) k=j;
if (k!=i)
{
{
strcpy(temp,name[i]);
strcpy(name[i],name[k]);
strcpy(name[k],temp);
}
}
}
}
$ cc a.c
"a.c", line 19: warning #2167-D: argument of type "char (*)[100]" is
incompatible with parameter of type "char **"
sort(name,n);
^
$ a.out
6dkjlfhgjkshdfjkgh
1kdfghj
3dkjfhghd
2dlkfjgklj
5ldfkhlkj
4dflkghklj
1kdfghj
3dkjfhghd
2dlkfjgklj
5ldfkhlkj
4dflkghklj
$ cc -V
cc: HP C/aC++ B3910B A.06.25 [Nov 30 2009]
/cq/u/cqjsdba/ygb>
‘柒’ C语言中如何将10个字符串进行排序
#include<stdio.h>
#include<string.h>
int main()
{
int j,k,i,t,n;
char s[10][10],b[10][10];
for(i=0;i<10;i++)
{
scanf("%s",s[i]);
}
n=strlen(s[1]);
k=0;
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
if(strcmp(s[j],s[j+1])>0)
{
for(k=0;k<n;k++)
b[j][k]=s[j][k];
for(k=0;k<n;k++)
s[j][k]=s[j+1][k];
for(k=0;k<n;k++)
s[j+1][k]=b[j][k];
}
}
for(i=0;i<10;i++)
{
printf("%s ",s[i]);
}
return 0;
}
运行效果：
(7)c语言字符串排序扩展阅读：
scanf函数用法：
scanf("输入控制符",输入参数);
功能：将从键盘输入的字符转化为“输入控制符”所规定格式的数据，然后存入以输入参数的值为地址的变量中。
用scanf()函数以%s格式读入的数据不能含有空白符时，所有空白符都被当做数据结束的标志。所以题中函数输出的值只有空格前面的部分。
如果想要输出包括空格在内的所有数据，可以使用gets()函数读入数据。gets()函数的功能是读取字符串，并存放在指定的字符数组中，遇到换行符或文件结束标志时结束读入。换行符不作为读取串的内容，读取的换行符被转换为字符串结束标志' '。
‘捌’ 用C语言对字符串分类排序
加点分吧，我花了一个多小时啊
#include"stdio.h"
char d[20],e[20],f[20];
void sort(char s[])
{
int i,j,k,len=0;
char t;
while(s[len])len++;
for(i=0;i<len-1;i++)
{
k=i;
for(j=i+1;j<len;j++)
if(s[k]>s[j])k=j;
if(k!=i)
{
t=s[i];
s[i]=s[k];
s[k]=t;
}
}
}
void fun(char *p)
{
char *a,*b,*c,g[30];
int i,j,k;
a=d;
b=e;
c=f;
for(;*p!='\0';p++)
{
if(*p>='A'&&*p<='Z')
*a++=*p;
else if(*p>='a'&&*p<='z')
*b++=*p;
else
*c++=*p;
}
*a='\0';
*b='\0';
*c='\0';
sort(d);
sort(e);
sort(f);
p=g;
i=j=k=0;
while(*p++=d[i++]);
p--;
while(*p++=e[j++]);
p--;
while(*p++=f[k++]);
*p='\0';
puts(g);
}
void main()
{
char s[30];
void fun(char *p);
void sort(char *q);
gets(s);
fun(s);
}
‘玖’ C语言中字符串从小到大排序
#include <stdio.h>
#include <string.h>
void f(char *str)
{
char *p,*q,*r,c;
/*--用选择排序法对字符串str中字符按从小到大排序。找出以下程序段中的错误--*/
for(p=str;*p;p++)
{
for(r=p,q=p+1;*q;q++)
if(*r>*q)//应该加*号，不加*号的比较大小是没有意义的，因为r,q是指针，而要比较的是指针指向的地址所储存的变量，
所以要加*号..
r=q;
if(r!=p)
{
c=*r;
*r=*p;
*p=c;
}
}
/*--删除字符串str中的重复字符。找出以下程序段中的错误--*/
for(p=str;*p;p++)
{
for(q=p+1;*q && *q==*p;q++)//增加了&& *q=*p，这样才能保证当出现相同的字符时才开始操作，过程如下：
假设排好序的字符串为aab;
那么p首先指向a,q指向第二个a，此时满足*p==*q的条件，进入for循环，将q开始的字符串赋给p开始的字符串，即
aab->ab;
如果*p!=*q时，循环结束，大致就是这样子了..
strcpy(p,q--);
}
}
void main()
{
char s[50];
int number=0;
printf("Please enter a string:\n");
gets(s);
f(s);
printf("%s\n",s);
}
‘拾’ c语言字符串排序问题！
main()
{
char st[100],cs[3][100]; //假设该字符串长度都在100个以内
int i,j,p;
printf("please input strings one by one:\n");
for(i=0;i<3;i++)
gets(cs[i]); //读取字符串，放在CS数组里面
printf("\n");
for(i=0;i<3;i++)
{ p=i;strcpy(st,cs[i]);//把CS数组中第i+1行的字符串拷贝给st数组
for(j=i+1;j<3;j++)
if(strcmp(cs[j],st)>0) {p=j;strcpy(st,cs[j]);}//把st（也就是CS〔i〕依次跟它后面的按照ASCII码顺序（strcmp)比较.CS〔j]大的话，就把它拷贝给st数组（也就是给ST数重赋值）。
if(p!=i) //如果p！=i的话，那么说明cs[i]的后面有一个cs[p]比它大
{
strcpy(st,cs[i]);
strcpy(cs[i],cs[p]);
strcpy(cs[p],st);
}//交换cs[i]和cs[p]的值，目的是把cs[p](ASCII码比较大的）的值放到前面，
puts(cs[i]);//输出cs[i],这个时候的cs[i]是跟在它后面的所有元素比较过的，它是在后面所有元素里面最大的。
} //3次循环，按从大到小分别3次输出cs[i]
printf("\n");
}
你要是想比较N个字符串的话，可以把里面的3改成N就行了。