Java每日一题18

今天来点新鲜的，来一道我没答案的题

现将TEXT1.TXT中的文本内容 复制到TEXT2.TXT中 并对其内容进行排序
TEXT1.TXT中的文本内容为:b,5,q,10,f,6,9,d,3,c,1,e,4,2,7,8,a
最后输出结果为:a,b,c,d,e,f
1,2,3,4,5,6,7,8,9,10


难点在10要排在9的后面，试着做做就知道我说什么了，呵呵

评论

13 楼 ccjsjymg 2009-02-28  

package util;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 * 字符串中按照字母和数字分别排序
 * @author zl
 */
public class SortString {
	private static String STR = "b,5,q,10,f,6,9,d,3,c,1,e,4,2,7,8,a";
	public static void sortGroupBy(String str){
		String[] ss = str.split(",");
		String _char = "";
		String _digit = "";
		for(int i = 0;i < ss.length;i++){
			if(regex(ss[i])){
				if("".equals(_digit)){
					_digit += ss[i];
				}else{
					_digit += ","+ss[i];
				}
			}else{
				if("".equals(_char)){
					_char += ss[i];
				}else{
					_char += ","+ss[i];
				}
			}
		}
		getSortString(_char);
		getSortString(_digit);
	}
	public static void getSortString(String ss){
		if(!StringHelper(ss)) return;
		String _ts = "";
		if(ss.indexOf(",") != -1){
			String[] ts = ss.split(",");
			for(int i = 0;i < ts.length;i++){
				for(int j = 0;j < i;j++){
					if(regex(ts[i])){
						if(Integer.parseInt(ts[j]) > Integer.parseInt(ts[i])){
							String temp = ts[j];
							ts[j] = ts[i];
							ts[i] = temp;
						}
					}else{
						if(ts[j].charAt(0) > ts[i].charAt(0)){
							String temp = ts[j];
							ts[j] = ts[i];
							ts[i] = temp;
						}
					}
					
				}
			}
			for(int k = 0;k < ts.length;k++){
				if("".equals(_ts)){
					_ts += ts[k];
				}else{
					_ts += ","+ts[k];
				}
			}
			System.out.println(_ts);
		}
	}
	public static boolean StringHelper(String s){
		if(s != null && !"".equals(s)){
			return true;
		}else{
			return false;
		}
	}
	public static boolean regex(String s){
		Pattern p = Pattern.compile("[0-9]*");
		Matcher m = p.matcher(s);
		if(m.matches()){
			return true;
		}
		return false;
	}
	public static void main(String[] args) {
		sortGroupBy(STR);
	}
}

12 楼 forgetOneself 2009-02-27  

ramus 写道

不知是否可以使用吧text1.txt中的字符编程ascii码,吧英文提炼出来然后按照ascii码的大小排序..然后吧数字提炼出来 放到集合里面 使用Collection.sort(); 再吧前面的字符和后面的数字 结合起来..放到text2里面去..这样不知是否可以.?

我也是这种

11 楼 aben6448 2009-02-27  

dumylove 写道

if(strs[i].matches(re)){  
                nums.add(strs[i]);  
            }  
            else{  
                chars.add(strs[i]);  
            }  

这段代码修改一下，会更简单
if(strs[i].matches(re)){  
                nums.add(Integer.parseInt(strs[i]));  
            }  
            else{  
                chars.add(strs[i]);  
            }  

这样个修改后，在使用Collections.sort(nums);
就可以正常排序了

确实，又学到了~~多谢~~~

10 楼 dumylove 2009-02-27  

if(strs[i].matches(re)){  
                nums.add(strs[i]);  
            }  
            else{  
                chars.add(strs[i]);  
            }  

这段代码修改一下，会更简单
if(strs[i].matches(re)){  
                nums.add(Integer.parseInt(strs[i]));  
            }  
            else{  
                chars.add(strs[i]);  
            }  

这样个修改后，在使用Collections.sort(nums);
就可以正常排序了

9 楼 failure5152 2009-02-27  

我写得也很烦，希望看到简单的方法。

8 楼 failure5152 2009-02-27  

import java.io.BufferedReader;
import java.io.File;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
/**
 * 1.txt放在当前类的包中
 *
 */
public class SortText {
	public static void main(String[] args) throws Exception {

		InputStream in = SortText.class.getResourceAsStream("1.txt");
		BufferedReader br = new BufferedReader(new InputStreamReader(in));
		String content = br.readLine();
		String[] arrary = content.split(",");
		ArrayList<Integer> numList = new ArrayList<Integer>();
		ArrayList<String> strList = new ArrayList<String>();
		for (String str : arrary) {
			try {
				int numer = Integer.parseInt(str);
				numList.add(numer);
			} catch (NumberFormatException nfe) {
				strList.add(str);
			}
		}
		Integer[] numArray = numList.toArray(new Integer[0]);
		String[] strArray = strList.toArray(new String[0]);
		Arrays.sort(numArray);
		Arrays.sort(strArray);
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < strArray.length; i++) {
			if (i > 0) {
				sb.append(",");
			}
			sb.append(strArray[i]);
		}

		for (int i = 0; i < numArray.length; i++) {
			if (sb.length() == 0)
				sb.append(numArray[i]);
			else
				sb.append(",").append(numArray[i]);
		}
		String result = sb.toString();
		String path = SortText.class.getResource("").getPath();//等到当前路径,2.txt与1.txt放在同一个目录中
		File newFile = new File(path + "2.txt");
		PrintWriter pw = new PrintWriter(new FileOutputStream(newFile));
		pw.print(result);
		pw.flush();
		pw.close();
	}

}

7 楼 yf42 2009-02-26  

自己改下Comparator就行了，万一以后想改排序规则还得看那么一大堆代码
<code>
class Comp implements Comparator{

public int compare(Object obj1, Object obj2) {
String str1 = (String)obj1;
String str2 = (String)obj2;
if(str1.matches("\\D")&&str2.matches("\\D")){
return str1.compareTo(str2);
}else if(str1.matches("\\D")&&str2.matches("\\d")){
return -1;
}else if(str1.matches("\\d")&&str2.matches("\\D")){
return 1;
}else{
return Integer.parseInt(str1)-Integer.parseInt(str2);
}
}
}
</code>
调用的时候
<code>
Arrays.sort(array, new Comp());
</code>

6 楼 jythoner 2009-02-26  

ramus 写道

干嘛还要写一个排序的算法..用sort排序不简单些么

如果你动手试下就知道了，如果用api中提供的排序方法，10是在1之后的

5 楼 ramus 2009-02-26  

干嘛还要写一个排序的算法..用sort排序不简单些么

4 楼 orchid123 2009-02-26  

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.*;
public class J0226 {
		public String sortTxt(String txt){
			String chart="";
			String num="";
			String str="";
			int[] nn=new int[txt.length()];
			int k,f;
			final   String   number   =   "0123456789";   
			String[] txtArray=txt.split("\\,");
			k=0;
			for(int i=0;i<txtArray.length;i++){
				str=txtArray[i];
				f=0;
                for(int j = 0;j < str.length();j++){   
                        if (number.indexOf(str.charAt(j)) ==-1){   
                              chart = chart+','+str;
                              f=1;
                              break;
                         }   
                }   
                if(f==0){
                	nn[k]=Integer.parseInt(str);
                	k++;
                }                
			}
			chart=chart.substring(1);
			String[] charArr=chart.split(",");
			Arrays.sort(charArr);
			Arrays.sort(nn);
			chart="";
			for(int i=0;i<nn.length ;i++){
				if(nn[i]!=0){
					num=num+","+Integer.toString(nn[i]);
				}				
			}
			num =num.substring(1);
			for(int i=0;i<charArr.length;i++){
				chart=chart+charArr[i]+",";
			}
			chart=chart.substring(0,chart.length()-1);
			System.out.println(chart);
			System.out.println(num);
			return chart+", "+num;			
		}
		public static void main(String[] args) throws IOException{
			J0226 jj=new J0226();
			File f1=new File("d:\\text1.txt");
			 FileReader fr=new FileReader(f1);
			 BufferedReader br=new BufferedReader(fr);
			 String read="";
			 String r="";
			    while((r=br.readLine())!=null){
			    	read=r+','+read;
			    }    
			 
            read= read.substring(0,read.length()-1);  
//			String result=jj.sortTxt("b,5,q,10,f,6,9,d,3,c,1,e,4,2,7,8,a");	
			    String result=jj.sortTxt(read);
			File f2=new File("d:\\text2.txt");
			BufferedWriter writer = new BufferedWriter(new FileWriter(f2));
			writer.write(result);
			writer.close();
		}
}

输出text2文件 正常显示，但是在51行若写成return chart+","+num;即逗号后没有空格的话也会出现乱码， aben6448可以参考一下，至于为什么还请高人解释。

3 楼 aben6448 2009-02-26  

上代码

public static void main(String[] args) throws IOException {
		File f1=new File("d:\\text1.txt");
		String Str = "";
		BufferedReader reader = new BufferedReader(new FileReader(f1));
		String line = "";
		while ((line = reader.readLine()) != null) {
			Str = Str + line;
		}
		String[] strs=Str.split(",");
		ArrayList nums=new ArrayList();
		ArrayList chars=new ArrayList();
		String re="^\\d+";
		for (int i = 0; i < strs.length; i++) {
			if(strs[i].matches(re)){
				nums.add(strs[i]);
			}
			else{
				chars.add(strs[i]);
			}
		}
		int[] numarray=new int[nums.size()];
		for (int i = 0; i < nums.size(); i++) {
			numarray[i]=Integer.valueOf(nums.get(i).toString());
		}
		Object[] chararray=chars.toArray();
		Arrays.sort(numarray);
		Arrays.sort(chararray);
		String result="";
		for (int i = 0; i < chararray.length; i++) {
			result=result+chararray[i].toString()+",";
		}
		for (int i = 0; i < numarray.length; i++) {
			result=result+String.valueOf(numarray[i])+",";
		}
		result=result.substring(0,result.length()-1);
		System.out.println(result);
		File f2=new File("d:\\text2.txt");
		BufferedWriter writer = new BufferedWriter(new FileWriter(f2));
		writer.write(result);
		writer.close();
	}

觉得繁琐了点，不知哪位牛人能提出好办法
另外，在最后写入text2.txt文件中时，写入的数据乱码，但之前输出的结果是正常的，不知道为什么，期待牛人解答~~

2 楼 ramus 2009-02-26  

不知是否可以使用吧text1.txt中的字符编程ascii码,吧英文提炼出来

然后按照ascii码的大小排序..

然后吧数字提炼出来 放到集合里面 使用Collection.sort();

再吧前面的字符和后面的数字 结合起来..放到text2里面去..这样不知是否可以.?

1 楼 zxd7900663 2009-02-26  

up up !