有什么方法可以在不使用数组的情况下从字符串中删除重复的单词？
比如我有这句话“这个是 java编程program”， 并且输出必须是“this java programming”。
我看到类似的删除重复问题，但它们都在使用数组。
【问题讨论】：
i 没有被删除（它出现在字符串的前面）？
嗯，在 Java 中，字符串实际上是字符数组的对象包装器，主要增加了不变性。
因此，没有实际的方法可以不使用数组来完成您的任务。 即使您在代码实现中不使用任何直接数组创建的解决方案，您仍然会在幕后使用数组（如果您希望您的解决方案是最佳的）。
【讨论】：
使用简单的方法从给定的字符串中删除重复的单词
package inffrd;
public class Q001
{
public static void removeduplicate(String input)
{
//convert the string to array by splitting it in words where space comes
String[] words=input.split(" ");
//put a for loop for outer comparison where words will start from "i" string
for(int i=0;i<words.length;i++)
{
//check if already duplicate word is replaced with null
if(words[i]!=null)
{
//put a for loop to compare outer words at i with inner word at j
for(int j =i+1;j<words.length;j++)
{
//if there is any duplicate word then make is Null
if(words[i].equals(words[j]))
{
words[j]=null;
}
}
}
}
//Print the output string where duplicate has been replaced with null
for(int k=0;k<words.length;k++)
{
//check if word is a null then don't print it
if(words[k]!=null)
{
System.out.print(words[k]+" ");
}
}
}
public static void main(String[] args)
{
String s1="i am dinesh i am kumar";
Q001.removeduplicate(s1);
}
}
【讨论】：
下面是更新后的代码@Han
public class RemDup
{
public static void main ( String[] args )
{
String sentence = "this is java programming program progress";
int max_word_length = sentence.length()/2;
int min_word_length = 2;
while(max_word_length>=min_word_length)
{
int si = 0;
int ei = max_word_length;
while ( ei<sentence.length() )
{
int e=ei;
while ( e<sentence.length() )
{
int ind = sentence.indexOf ( sentence.substring ( si, ei ),e );
if ( ind!=-1 )
{
if(
sentence.substring(ind-1,ind).equals(" ")
&((ind+max_word_length)>=sentence.length()||
sentence.substring(ind+max_word_length,ind+max_word_length+1).equals(" "))
)
{
sentence = sentence.substring ( 0,ind ) +sentence.substring ( ind+max_word_length,sentence.length() );
}
e=ind+max_word_length;
}
else break;
}
si+=1;
ei+=1;
}
max_word_length--;
}
System.out.println(sentence);
}
}
【讨论】：
下面的代码会帮助你:)
public class RemDup
{
public static void main ( String[] args )
{
String sentence = "this is java programming program";
int max_word_length = sentence.length()/2;
int min_word_length = 2;
while(max_word_length>=min_word_length)
{
int si = 0;
int ei = max_word_length;
while ( ei<sentence.length() )
{
int e=ei;
while ( e<sentence.length() )
{
int ind = sentence.indexOf ( sentence.substring ( si, ei ),e );
if ( ind!=-1 )
{
sentence = sentence.substring ( 0,ind ) +sentence.substring ( ind+max_word_length,sentence.length() );
e=ind+max_word_length;
}
else break;
}
si+=1;
ei+=1;
}
max_word_length--;
}
System.out.println(sentence);
}
}
【讨论】：