题目1:[判定字符是否唯一] 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。

根据indexOf()和lastIndexOf()函数来判断它第一次出现和第二次出现是否为同一位置来判断是否拥有重复字符串

class Solution {
    public boolean isUnique(String astr) {
        
      char[] chars = astr.toCharArray();
        int flag=0;
        if (astr.length()==0||astr.length()==1){
               return true;
            }
        for (char aChar : chars) {
                    if (astr.indexOf(aChar)!=astr.lastIndexOf(aChar)){
                         flag=1;
                    }
        }
        if (flag==0){
            return true;
        }else{
            return false;
        }
  
        
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当然,我可以回答这个问题。以下是使用顺序栈判定字符串是否为回文串的C语言代码: ```c #include <stdio.h> #include <string.h> #define MAX_SIZE 100 typedef struct { char data[MAX_SIZE]; int top; } Stack; void init(Stack *s) { s->top = -1; } void push(Stack *s, char c) { if (s->top == MAX_SIZE - 1) { printf("Stack is full.\n"); return; } s->data[++s->top] = c; } char pop(Stack *s) { if (s->top == -1) { printf("Stack is empty.\n"); return '\0'; } return s->data[s->top--]; } int isPalindrome(char *str) { int len = strlen(str); Stack s; init(&s); for (int i = 0; i < len / 2; i++) { push(&s, str[i]); } if (len % 2 != 0) i++; for (; i < len; i++) { if (pop(&s) != str[i]) { return 0; } } return 1; } int main() { char str[MAX_SIZE]; printf("Enter a string: "); scanf("%s", str); if (isPalindrome(str)) { printf("%s is a palindrome.\n", str); } else { printf("%s is not a palindrome.\n", str); } return 0; } ``` 这段代码中,我们定义了一个Stack结构体,表示一个顺序栈。接着,我们定义了一些基本的操作函数,如初始化函数init、入栈函数push、出栈函数pop。然后,我们定义了一个判断字符串是否为回文串的函数isPalindrome。这个函数首先将字符串的前一半字符入栈,然后从字符串的中间(如果字符串长度为奇数,则从中间字符的下一个字符开始),依次出栈,判断是否与后一半字符相等。 最后,在main函数中,我们读取用户输入的字符串,调用isPalindrome函数判断是否为回文串,并输出结果。 希望我的回答能够帮到你。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值