论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2004-09-01 11:26 |只看该作者 |倒序浏览

str[n][2]是String二维数组
string[0]是要记录单词 string[1]记录出现次数
现在要增加str[1]记录的次数我下面的方法有问题，有没有解决的办法？
str[1]=((Integer.parseInt(str[1])) +1).toString()

文库|博客

sakulagi

广告杀手

论坛徽章:: 0

2楼 [报告]

发表于 2004-09-01 12:44 |只看该作者

字符串转换的问题

你遇到了什么问题？
另外你的数据结构好像挺奇怪的。为什么要用数组，而不是自己定义一个类存放这些信息呢？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

teron

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2004-09-01 17:39 |只看该作者

字符串转换的问题

sakulagi thanks!!  自己定义了一个类刚学java，不知道有没有搞错。
//Demo1.java
import java.io.*;
import java.util.*;
class StringInt
{
public String[] sg;
public int[] it;
StringInt()
{
}
StringInt(int n)
{
   sg=new String[n];
   it=new int[n];
}
};

class Demo3{
public static void main(String args[]){

  try{

   File  file=new  File("b.txt");
         BufferedReader  in=new  BufferedReader(new  FileReader(file));
   BufferedWriter  out=new BufferedWriter (new FileWriter ("out.txt"));
         String  s=""; //定义的字符串为空，准备存放读取的文本
         StringBuffer  str=new  StringBuffer();


         while((s=in.readLine())!=null){
      str.append(s);//读取的文本放到字符串str中去
         }



   String str1=str.toString();//StringTokenizer中只能够用string不能用StringBuffer
   StringTokenizer st=new StringTokenizer(str1," ");
   int n=st.countTokens();//求文本的长度

   for (int i=0; i<str1.length(); i++)
{
if ((str1.charAt(i)<48) || ((str1.charAt(i)>;57) && (str1.charAt(i)<65)) || ((str1.charAt(i)>;90) && (str1.charAt(i)<97)) || ((str1.charAt(i)>;122) && (str1.charAt(i)<126)))
{
str1 = str1.replace(str1.charAt(i), ' ');
   }
}

   StringInt SI=new StringInt(n);//新建一个StringInt对象SI

      SI.sg=str1.split(" ");//将读取的文本放入SI中的String数组中

   for (int i=0;i<n ;i++ )
   {
   SI.it=1; //将每个单词出现的次数赋初值为1
   }

   for(int i=0;i<n-1;i++)
   for (int j=i+1;j<n;j++ )
   {
   if((SI.sg.equals(SI.sg[j]))&&(SI.it[j]!=0))//这里不能用==要用equals
   {
   SI.it++; //相同的单词个数合并，只在一个单词处记录，其它的都赋值为0
      SI.it[j]--;
   }
      }

   //用冒泡法进行排序
      for(int i=0;i<n;i++)
for(int j=n-1;j>;i;j--)
         {
   if(SI.it[j]>;SI.it[j-1])
   { int temp=SI.it[j];
         SI.it[j]=SI.it[j-1];
         SI.it[j-1]=temp;

         String Stemp=SI.sg[j];
         SI.sg[j]=SI.sg[j-1];
         SI.sg[j-1]=Stemp;
   }
   }

      for (int i=0;i<n ;i++)
   {
   if(SI.it!=0){

      System.out.println(SI.sg+":"+SI.it);

   }
   }
in.close();
out.close();

   }catch(Exception  e){
         System.out.println(e.toString());
   }

}
}

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

sakulagi

广告杀手

论坛徽章:: 0

4楼 [报告]

发表于 2004-09-01 23:04 |只看该作者

字符串转换的问题

我写了一个简单实现：

/*
* Created on 2004-9-1
*
*/
package test.lang;
import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.util.Vector;
public class PhraseCount {
private Vector vWordCount = new Vector();
public PhraseCount(String fileName) {
String buffer = null;
try {
BufferedReader br = new BufferedReader(new FileReader(fileName));
while ((buffer = br.readLine()) != null) {
buffer = formalizeBuffer(buffer);
StringTokenizer st = new StringTokenizer(buffer);
String token = null;
while (st.hasMoreTokens()) {
token = st.nextToken();
increseCount(token);
}
}//end while (...)
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
}
private String formalizeBuffer(String buffer) {
char tempChar;
for (int i = 0; i < buffer.length(); i++) {
tempChar = buffer.charAt(i);
if (!Character.isLetterOrDigit(tempChar)) {
buffer = buffer.replace(tempChar, ' ');
}
}
return buffer;
}
public static void main(String[] args) {
String fileName = "c:\\test.txt";
PhraseCount pc = new PhraseCount(fileName);
pc.printSorted();
}
public void printSorted() {
Object[] arrWordCount = vWordCount.toArray();
Arrays.sort(arrWordCount);
for (int i = arrWordCount.length - 1; i >; 0; i--) {
WordCount aWordCount = (WordCount) arrWordCount[i];
System.out.println(aWordCount.toString() + "\t\t\t"
+ aWordCount.getCount());
}
}
private void increseCount(String token) {
WordCount wc = new WordCount(token);
if (!vWordCount.contains(wc)) {
vWordCount.add(wc);
} else {
((WordCount) vWordCount.get(vWordCount.indexOf(wc))).increase();
}
}
}
//Class WordCount
class WordCount implements Comparable {
public boolean equals(Object obj) {
return toString().equals(obj.toString());
}
public String toString() {
return s;
}
private String s;
private Integer count;
public WordCount(String s) {
this.s = s;
count = new Integer(1);
}
public void increase() {
count = new Integer(count.intValue() + 1);
}
public int compareTo(Object o) {
if (o instanceof WordCount) {
return count.compareTo(((WordCount) o).getCount());
} else
throw new ClassCastException(
"The object is not an instance of class \"WordCount\"");
}
public Integer getCount() {
return count;
}
}

复制代码

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

perryhg

荣誉版主

论坛徽章:: 0

5楼 [报告]

发表于 2004-09-02 02:14 |只看该作者

字符串转换的问题

真麻烦，用map不挺简单吗？

public class CountedSet {
private Map sortMap;
/** Creates a new instance of CountedSet */
public CountedSet() {
sortMap = new TreeMap();
}
public void add(Object o)
{
int count;
if(sortMap.containsKey(o))
{
count = ((Integer)(sortMap.get(o))).intValue();
sortMap.put(o, new Integer(count+1));
}
else
{
sortMap.put(o, new Integer(1));
}
}
public int get(Object o)
{
Integer itg;
itg = (Integer)sortMap.get(o);
if(itg!=null)
{
return itg.intValue();
}
else
{
return 0;
}
}
public Map getMap()
{
return sortMap;
}
}

复制代码

使用的时候

CountedSet cs = new CountedSet();

cs.add("a");
cs.add("b");
cs.add("a");

int a = cs.get("a"); // = 2
int b = cs.get("b"); // = 1
int c = cs.get("c"); // = 0

[ 本帖最后由 perryhg 于 2007-1-14 09:37 编辑 ]

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

sakulagi

广告杀手

论坛徽章:: 0

6楼 [报告]

发表于 2004-09-02 10:39 |只看该作者

字符串转换的问题

SortedMap是按key排序，如果需要按Value排序呢？楼主是要按出现频率来排序吧？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

teron

白手起家

论坛徽章:: 0

7楼 [报告]

发表于 2004-09-02 10:57 |只看该作者

字符串转换的问题

要按出现频率来排序！还要问一个：读取中文文本的问题如何解决？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

sakulagi

广告杀手

论坛徽章:: 0

8楼 [报告]

发表于 2004-09-02 12:45 |只看该作者

字符串转换的问题

对中文不是很熟悉。我的那个程序已经是按出现频率排序了。
不过结构上还是不够清晰。有时间的话。我会改写一下。
使用SortedMap是一个好方法。楼主可以再好好组织一下结构，以便程序能更容易被复用。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

teron

白手起家

论坛徽章:: 0

9楼 [报告]

发表于 2004-09-02 14:03 |只看该作者

字符串转换的问题

map还没用过，我再看看！非常谢谢两位了！要解决中文和英文混合在一起的问题，现在中文还没有解决。我这里有个中文的解决方法，不过我对一些东西不是很懂？

import java.io.*;
import java.lang.String;
import java.util.StringTokenizer;
import java.util.Vector;
public class demoSumCn
{
public static String preSplit(String src)throws IOException
{
int i=0;
for (i=0; i<src.length(); i++)
{
if (src.charAt(i) == 12290 || ((src.charAt(i)>;8208) && (src.charAt(i)<8223)) || ((src.charAt(i)>;65280) && (src.charAt(i)<65311)))
{
src = src.replace(src.charAt(i), '?');
}
}
return src;
}
public static void main(String args[])throws IOException
{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String str = reader.readLine();
String newstr = preSplit(str);
char rs[][] = new char[2][100];//
int i=1, j, k;
boolean find = false;
char t;
for (k=0; k<100; k++)
{
rs[0][k] = '?';
rs[1][k] = '0';
}
rs[0][0] = newstr.charAt(0);
rs[1][0] = '1';
for (k=1; k<newstr.length(); k++)
{
t = newstr.charAt(k);
for(j=0; j<i; j++)
{
if (rs[0][j] == t)
{
rs[1][j] = (char)(rs[1][j]+1);
find = true;
break;
}
}
if (!find)
{
rs[0][j] = t;
rs[1][j] = '1';
i=i+1;
}
find = false;
}
for (j=0; j<100; j++)
if (rs[0][j] != '?')System.out.println(rs[0][j]+"("+rs[1][j]+")");
}