本文主要是介绍乱序字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
问题描述：
给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。
Notice
所有的字符串都只包含小写字母
对于字符串数组 ["lint","intl","inlt","code"]
返回 ["lint","inlt","intl"]
代码： import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Solution {
/*
* @param strs: A list of strings
* @return: A list of strings
*/
//对数组中的字符串进行排序
public String[] strSort(String []str){
for(int i=0;i<str.length;i++){//把数组中的每一个字符串进行排序
char []c=str[i].toCharArray();
Arrays.sort(c);
String s=new String(c);
str[i]=s;
}
return str;
}
//判断List中是否有重复的值
public boolean jugeList(List<String> list,String val){
for(int i=0;i<list.size();i++){
if(list.get(i).equals(val)){//说明该值在list中已经存在
return false;
}
}
return true;
}
public List<String> anagrams(String[] strs) {
// write your code here
//定义一个List列表存储乱序字符串
List<String> list=new ArrayList<String>();
//遍历数组，寻找乱序字符串
String []str2=new String[strs.length];
//记住原数组的值
for(int i=0;i<strs.length;i++){
str2[i]=strs[i];
}
strs=strSort(strs);
for(int i=0;i<strs.length;i++){
for(int j=i+1;j<strs.length;j++){
if(strs[i].equals(strs[j])){
//如果这两个字符串相等，就说明他俩是乱序字符串然后就跳出循环，就将原来的值加入list中
//判断下一个元素，
if(jugeList(list, str2[i])){
list.add(str2[i]);
}
list.add(str2[j]);
break;
}
}
}
return list;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Solution s=new Solution();
String []str=new String[]{"lint","intl","inlt","code"};
System.out.println(s.anagrams(str));
}
}
import java.util.Arrays;
import java.util.List;
public class Solution {
/*
* @param strs: A list of strings
* @return: A list of strings
*/
//对数组中的字符串进行排序
public String[] strSort(String []str){
for(int i=0;i<str.length;i++){//把数组中的每一个字符串进行排序
char []c=str[i].toCharArray();
Arrays.sort(c);
String s=new String(c);
str[i]=s;
}
return str;
}
//判断List中是否有重复的值
public boolean jugeList(List<String> list,String val){
for(int i=0;i<list.size();i++){
if(list.get(i).equals(val)){//说明该值在list中已经存在
return false;
}
}
return true;
}
public List<String> anagrams(String[] strs) {
// write your code here
//定义一个List列表存储乱序字符串
List<String> list=new ArrayList<String>();
//遍历数组，寻找乱序字符串
String []str2=new String[strs.length];
//记住原数组的值
for(int i=0;i<strs.length;i++){
str2[i]=strs[i];
}
strs=strSort(strs);
for(int i=0;i<strs.length;i++){
for(int j=i+1;j<strs.length;j++){
if(strs[i].equals(strs[j])){
//如果这两个字符串相等，就说明他俩是乱序字符串然后就跳出循环，就将原来的值加入list中
//判断下一个元素，
if(jugeList(list, str2[i])){
list.add(str2[i]);
}
list.add(str2[j]);
break;
}
}
}
return list;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Solution s=new Solution();
String []str=new String[]{"lint","intl","inlt","code"};
System.out.println(s.anagrams(str));
}
}
这篇关于乱序字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
