c語言給字元串排序
A. 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;
}
}
}
(1)c語言給字元串排序擴展閱讀：
printf函數使用注意事項
1、域寬
%d：按整型數據的實際長度輸出。
如果想輸出指定寬度可以指定域寬，%md-->m域寬,列印出來以後，在控制台上，顯示m位；
如果我們要列印的數的位數如果超過我們設定m則原樣輸出；
如果我們要列印的數的位數如果小於我們設定的位數，則補空白,具體如下:
如果m為正數，則左對齊(左側補空白)；
如果m為負數，則右對齊(右側補空白)。
2、轉義字元
如果想輸出字元"%",則應該在「格式控制」字元串中用連續兩個%表示。
如：printf("%f%%",1.0/3);輸出結果:0.333333%。
B. 字元串排序 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;
}
}
}
(2)c語言給字元串排序擴展閱讀：
printf函數使用注意事項
1、域寬
%d：按整型數據的實際長度輸出。
如果想輸出指定寬度可以指定域寬，%md-->m域寬,列印出來以後，在控制台上，顯示m位；
如果我們要列印的數的位數如果超過我們設定m則原樣輸出；
如果我們要列印的數的位數如果小於我們設定的位數，則補空白,具體如下:
如果m為正數，則左對齊(左側補空白)；
如果m為負數，則右對齊(右側補空白)。
2、轉義字元
如果想輸出字元"%",則應該在「格式控制」字元串中用連續兩個%表示。
如：printf("%f%%",1.0/3);輸出結果:0.333333%。
C. 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;
}
}
D. 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);
E. 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;
}
運行效果：
(5)c語言給字元串排序擴展閱讀：
scanf函數用法：
scanf("輸入控制符",輸入參數);
功能：將從鍵盤輸入的字元轉化為「輸入控制符」所規定格式的數據，然後存入以輸入參數的值為地址的變數中。
用scanf()函數以%s格式讀入的數據不能含有空白符時，所有空白符都被當做數據結束的標志。所以題中函數輸出的值只有空格前面的部分。
如果想要輸出包括空格在內的所有數據，可以使用gets()函數讀入數據。gets()函數的功能是讀取字元串，並存放在指定的字元數組中，遇到換行符或文件結束標志時結束讀入。換行符不作為讀取串的內容，讀取的換行符被轉換為字元串結束標志' '。
F. C語言：將輸入的字元串按首字母順序排列。
#include<stdio.h>
#include<string.h>
void sort(char *a[]);
void print(char *a[]);
int main()
{
char *a[] ={"ceo","define","basic","abc","empty"};
printf("原來的序列是： ");
print(a);
sort(a);
printf(" 排序後的序列是： ");
print(a);
printf(" ");
return 0;
}
void sort(char *a[])
{
int i,j;
char *temp;
for(i=0;i<4;i++)//注意是i<4
{
for(j=0;j<4;j++)//注意是j<4,因為下面要+1和後面的那個字元串比較
{
if(strcmp(a[j],a[j+1])>0)//字元串比較:>0表示前面的字元串比後面的大則交換
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
void print(char *a[])
{
int i;
for(i=0;i<5;i++)
{
printf("%s ",a[i]);
}
}
運行效果：
(6)c語言給字元串排序擴展閱讀：
return 0的用法：
return的作用是結束正在運行的函數，並返回函數值。return後面可以跟一個常量，變數，或是表達式。
函數的定義一般是這樣的，例如：
inta（inti）／／第一個int是函數的返回值的類型，也就是return後面跟的值的類型，a是函數的名稱，括弧里的是傳遞給函數的參數，int是參數的類型，i是參數的名字
｛
．．．／／省略函數體內容
returnb；／／b必須與函數頭的返回值一致（此處為int型）
｝
簡單函數舉例：
intaddOne（intb）
｛
returnb＋1；
｝
該函數的作用是取得一個數，將這個數加上1，再將結果返回
調用時這樣：
intresult＝addOne（2）；／／此時result的值為3
函數括弧里的參數也可以為變數或能算出值的表達式
以上就是一個基本的函數，一般的函數都有返回值，也就是return後面跟的值，返回值可以為各種數據類型，如：int，float，double，char，a［］（數組），＊a（指針），結構或類（c＋＋）
但不是所有函數都有返回值，如果某個函數無返回值，那麼返回值的位置則為「void」關鍵字，此時函數體中無返回值，即無return的值。但是函數中也可出現return，即一個空的return句子，其作用是使函數立即結束，如voidprint（）／／括弧中為空表示無傳遞參數、
｛
printf（＂a＂）；
printf（＂b＂）；
return；／／函數執行到此處結束
printf（＂c＂）；
｝／／該函數只執行到return語句處，即屏幕上輸出的為＂ab＂
G. C語言 字元串排序的規則是什麼就是字元串排序是什麼意思
我想樓主問的是排序規則吧，把字元串當成一個整體，最常用的是這樣的規則（以升序為例）：
從字元串的第一個字元開始比較，如果相等就比較後一個；如果不等，就將「小」的那一個放在「大」的前面，這里的大小指的是按照字母表的順序（實際上比較的是ASCII碼值）。
例如：兩個字元串"xyh","abc"
先比較第一個字元：字母表中x是大於a的，所以升序排序的話就是
"abc"
"xyz"
不知道我說的清楚不？希望能幫到你