LeetCode做题总结：字符串（2）_leetcode 循环字符串2-优快云博客

本文探讨了三个核心的字符串处理问题：实现strStr()函数查找子串位置，使用递归生成序列的计数与读法，以及寻找多个字符串的最长公共前缀。通过这些实践，加深了对字符串操作的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.实现strStr()

class Solution {
    public int strStr(String haystack, String needle) {
       return haystack.indexOf(needle);
	}
}

二.报数

class Solution {
    public String countAndSay(int n){
		int i=1;
		String res="1";
		while(i<n){
			int count=0;
			StringBuilder stringBuilder=new StringBuilder();
			char c=res.charAt(0);
			for(int j=0;j<=res.length();j++){
				if(j!=res.length()&&res.charAt(j)==c){
					count++;
				}else{
					stringBuilder.append(count);
					stringBuilder.append(c);
					if(j!=res.length()){
						count=1;
						c=res.charAt(j);
					}
				}

			}
			res= stringBuilder.toString();
			i++;
		}
		return res;
	}
}

三.最长公共前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
       String s="";
         if(strs == null ) {
            return null;
        }
        if(strs.length == 1) {
            return strs[0];
        }
          if(strs.length==0)  return s;
       long  minLength=strs[0].length();
       
       for(int i=0;i<strs.length;i++){
       	minLength=Math.min(minLength,strs[i].length());
	   }
	   if(minLength==0)   return s;
       int count=0;
       while(minLength--!=0){
       	int flag=0;
       	for(int i=0;i<strs.length-1;i++){
           if(strs[i].charAt(count)!=strs[i+1].charAt(count)){
           	flag=1;break;
		   }
		}
		if(flag==1)  return s;
       	s+=strs[0].charAt(count);
       	count++;
	   }


	   return s;
	}
}