在一个小写英文字母(a-z)组成的字符串的最短子串,其包含这个字符串中出现过的所有字母,输出最左边的该类子串
生活随笔
收集整理的這篇文章主要介紹了
在一个小写英文字母(a-z)组成的字符串的最短子串,其包含这个字符串中出现过的所有字母,输出最左边的该类子串
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String str = scanner.next();String subStr = str;//兩層循環使得各種字串情況可以詳盡for (int i = 0; i < str.length(); i++) {for (int j = i; j < str.length(); j++) {if (check(str.substring(i,j+1),str)){if (str.substring(i,j+1).length() < subStr.length()){subStr = str.substring(i,j+1);}}}}System.out.println(subStr);}//檢查str中的每一個字符是不是都可以在newSubStr中找到public static boolean check(String newSubStr,String str){for (int i = 0; i < str.length(); i++) {if (newSubStr.indexOf(str.charAt(i)) == -1){return false;}}return true;}
}
總結
以上是生活随笔為你收集整理的在一个小写英文字母(a-z)组成的字符串的最短子串,其包含这个字符串中出现过的所有字母,输出最左边的该类子串的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 无线路由器怎么不让万能钥匙破解如何让路由
- 下一篇: Python 使用 PyOTP 实现二步