找出两个字符串中所有共同的字符。用java代码
时间: 2024-05-14 19:11:46 浏览: 8
好的,这是一道编程题。以下是Java代码实现:
```java
public static void main(String[] args) {
String str1 = "abcdefg";
String str2 = "bcgfi";
List<Character> commons = new ArrayList<>();
for (int i = 0; i < str1.length(); i++) {
char c = str1.charAt(i);
if (str2.indexOf(c) != -1 && !commons.contains(c)) {
commons.add(c);
}
}
System.out.println("共同字符有:");
for (Character c : commons) {
System.out.print(c + " ");
}
}
```
运行结果为:
```
共同字符有:
b c g
```
希望能够帮到你。
相关问题
用Java语言找出两个字符串中所有共同的字符。
可以使用两个嵌套的循环来遍历两个字符串的所有字符,然后比较是否相同。如果相同,则将该字符添加到一个新的字符串中,最后返回新的字符串即可。
以下是Java代码实现:
```java
public static String findCommonChars(String str1, String str2) {
String result = "";
for (int i = 0; i < str1.length(); i++) {
char c1 = str1.charAt(i);
for (int j = 0; j < str2.length(); j++) {
char c2 = str2.charAt(j);
if (c1 == c2 && result.indexOf(c1) == -1) {
result += c1;
break;
}
}
}
return result;
}
```
你觉得这个回答满意吗?
Java找出两个字符串中所有共同的子串。
您好!关于您的问题,要找出两个字符串中所有共同的子串,可以采用暴力匹配法,对于其中一个字符串,逐个截取所有长度相同的子串,然后在另一个字符串中查找是否存在相同的子串,找到则记录下来即可。
代码示例:
```java
public static List<String> findCommonSubstrings(String s1, String s2) {
List<String> commonSubstrings = new ArrayList<>();
for (int i = 0; i < s1.length(); i++) {
for (int j = i + 1; j <= s1.length(); j++) {
String substring = s1.substring(i, j);
if (s2.indexOf(substring) != -1) {
commonSubstrings.add(substring);
}
}
}
return commonSubstrings;
}
```
注意,以上仅为一种常见的解法,实际上还存在更高效的算法,例如动态规划和后缀树等。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)