剑指offer——第一次只出现一次的字符

最新推荐文章于 2024-12-26 13:15:41 发布

时光荏苒心依旧

最新推荐文章于 2024-12-26 13:15:41 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 第一次只出现一次的字符

本文链接：https://blog.youkuaiyun.com/u013408431/article/details/54292213

剑指offer 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于在全大写的字符串中查找第一个仅出现一次的字符，并返回其位置。通过使用整型数组记录每个字符的出现次数，再遍历字符串来找出目标字符。

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

/**
 * 
 */
package interview35;

/**
 * 第一次只出现一次的字符
 * 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
 *@author: Administrator
 *@date: 2017-1-9 下午07:34:07
 */
import java.util.Scanner;
public class Solution {
	public int FirstNotRepeatingChar(String str) {
		if(str==null||str==" ")return -1;
		
		int count[]=new int[1000];
		for(int i=0;i<str.length();i++){
			count[str.charAt(i)]++;
		}
		for(int i=0;i<str.length();i++){
			if(count[str.charAt(i)]==1)
				return i;
			
		}
		return 0;
        
    }
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		String str=sc.next().toUpperCase();
		sc.close();
		Solution s=new Solution();
		System.out.println(s.FirstNotRepeatingChar(str));
	}

}