當前位置:首頁 » 編程語言 » C語言對一個字元串進行排序
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

C語言對一個字元串進行排序

發布時間: 2022-09-08 11:49:53

『壹』 c語言字元串排序

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define MAX 10

void stsrt(char *str[],int num);
void ASC(char *str[],int num);
void length_add(char *str[],int num);
void word_length(char *str[],int num);

int main(void) {
char *s[MAX],t[80];
int i = 0,n;
printf("輸入%d個字元串 :\n",MAX);
for(i = 0; i < MAX; ++i) {
if(gets(t) && t[0] != '\0') {
s[i] = (char *)malloc(80 * sizeof(char));
strcpy(s[i],t);
}
else break;
}
while(i < MAX && gets(s[i]) && s[i][0] != '\0') i++;
puts("選擇:");
puts("1.輸出初始字元串列表");
puts("2.按ASCⅡ碼順序輸出字元串");
puts("3.按長度遞增順序輸出字元串");
puts("4.按字元串第一個單詞長度輸出字元串");
puts("5.結束");
while(scanf("%d",&n) != 5) {
switch(n) {
case 1:stsrt(s,i);break;
case 2:ASC(s,i);break;
case 3:length_add(s,i);break;
case 4:word_length(s,i);break;
case 5:return 0;
default:puts("輸入錯誤!");
}
}
return 0;
}

void stsrt(char *str[],int num) { //1.輸出初始字元串列表
int n;
for(n = 0;n < num;n++) puts(str[num]);
}

void ASC(char *str[],int num) {//2.按ASCⅡ碼順序輸出字元串
int top,seek;
char *temp;
for(top = 0;top < num - 1;top++) {
for(seek = top + 1;seek < num;seek++)
if(strcmp(str[top],str[seek]) > 0) {
temp = str[top];
str[top] = str[seek];
str[seek] = temp;
}
}
for(int n = 0;n < num;n++) puts(str[n]);
}

void length_add(char *str[],int num) { //3.按長度遞增順序輸出字元串
char *temp;
int top,seek;
for(top = 0;top < num - 1;top++) {
for(seek = top + 1;seek < num;seek++)
if(strlen(str[top]) > strlen(str[seek])) {
temp = str[top];
str[top] = str[seek];
str[seek] = temp;
}
}
for(int n = 0;n < num;n++) puts(str[n]);
}

void word_length(char *str[],int num) {//4.按字元串第一個單詞長度輸出字元串
char *temp;
int top,seek,n,j,len[MAX];
for(n = 0; n < num; ++n) {
len[n] = 0;
j = 0;
while((str[n][j] != ' ') && str[n][j]) {
++len[n];
++j;
}
}
for(top = 0;top < num - 1;top++) {
for(seek = top + 1; seek < num;seek++) {
if(len[top] > len[seek]) {
temp = str[top];
str[top] = str[seek];
str[seek] = temp;
}
}
}
for(n = 0;n < num;n++) puts(str[n]);
}

『貳』 C語言 字元串排序的規則是什麼就是字元串排序是什麼意思

我想樓主問的是排序規則吧,把字元串當成一個整體,最常用的是這樣的規則(以升序為例):
從字元串的第一個字元開始比較,如果相等就比較後一個;如果不等,就將「小」的那一個放在「大」的前面,這里的大小指的是按照字母表的順序(實際上比較的是ASCII碼值)。
例如:兩個字元串"xyh","abc"
先比較第一個字元:字母表中x是大於a的,所以升序排序的話就是
"abc"
"xyz"
不知道我說的清楚不?希望能幫到你

『叄』 C語言,字元串排序問題。。

沒有大的問題,稍作調整:

#include<stdio.h>

#include<string.h>

int main()

{

char temp[256];

char string[6][256];

int i,j;

//提示輸入6個字元串

printf("請依次輸入6個字元串(包括英文字母和數字): ");

for (i=0; i<6; i++)

{

scanf("%s",string[i]);

}

//字元串比較大小

for (i=0; i<6-1; i++)

{

for(j=0;j<7-i;j++)

{

//比較字元串大小,如果前面的字元串大,則返回1,否則返回0

if ((strcmp(string[j],string[j+1]))==1)

{

//調換兩個字元串

strcpy(temp,string[j]);

strcpy(string[j],string[j+1]);

strcpy(string[j+1],temp);

}

}

}

//輸出字元串

printf("排序完成的字元串如下: ");

for (i=0; i<6; i++)

{

printf("%s ",string[i]);

}

getch();

return 0;

}

『肆』 C語言中輸入一串字元,怎樣讓它按照字母從小到大的順序排列

這可以把字元串輸入到字元數組中,然後採用排序的方法來實現:
(需要包含<string.h>頭文件)
char t,s[200];
int i,i;
gets(s);
for(i=0;i<strlen(s)-1;i++)
for(j=0;j<strlen(s)-1-i;j++)
if(s[j]>s[j+1])
{t=s[j]; s[j]=s[j+1]; s[j+1]=t;}
puts(s);

『伍』 字元串排序 C語言編程

#include&lt;stdio.h&gt;

#include&lt;string.h&gt;

#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&lt;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&lt;ct;k++)

{

puts(ptstr[k]);

}

puts(" here's the list: ");

for(k=0;k&lt;ct;k++)

{

puts(input[k]);

}

return 0;

}

void stsrt(char*strings[],int num)

{

char*temp;

int top,seek;

for(top=0;top&lt;num-1;top++)

{

for(seek=top+1;seek&lt;num;seek++)

{

if(strcmp(strings[top],strings[seek])&gt;0)

{

temp=strings[top];

strings[top]=strings[seek];

strings[seek]=temp;

}

}

}

(5)C語言對一個字元串進行排序擴展閱讀:

printf函數使用注意事項

1、域寬

%d:按整型數據的實際長度輸出。

如果想輸出指定寬度可以指定域寬,%md--&gt;m域寬,列印出來以後,在控制台上,顯示m位;

如果我們要列印的數的位數如果超過我們設定m則原樣輸出;

如果我們要列印的數的位數如果小於我們設定的位數,則補空白,具體如下:

如果m為正數,則左對齊(左側補空白);

如果m為負數,則右對齊(右側補空白)。

2、轉義字元

如果想輸出字元"%",則應該在「格式控制」字元串中用連續兩個%表示。

如:printf("%f%%",1.0/3);輸出結果:0.333333%。

『陸』 字元串排序 C語言

main()
{
int n,i,j;
char str[10][20];
char t[20];
scanf("%d",&n);
getchar();
for(i=0; i<n; i++)
gets(str[i]);
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
if(strcmp(str[j],str[j+1]) > 0 )
{strcpy (t,str[j] );
strcpy (str[j],str[j+1]);
strcpy (str[j+1],t);
}
for(i=0;i<n;i++)
puts(str[i]);
}
因為你首先輸入了一個數字,後面使用gets函數的時候,將第一行的數字也讀入,所以會少一個輸入,在原來的scanf函數後加一個getchar()函數吸收這個值。

『柒』 c語言字元串排序

#include&lt;stdio.h&gt;

#include&lt;string.h&gt;

#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&lt;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&lt;ct;k++)

{

puts(ptstr[k]);

}

puts(" here's the list: ");

for(k=0;k&lt;ct;k++)

{

puts(input[k]);

}

return 0;

}

void stsrt(char*strings[],int num)

{

char*temp;

int top,seek;

for(top=0;top&lt;num-1;top++)

{

for(seek=top+1;seek&lt;num;seek++)

{

if(strcmp(strings[top],strings[seek])&gt;0)

{

temp=strings[top];

strings[top]=strings[seek];

strings[seek]=temp;

}

}

}

(7)C語言對一個字元串進行排序擴展閱讀:

printf函數使用注意事項

1、域寬

%d:按整型數據的實際長度輸出。

如果想輸出指定寬度可以指定域寬,%md--&gt;m域寬,列印出來以後,在控制台上,顯示m位;

如果我們要列印的數的位數如果超過我們設定m則原樣輸出;

如果我們要列印的數的位數如果小於我們設定的位數,則補空白,具體如下:

如果m為正數,則左對齊(左側補空白);

如果m為負數,則右對齊(右側補空白)。

2、轉義字元

如果想輸出字元"%",則應該在「格式控制」字元串中用連續兩個%表示。

如:printf("%f%%",1.0/3);輸出結果:0.333333%。

『捌』 C語言如何在鍵盤中輸入一個數字字元串並進行排序

樓主你好!

根據你的要求,我使用冒泡排序法,幫寫個了程序,代碼及運行結果如下!如果有不正確之處,請廣大好手指正!謝謝!

#include<stdio.h>#include<string.h>

intmain(){

chara[100];

inti,j;

printf("請輸入字元串: ");

scanf("%s",a);

for(i=0;i<strlen(a);i++)

for(j=0;j<strlen(a)-1-i;j++){

chartemp;

if(a[j]<=a[j+1]){

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

printf("排序後的字元串: %s ",a);

return0;

}

希望我的回答對你有幫助!

『玖』 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;
}
}