给出一个字符串 � S,每次选择一个字母,然后删除 � S 中所有该字母。执行若干次后,若字符串变为"CAT",则 � S 为喵性字符串。 蒜头君喜欢研究字符串,他在白纸上写下了 � T 个字符串,然后想判断每个字符串 � � S i 是否为喵性字符串,请你帮帮他。
时间: 2024-01-22 11:19:09 浏览: 28
可以通过暴力模拟的方式判断每个字符串是否为喵性字符串。具体来说,对于每个字符串,循环遍历字母"C"、"A"、"T",并计算删除该字母后剩余的字符串。如果最终得到的字符串为"CAT",则该字符串为喵性字符串。
以下是 Python 语言的代码实现:
```python
def is_cat_string(s):
cats = "CAT"
for c in cats:
s = s.replace(c, "")
return s == ""
t = int(input())
for i in range(t):
s = input().strip()
if is_cat_string(s):
print("YES")
else:
print("NO")
```
其中,`is_cat_string` 函数用于判断一个字符串是否为喵性字符串。在主函数中,先读入字符串的数量,然后分别读入每个字符串,并调用 `is_cat_string` 函数进行判断。最后输出判断结果。
相关问题
用C语言给出一个字符串 � S,每次选择一个字母,然后删除 � S 中所有该字母。执行若干次后,若字符串变为"CAT",则 � S 为喵性字符串。 蒜头君喜欢研究字符串,他在白纸上写下了 � T 个字符串,然后想判断每个字符串 � � S i 是否为喵性字符串,请你帮帮他。
可以使用 C 语言来解决这个问题。具体的思路是,遍历字符串,统计每个字母出现的次数,然后依次尝试删除每个字母,如果删除后字符串变为"CAT",则说明该字符串是喵性字符串。
以下是示例代码:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LEN 100
int is_cat(char *s) {
int count[26] = {0}; // 统计每个字母出现的次数
int len = strlen(s);
int i, j;
for (i = 0; i < len; i++) {
count[s[i] - 'A']++;
}
while (count['C' - 'A'] > 0 && count['A' - 'A'] > 0 && count['T' - 'A'] > 0) {
// 删除 C、A、T 字母
count['C' - 'A']--;
count['A' - 'A']--;
count['T' - 'A']--;
}
// 判断最终字符串是否为 "CAT"
if (count['C' - 'A'] == 0 && count['A' - 'A'] == 0 && count['T' - 'A'] == 0) {
return 1;
} else {
return 0;
}
}
int main() {
char str[MAX_LEN];
int t;
scanf("%d", &t);
while (t--) {
scanf("%s", str);
if (is_cat(str)) {
printf("YES\n");
} else {
printf("NO\n");
}
}
return 0;
}
```
该代码首先读入字符串的个数,然后依次判断每个字符串是否为喵性字符串。对于每个字符串,首先统计每个字母出现的次数,然后依次尝试删除 C、A、T 三个字母,直到无法再删除为止。最后判断剩余的字母是否为零即可。
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大 子字符串 。 java
要返回字符串中最后一个单词的长度,可以按照以下骤进行操作:
1. 首先,使用trim()函数去除字符串两端的空格,确保字符串没有前导或尾随空格。
2. 然后,使用split()函数将字符串按照空格进行分割,得到一个字符串数组。
3. 判断字符串数组的长度是否大于0,如果大于0,则最后一个单词的长度就是数组中最后一个元素的长度;如果等于0,则说明字符串中没有单词,返回0即可。
下面是Java代码的实现:
```java
public int lengthOfLastWord(String s) {
// 去除字符串两端的空格
s = s.trim();
// 分割字符串
String[] words = s.split(" ");
// 判断数组长度
if (words.length > 0) {
// 返回最后一个单词的长度
return words[words.length - 1].length();
} else {
// 字符串中没有单词,返回0
return 0;
}
}
```