【蓝桥杯-筑基篇】字符串基础

心已赠人 2024-04-20 07:48 61阅读 0赞

> ?系列专栏:[蓝桥杯][Link 1]
> 
> ?个人主页:[个人主页][Link 2]

**目录**

?1.输入身份证，判断性别?

?2.输入英语句子，统计单词个数?

?3.加密解密?

?4.相邻重复子串?

? 5.周期串系列解法?

①数学思维

②API

?6.前缀和?

--------------------

### ?1.输入身份证，判断性别? ###

分析：判断性别，只需要判断 倒数第2的奇偶就行

**?方法1：String.charAt( )**

public static void main(String[] args) {
    	    	Scanner scanner=new Scanner(System.in);
    	    	String idCard=scanner.next();
    	        char sex=idCard.charAt(16);
    	        if(sex=='1'||sex=='3'||sex=='5'||sex=='7'||sex=='9') {
    	        	System.out.println("男孩");
    	        }
    	        else System.out.println("女孩");
    	       
    	}

**需要注意：String.charAt( ) 是得到的是char类型，进行判断时 需要对数字打单引号。**

![74e180b7b98d4ceaa2bb238cf87960c5.png][]

**?方法2：char-'0' 可以变成整型**

public static void main(String[] args) {
    	    	Scanner scanner=new Scanner(System.in);
    	    	String idCard=scanner.next();
    	        int sex=idCard.charAt(16)-'0';
    	        if(sex==1||sex==3||sex==5||sex==7||sex==9) {
    	        	System.out.println("男孩");
    	        }
    	        else System.out.println("女孩");
    	       
    	}

**?方法3：**

**public String substring(int beginIndex, int endIndex)**

第一个参数int为开始的索引，对应String数字中的开始位置，

第二个参数是截止的索引位置，对应String中的结束位置

**Integer.valueOf() ：**

Integer. valueOf()可以将基本类型int转换为包装类型Integer，或者将String转换成Integer，String如果为Null或“”都会报错。

int sex=Integer.valueOf(idCard.substring(16, 17));

**?方法4：**

**1、 indexOf(String str):**

返回指定字符str在字符串中（方法调用者）第一次出现处的起始索引，如果此字符串中没有这样的字符，则返回 -1。

**2、indexOf(String str, int index):**

返回从 index 位置开始查找指定字符str在字符串中第一次出现处的起始索引，如果此字符串中没有这样的字符，则返回 -1

String sex=idCard.substring(16, 17);
    	    	System.out.println("13579".indexOf(sex)==-1?"女孩":"男孩");

**?方法5：String.contains(String str)**

该方法是判断字符串中是否有子字符串。如果有则返回true，如果没有则返回false。

String sex=idCard.substring(16, 17);
    	  
    	    	System.out.println("13579".contains(sex)?"男孩":"女孩");

###    ?2.输入英语句子，统计单词个数? ###

输入一串英语句子，统计单词的个数。

输入：good good study day day up

输出：6

**分析：因为句子中间有空格，可以用 Sting.split(" ") 去除空格**

public static void main(String[] args) {
    	    	Scanner scanner=new Scanner(System.in);
    	    	String words=scanner.nextLine();
    	    	String arr[]=words.split(" ");
    	       // System.out.println(Arrays.toString(arr));
    	        System.out.println(arr.length);
    
    	}

**当输入的英语句子中，每个单词之间有多个空格时，就会出现以下情况：**

![f656f2983bb44d67b9e590e4c2c58e20.png][]

**可以用**  **Sting.split(" +") 来实现去除多个空格：**

![4f364f8c87834374a65149448ae1a45f.png][]

### ?3.加密解密? ###

题目: a-z进行加密，把每个字符统一 +3 得到密文，请根据密文求出原来的明文(空格和标点符  
号请忽略，只考虑小写)

明文：abcdgh adoaj qdjiak

密文：defgjk dgrdm tgmldn

public static void main(String[] args) {
    	    String	ming="abcdefghijklmnopqrstuvwxyz";
    	    String	miwe="defghijklmnopqrstuvwxyzabc";
    	    Scanner scanner=new Scanner(System.in);
    	    String	str= scanner.nextLine().toLowerCase();
    	
    	    int number;
    	    for (int i = 0; i < str.length(); i++) {
    	    	char x=str.charAt(i);
    	    	if(x>='a'&& x<='z') {
    	    		number=ming.indexOf(x);
    		    	System.out.print(miwe.substring(number,number+1));
    	    	}
    	    	else System.out.print(x);
    	    	
    	    	
    		}
    	
    
    	}

### ?4.相邻重复子串? ###

题目描述:

如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。

例如：abcd 是 “困难的串”，abcabc 是“容易的串”, a 是 “困难的串”，cabacab 是 “困难的串”

**输入：cabacab 输出：false**

**输入：abcabcde 输出：true**

**代码：**

public class A {
    
    	    public static void main(String[] args) {
    	    Scanner scanner=new Scanner(System.in);
    	    String str=scanner.nextLine();
    	    System.out.println(isEasy(str));
    	}
    		private static boolean isEasy(String str) {
    			
    			for (int len = 2; len <= str.length(); len=len+2) {
    				
    				for (int i = 0; i <= str.length()-len; i++) {
    					String sub=str.substring(i,len+i);
    					String left=sub.substring(0,len/2);
    					String right=sub.substring(len/2,len);
    					if(left.equals(right)) {
    						return true;
    					}
    							
    				}
    				
    			}
    			
    	
    			return false;
    		}
    
    	
    
        
    }

### ? 5.周期串系列解法? ###

如果一个字符可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。  
例如：abcabcabcabc 以3为周期（注意：它也以6和12为周期）  
输入一个长度不超过80的字符串，输出其最小周期。

#### ①数学思维 ####

![4009e9c6278945d1aa69ca520f0b42ff.png][]

**如果 s\[j\] 不等于 s\[j%t\] 则说明t不是周期**

public class A {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNext()) {
                String words = scanner.next();
                int period = zqc1(words);
                System.out.println(period);
            }
        }
    
        private static int zqc1(String words) {
            char s[] = words.toCharArray();
            int t = 1;
            for (t = 1; t < s.length; t++) {
                boolean isok = true;
                for (int start = t; start < s.length; start++) {
                    if (s[start] != s[start % t]) {
                        isok = false;
                        break;
                    }
                }
                if (isok) {
                    return t;
                }
            }
            return s.length;
        }
    }

aaa
    1
    asas
    2
    adasasd
    7
    abcabcabcabc
    3

#### ②API ####

程序定义了一个名为zqc2的私有静态方法，该方法接受一个字符串作为参数，并返回该字符串中最短重复子串的长度。该方法使用一个for循环来遍历字符串中的所有可能的子串。对于每个子串，**该方法使用replace方法将该子串替换为空字符串，并检查结果字符串的长度是否为零。如果是，则说明该子串是重复的**，该方法返回该子串的长度。如果没有找到重复的子串，则该方法返回字符串的长度。

public class A {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNext()) {
                String words = scanner.next();
                int period = zqc2(words);
                System.out.println(period);
            }
        }
    
        private static int zqc2(String words) {
        	for (int len = 1; len < words.length(); len++) {
        		String sub = words.substring(0,len);
        		if(words.replace(sub, "").length()==0) {
        			return len;
        		}
        		
    
    		}
    	
    		return words.length();
        	
       
        }
    }

### ?6.前缀和? ###

详情请看这篇文章：[前缀和][Link 3]

public class A {
        public static void main(String[] args) {
        	    int arr[]=new int[11];
        	    for (int i = 1; i < arr.length; i++) {
    				arr[i]=(int)Math.pow(2, i-1);
    			}
        	    System.out.println(Arrays.toString(arr));
       
        	    int[] prefix = new int[arr.length];
        	  
        	    for (int i = 1; i < arr.length; i++) {
        	        prefix[i] = prefix[i-1] + arr[i];
        	    }
        	    System.out.println(Arrays.toString(prefix));
        	    
        	    System.out.println("a3+a4+a5+a6:"+(prefix[6]-prefix[3-1]));
        	    System.out.println("a1+a2+.....+a10:"+(prefix[10]-prefix[1-1]));	
         
        }
    
    
    }

[0, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512]
    [0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023]
    a3+a4+a5+a6:60
    a1+a2+.....+a10:1023

[Link 1]: https://blog.csdn.net/javascript_tsj/category_12167433.html
[Link 2]: https://blog.csdn.net/Javascript_tsj?type=blog
[74e180b7b98d4ceaa2bb238cf87960c5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/23c3813392f046c4854d09ad0efdac30.png
[f656f2983bb44d67b9e590e4c2c58e20.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/d21f04218c2f4355ac77543231520635.png
[4f364f8c87834374a65149448ae1a45f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/7cb2dd9e3330431e97d4a36fc275f685.png
[4009e9c6278945d1aa69ca520f0b42ff.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/39c7424b0d3a425e8e1453fb740143c9.png
[Link 3]: https://blog.csdn.net/weixin_45629285/article/details/111146240?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168023677016800217242886%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168023677016800217242886&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-111146240-null-null.142%5Ev80%5Ewechat,201%5Ev4%5Eadd_ask,239%5Ev2%5Einsert_chatgpt&utm_term=%E5%89%8D%E7%BC%80%E5%92%8C&spm=1018.2226.3001.4187