Leecode字符串题目

1.反转字符串

 public void reverseString(char[] s) {
		//左右双指针
		int left=0;
		int right=s.length-1;
		//交换元素的临时变量temp
		char temp;
		
		while (left<right) {
			temp=s[left];
			s[left++]=s[right];
			s[right--]=temp;
		}
    }

2.整数反转

  public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }

3.字符串中的第一个唯一字符

	public static int firstUniqChar(String s) {
		HashMap<Character, Integer>map=new HashMap<Character, Integer>();
		//统计各字符出现次数（按照字符串的顺序）
		for (char ch : s.toCharArray()) {
			//当Map集合中有这个key时，就使用这个key值，如果没有就使用默认值defaultValue
			map.put(ch, map.getOrDefault(ch, 0)+1);
		}
		//遍历s，将s中字符作为key，当value为1时，表示该字符为1，返回i
		for (int i = 0; i < s.length(); i++) {
			if (map.get(s.charAt(i))==1) {
				return i;
			}
		}
		return -1;
	}

4.有效的字母异位词

	public boolean isAnagram(String s, String t) {
		if (s.length() != t.length()) {
			return false;
		}
		char[] str1 = s.toCharArray();
		char[] str2 = t.toCharArray();
		Arrays.sort(str1);
		Arrays.sort(str2);
		return Arrays.equals(str1, str2);
	}

5.实现strStr（）

	public int strStr(String haystack,String needle) {
		int L=needle.length(),n=haystack.length();
		
		for (int start = 0; start < n-L+1; start++) {
			if (haystack.substring(start, start+L).equals(needle)) {
			return start;	
			}
		}
		return -1;
	}

6.最长公共前缀

	/**
	 * case：“edwardshi”,"edward","edwar","edwardshido"
	 * 
	 * edwardshi
	 * edwardsh
	 * edwards
	 * edward
	 * edwar
	 * */
    public String longestCommonPrefix(String[] strs) {
    	if (strs==null||strs.length==0) return "";
    	String res=strs[0];
    	//每次都在第i个字符串中找第一个字符串（res），如果找不到，就去掉res的最后一个字符，继续寻找，直到找到为止
    	for (int i = 1; i < strs.length; i++) {
			while (strs[i].indexOf(res)!=0) {
			//indexOf(s):返回s字符串在当前字符串首次出现的位置，若没有，返回-1
				res=res.substring(0,res.length()-1);
			}
		}
    	return res;
			
    }

7.剑指 Offer 48. 最长不含重复字符的子字符串

	public int lengthOfLongestSubstring(String s) {
		Set<Character> set = new HashSet<Character>();
		int left = 0, right = 0, res = 0;
		while (right < s.length()) {
			char c = s.charAt(right++);
			// 存在重复的字符，则移动左指针，直到滑动窗口中不含有该字符
			while (set.contains(c)) {
				set.remove(s.charAt(left++));
			}
			set.add(c);
			res = Math.max(res, right - left);
		}
		return res;

	}

8.剑指 Offer 50. 第一个只出现一次的字符

	public char firstUniqChar(String s) {

		Map<Character, Boolean> map = new HashMap<Character, Boolean>();
		char[] sc = s.toCharArray();
		for (char c : sc) {
			map.put(c, !map.containsKey(c));
		}
		for (char c : sc) {
			if (map.get(c)) {
				return c;
			}
		}
		return ' ';
	}