POJ 1520 C++

    不知道从哪里找来的题目分类里将这题放在了sorting这一类，看了一看，还是挺有意思的，于是就开始做了。

    题目输入的要求写得很模糊啊，都不知道最多有多少个单词输入，每个单词的最大长度是多少，处理起来还是挺麻烦的，要一行行地读进来，然后自己将里面的单词抽出来，方便进行排序。我用了一个长度为1000的char数组来存放一行输入，然后用一个长度为250的char指针数组来存放一行里面包含的单词。

    处理完输入，我采用了自己写的冒泡排序的变体来对单词进行排序。这里要注意题目的单词比较规则是不分大小写的，如果直接用string::strcmp函数进行比较的话，是会出现问题的。比如题目要求无论是大写的A还是小写的a都是要排在B或b前面的，如果直接用strcmp就会出现问题了，所以，最好还是自己写一个比较的函数吧，把要比较的字符串全部转化为大写或小写来比较，C程序员，自力更生是优良传统，呵呵。

    排序的思想和冒泡排序时一样的，就是交换的时候要用一个循环找到下一个数字或单词的位置来交换，当然也可以直接用qsort来进行排序，不过就需要先把数字和单词给单独分开了。提交之后发现效率还可以，156K，0MS，一次就AC了，自己都不敢相信~~~

    不多说了，直接贴代码吧。

#include<stdio.h>#include<memory.h>#include<string.h> char* toLowerCase(char* a){ int length=strlen(a)+1; char* temp=new char[length]; int i; for(i=0;i<length;i++){ if(a[i]<97){ temp[i]=a[i]+32; }else{ temp[i]=a[i]; } } temp[i]='/0'; return temp; }int recType(char a[],int length){ for(int i=0;i<length;i++){ char c=a[i]; if(c>='a'&&c<='z'||c>='A'&&c<='Z'){ //字符 return 2; }else{ break; } } //数字 return 1; }int numcmp(char* a,char* b){ int alen=strlen(a); int blen=strlen(b); int maxlen=alen; if(alen>blen){ if(a[0]=='-'){ return -1; }else{ return 1; } }else{ if(alen<blen){ if(a[0]=='-'){ if(b[0]=='-'){ return 1; }else{ return -1; } }else{ if(b[0]=='-'){ return 1; }else{ return -1; } } }else{//长度相等 return strcmp(a,b); } } }int main(){ //char a[]={'a','b','c','d'}; /*char a[]={'1','0','0','0'}; int r=recStringType(a,4); printf("%d/n",r); scanf("%d",&r);*/ //用来存放一行输入 char line[1000]; char* words[250]; int wordType[250]; char* singleWord; while(1){ gets(line); if(line[0]=='.'){ break; } memset(wordType,0,sizeof(wordType)); //printf("%s/n",line); int count=0; int index=0; singleWord=new char[50]; for(int i=0;i<1000;i++){ char c=line[i]; if(c=='.'){ singleWord[index]='/0'; words[count++]=singleWord; break; } if(c==','){ singleWord[index]='/0'; words[count++]=singleWord; singleWord=new char[50]; index=0; }else{ if(c!=' '){ singleWord[index++]=c; } } } /*for(int i=0;i<count;i++){ printf("%s/n",words[i]); }*/ //辨认word的类型 for(int i=0;i<count;i++){ wordType[i]=recType(words[i],strlen(words[i])); //printf("%d ",wordType[i]); } //printf("/n"); //冒泡排序 for(int i=count-1;i>=1;i--){ for(int j=0;j<=i;j++){ //数字 if(wordType[j]==1){ for(int k=j+1;k<=i;k++){ //不是数字 if(wordType[k]==2){ continue; }else{ if(numcmp(words[j],words[k])>0){//交换 char* temp=words[j]; words[j]=words[k]; words[k]=temp; } break; } } } //字母 if(wordType[j]==2){ for(int k=j+1;k<=i;k++){ //不是字母 if(wordType[k]==1){ continue; }else{ if(strcmp(toLowerCase(words[j]),toLowerCase(words[k]))>0){//交换 char* temp=words[j]; words[j]=words[k]; words[k]=temp; } break; } } } } } for(int i=0;i<count-1;i++){ printf("%s, ",words[i]); } printf("%s./n",words[count-1]); } return 0; } 

    通过这道题，对C++的指针有了更深入的了解，不会像在Java中一样，只会用数组名引用了，也顺便复习了一下冒泡排序。自己写的冒泡排序也没有对交换次数进行优化，这题的输入也不是很大所以勉强混过去了，各位大牛肯定有更好的解法，还望不吝赐教。